Articulo de referencia

Equidisección

Una equidisección de 6 lados de un cuadrado En geometría , una equidisección es la partición de un polígono en triángulos de igual área . El estudio de las equidisecciones comen...

Una equidisección de 6 lados de un cuadrado

En geometría , una equidisección es la partición de un polígono en triángulos de igual área . El estudio de las equidisecciones comenzó a finales de la década de 1960 con el teorema de Monsky , que establece que un cuadrado no puede dividirse equitativamente en un número impar de triángulos. [ 1 ] De hecho, la mayoría de los polígonos no pueden dividirse equitativamente en absoluto. [ 2 ]

Gran parte de la literatura se centra en generalizar el teorema de Monsky a clases más amplias de polígonos. La pregunta general es: ¿Qué polígonos se pueden dividir equitativamente en cuántas piezas? Se ha prestado especial atención a los trapecios , cometas , polígonos regulares , polígonos con simetría central , poliominos e hipercubos . [ 3 ]

Las equidisecciones no tienen muchas aplicaciones directas. [ 4 ] Se consideran interesantes porque los resultados son inicialmente contraintuitivos, y para un problema geométrico con una definición tan simple, la teoría requiere algunas herramientas algebraicas sorprendentemente sofisticadas. Muchos de los resultados se basan en extender las valoraciones p -ádicas a los números reales y extender el lema de Sperner a grafos coloreados más generales . [ 5 ]

Descripción general

Definiciones

Una disección de un polígono P es un conjunto finito de triángulos que no se superponen y cuya unión es todo P. Una disección en n triángulos se llama n -disección, y se clasifica como disección par o impar según si n es par o impar . [ 5 ]

Una equidisección es una disección en la que cada triángulo tiene la misma área. Para un polígono P , el conjunto de todos los n para los cuales existe una n -equidisección de P se denomina espectro de P y se denota por S ( P ). Un objetivo teórico general es calcular el espectro de un polígono dado. [ 6 ]

Una disección se denomina simplicial si los triángulos se unen únicamente a lo largo de aristas comunes. Algunos autores se centran en las disecciones simpliciales, especialmente en la literatura secundaria, ya que son más fáciles de manejar. Por ejemplo, el enunciado habitual del lema de Sperner se aplica solo a las disecciones simpliciales. A menudo, las disecciones simpliciales se denominan triangulaciones , aunque los vértices de los triángulos no se limitan a los vértices o aristas del polígono. Por consiguiente, las equidisecciones simpliciales también se denominan triangulaciones de igual área . [ 7 ]

Los términos pueden extenderse a politopos de dimensiones superiores : una equidisección es un conjunto de símplexes que tienen el mismo n -volumen. [ 8 ]

Preliminares

Es fácil encontrar una n -equidisección de un triángulo para todo n . Como resultado, si un polígono tiene una m- equidisección, entonces también tiene una mn -equidisección para todo n . De hecho, a menudo el espectro de un polígono consiste precisamente en los múltiplos de algún número m ; en este caso, tanto el espectro como el polígono se denominan principales y el espectro se denotametro{\displaystyle \langle m\rangle }. [ 2 ] Por ejemplo, el espectro de un triángulo es1{\displaystyle \langle 1\rangle }. Un ejemplo sencillo de polígono no principal es el cuadrilátero con vértices (0, 0), (1, 0), (0, 1), (3/2, 3/2); su espectro incluye 2 y 3 pero no 1. [ 9 ]

Las transformaciones afines del plano son útiles para estudiar equidisecciones, incluyendo traslaciones , escalado uniforme y no uniforme , reflexiones , rotaciones , cortes y otras semejanzas y mapeos lineales . Dado que una transformación afín conserva las líneas rectas y las proporciones de áreas, convierte equidisecciones en equidisecciones. Esto significa que se puede aplicar cualquier transformación afín a un polígono que le dé una forma más manejable. Por ejemplo, es común elegir coordenadas tales que tres de los vértices de un polígono sean (0, 1), (0, 0) y (1, 0). [ 10 ]

El hecho de que las transformaciones afines preserven las equidisecciones también implica que ciertos resultados pueden generalizarse fácilmente. Todos los resultados enunciados para un polígono regular también son válidos para polígonos regulares afines ; en particular, los resultados relativos al cuadrado unitario también se aplican a otros paralelogramos, incluidos rectángulos y rombos . Todos los resultados enunciados para polígonos con coordenadas enteras también se aplican a polígonos con coordenadas racionales , o a polígonos cuyos vértices se encuentran en cualquier otra red . [ 11 ]

Mejores resultados

El teorema de Monsky establece que un cuadrado no tiene equidisecciones impares, por lo que su espectro es2{\displaystyle \langle 2\rangle }[ 1 ] En términos más generales, se sabe que los polígonos y poliominos con simetría central no tienen equidisecciones impares. [ 12 ] Una conjetura de Sherman K. Stein propone que ningún polígono especial tiene una equidisección impar, donde un polígono especial es aquel cuyas clases de equivalencia de aristas paralelas suman cada una el vector cero . Los cuadrados, los polígonos con simetría central , los poliominos y los polihexaedros son todos polígonos especiales. [ 13 ]

Para n > 4, el espectro de un n -gono regular esnorte{\displaystyle \langle n\rangle }. [ 14 ] Para n > 1, el espectro de un cubo n -dimensional esnorte¡{\displaystyle \langle n!\rangle }, donde n ! es el factorial de n . [ 15 ] y el espectro de un politopo cruzado n - dimensional es2norte1{\displaystyle \langle 2^{n-1}\rangle }. Este último se deduce mutatis mutandis de la demostración para el octaedro en [ 2 ]

Sea T ( a ) un trapecio donde a es la razón de las longitudes de los lados paralelos. Si a es un número racional , entonces T ( a ) es principal. De hecho, si r / s es una fracción en su mínima expresión, entoncesS(T(r/s))=r+s{\displaystyle S(T(r/s))=\langle r+s\rangle }. [ 16 ] De manera más general, todos los polígonos convexos con coordenadas racionales pueden ser equidiseccionados, [ 17 ] aunque no todos ellos son principales; véase el ejemplo anterior de un cometa con un vértice en (3/2, 3/2).

En el otro extremo, si a es un número trascendente , entonces T ( a ) no tiene equidisección. De manera más general, ningún polígono cuyas coordenadas de vértice sean algebraicamente independientes tiene equidisección. [ 18 ] Esto significa que casi todos los polígonos con más de tres lados no pueden ser equidiseccionados. Aunque la mayoría de los polígonos no pueden dividirse en triángulos de igual área, todos los polígonos pueden dividirse en cuadriláteros de igual área. [ 19 ]

Si a es un número irracional algebraico , entonces T ( a ) es un caso más complejo. Si a es algebraico de grado 2 o 3 ( cuadrático o cúbico), y todos sus conjugados tienen partes reales positivas , entonces S ( T ( a )) contiene todos los n suficientemente grandes tales que n /(1 + a ) es un entero algebraico . [ 20 ] Se conjetura que una condición similar que involucra polinomios estables puede determinar si el espectro es vacío o no para números algebraicos a de todos los grados. [ 21 ]

Historia

La idea de una equidisección parece el tipo de concepto geométrico elemental que debería ser bastante antiguo. Aigner y Ziegler (2010) comentan sobre el teorema de Monsky: "uno podría haber adivinado que seguramente la respuesta debía ser conocida desde hace mucho tiempo (si no por los griegos)". [ 22 ] Pero el estudio de las equidisecciones no comenzó hasta 1965, cuando Fred Richman estaba preparando un examen de maestría en la Universidad Estatal de Nuevo México .

Teorema de Monsky

Richman quería incluir una pregunta de geometría en el examen y notó que era difícil encontrar (lo que ahora se llama) una equidisección impar de un cuadrado. Richman demostró para sí mismo que era imposible para 3 o 5, que la existencia de una n -equidisección implica la existencia de una ( n + 2) -disección, y que ciertos cuadriláteros arbitrariamente cercanos a ser cuadrados tienen equidisecciones impares. [ 23 ] Sin embargo, no resolvió el problema general de las equidisecciones impares de cuadrados y lo omitió del examen. El amigo de Richman, John Thomas, se interesó en el problema; en su recuerdo,

Todos aquellos a quienes se les planteó el problema (yo incluido) dijeron algo como: «Ese no es mi campo, pero la pregunta seguramente ya se ha considerado y la respuesta probablemente sea bien conocida». Algunos creían haberla visto, pero no recordaban dónde. Me interesó porque me recordó al lema de Sperner en topología , que tiene una ingeniosa demostración de paridad. [ 24 ]

Thomas demostró que una equidisección impar era imposible si las coordenadas de los vértices eran números racionales con denominadores impares. Presentó esta demostración a la revista Mathematics Magazine , pero quedó en suspenso.

"La reacción del árbitro fue predecible. Pensó que el problema podría ser bastante fácil (aunque no pudo resolverlo) y posiblemente era bien conocido (aunque no pudo encontrar ninguna referencia al respecto)." [ 25 ]

La pregunta se planteó como un problema avanzado en la revista American Mathematical Monthly ( Richman y Thomas, 1967 ) . Al no presentarse ninguna otra solución, la demostración se publicó en Mathematics Magazine ( Thomas, 1968 ) , tres años después de haber sido escrita. Monsky (1970) se basó en el argumento de Thomas para demostrar que no existen equidisecciones impares de un cuadrado, sin ninguna suposición de racionalidad. [ 25 ]

La demostración de Monsky se basa en dos pilares: un resultado combinatorio que generaliza el lema de Sperner y un resultado algebraico , la existencia de una valuación 2-ádica en los números reales. Una coloración ingeniosa del plano implica entonces que en todas las disecciones del cuadrado, al menos un triángulo tiene un área con un denominador par, y por lo tanto todas las equidisecciones deben ser pares. La esencia del argumento ya se encuentra en Thomas (1968) , pero Monsky (1970) fue el primero en utilizar una valuación 2-ádica para cubrir disecciones con coordenadas arbitrarias. [ 26 ]

Generalizaciones

La primera generalización del teorema de Monsky fue Mead (1979) , quien demostró que el espectro de un cubo n -dimensional esnorte¡{\displaystyle \langle n!\rangle }. La demostración es revisada por Bekker y Netsvetaev (1998) .

La generalización a polígonos regulares llegó en 1985, durante un seminario de geometría impartido por G. D. Chakerian en la UC Davis . Elaine Kasimatis , una estudiante de posgrado, "buscaba algún tema algebraico que pudiera introducir" en el seminario. [ 6 ] Sherman Stein sugirió disecciones del cuadrado y del cubo: "un tema que Chakerian admitió a regañadientes que era geométrico". [ 6 ] Después de su charla, Stein preguntó sobre pentágonos regulares. Kasimatis respondió con Kasimatis (1989) , demostrando que para n > 5, el espectro de un n -gono regular esnorte{\displaystyle \langle n\rangle }Su demostración se basa en la demostración de Monsky, extendiendo la valuación p -ádica a los números complejos para cada divisor primo de n y aplicando algunos resultados elementales de la teoría de campos ciclotómicos . También es la primera demostración que utiliza explícitamente una transformación afín para establecer un sistema de coordenadas conveniente. [ 27 ] Kasimatis y Stein (1990) luego plantearon el problema de encontrar el espectro de un polígono general, introduciendo los términos espectro y principal . [ 6 ] Demostraron que casi todos los polígonos carecen de equidisecciones y que no todos los polígonos son principales. [ 2 ]

Kasimatis y Stein (1990) iniciaron el estudio de los espectros de dos generalizaciones particulares de cuadrados: trapecios y cometas. Los trapecios han sido estudiados posteriormente por Jepsen (1996) , Monsky (1996) y Jepsen y Monsky (2008) . Las cometas han sido estudiadas posteriormente por Jepsen, Sedberry y Hoyer (2009) . Los cuadriláteros generales han sido estudiados en Su y Ding (2003) . Varios artículos han sido publicados en la Universidad Normal de Hebei , principalmente por el profesor Ding Ren y sus estudiantes Du Yatao y Su Zhanjun. [ 28 ]

Intentando generalizar los resultados para n -gonos regulares para n par , Stein (1989) conjeturó que ningún polígono centralmente simétrico tiene una equidisección impar, y demostró los casos n = 6 y n = 8. La conjetura completa fue demostrada por Monsky (1990) . Una década después, Stein realizó lo que él describe como "un avance sorprendente", conjeturando que ningún poliomino tiene una equidisección impar. Demostró el resultado de un poliomino con un número impar de cuadrados en Stein (1999) . La conjetura completa fue demostrada cuando Praton (2002) trató el caso par.

El tema de las equidisecciones se ha popularizado recientemente gracias a los tratamientos publicados en The Mathematical Intelligencer ( Stein 2004 ) , un volumen de las Carus Mathematical Monographs ( Stein & Szabó 2008 ) y la cuarta edición de Proofs from THE BOOK ( Aigner & Ziegler 2010 ) .

Sakai, Nara y Urrutia (2005) consideran una variación del problema: dado un polígono convexo K , ¿cuánto de su área puede ser cubierta por n triángulos no superpuestos de igual área dentro de K ? La razón del área de la mejor cobertura posible con respecto al área de K se denota t n ( K ). Si K tiene una n- equidisección, entonces t n ( K ) = 1; de lo contrario es menor que 1. Los autores muestran que para un cuadrilátero K , t n ( K ) ≥ 4 n /(4 n + 1), con t 2 ( K ) = 8/9 si y solo si K es afínmente congruente con el trapecio T (2/3). Para un pentágono, t 2 ( K ) ≥ 2/3, t 3 ( K ) ≥ 3/4 y t n ( K ) ≥ 2 n /(2 n + 1) para n ≥ 5.

Günter M. Ziegler planteó el problema inverso en 2003: Dada una disección de todo un polígono en n triángulos, ¿cuán cerca pueden estar iguales las áreas de los triángulos? En particular, ¿cuál es la diferencia más pequeña posible entre las áreas del triángulo más pequeño y el más grande? Sea la diferencia más pequeña M ( n ) para un cuadrado y M ( a , n ) para el trapecio T ( a ). Entonces M ( n ) es 0 para n par y mayor que 0 para n impar . Mansow (2003) dio la cota superior asintótica M ( n ) = O(1/ n 2 ) (ver notación Big O ). [ 29 ] Schulze (2011) mejora la cota a M ( n ) = O(1/ n 3 ) con una disección mejor, y demuestra que existen valores de a para los cuales M ( a , n ) disminuye arbitrariamente rápido. Labbé, Rote y Ziegler (2018) obtienen una cota superior superpolinomial, derivada de una construcción explícita que utiliza la secuencia de Thue-Morse .

Referencias

Bibliografía

Fuentes secundarias
Fuentes primarias
  • Bekker, BM; Netsvetáev, N. Yu. (Octubre de 1998), "Lema de Sperner generalizado y subdivisiones en simples de igual volumen", Journal of Mathematical Sciences , 91 (6): 3492– 3498, doi : 10.1007/BF02434927 , S2CID 123203936 , Zbl 0891.51013  
  • Du, Yatao (mayo de 2003), "多边形的等积三角剖分 (Más resultados sobre la equidisección impar)" , Revista de la Universidad Normal de Hebei (Edición de ciencias naturales) , 27 (3): 220– 222, Zbl 1036.52019 
  • Du, Yatao; Ding, Ren (marzo de 2005), "Más sobre cómo dividir un polígono en triángulos de áreas iguales" (PDF) , Journal of Applied Mathematics and Computing , 17 ( 1–2 ): 259–267 , doi : 10.1007/BF02936053 , S2CID 16100898 , Zbl 1066.52017 , archivado del original (PDF) el 2 de abril de 2015 , consultado el 6 de agosto de 2012.  
  • Hales, AW ; Straus, EG (marzo de 1982), "Coloraciones proyectivas" , Pacific Journal of Mathematics , 99 (2): 31–43 , doi : 10.2140/pjm.1982.99.31 , MR 0651484 , Zbl 0451.51010  
  • Jepsen, Charles H. (junio-julio de 1996), "Equidisecciones de trapecios" (PDF) , The American Mathematical Monthly , 103 (6): 498–500 , doi : 10.2307/2974717 , JSTOR 2974717 , Zbl 0856.51007 , archivado del original (PDF) el 21 de junio de 2010 , recuperado el 6 de agosto de 2012.  
  • Jepsen, Charles H.; Monsky, Paul (6 de diciembre de 2008), "Construcción de equidisecciones para ciertas clases de trapecios" (PDF) , Matemáticas Discretas , 308 (23): 5672–5681 , doi : 10.1016/j.disc.2007.10.031 , Zbl 1156.51304 , archivado del original (PDF) el 21 de junio de 2010 , recuperado el 6 de agosto de 2012. 
  • Jepsen, Charles H.; Sedberry, Trevor; Hoyer, Rolf (18 de marzo de 2009), "Equidisecciones de cuadriláteros con forma de cometa", Involve , 2 (1): 89–93 , doi : 10.2140/involve.2009.2.89 , Zbl 1176.52003 
  • Kasimatis, Elaine A. (diciembre de 1989), "Disecciones de polígonos regulares en triángulos de áreas iguales" , Discrete & Computational Geometry , 4 (1): 375–381 , doi : 10.1007/BF02187738 , Zbl 0675.52005 
  • Kasimatis, Elaine A.; Stein , Sherman K. (1 de diciembre de 1990), "Equidisecciones de polígonos", Matemáticas Discretas , 85 (3): 281–294 , doi : 10.1016/0012-365X(90)90384-T , Zbl 0736.05028 
  • Labbé, Jean-Philippe; Rote, Günter; Ziegler, Günter M. (2018), "Límites de diferencia de área para disecciones de un cuadrado en un número impar de triángulos", Experimental Mathematics , 29 (3): 1– 23, arXiv : 1708.02891 , doi : 10.1080/10586458.2018.1459961 , S2CID 3995120 
  • Mansow, K. (2003), Ungerade Triangulierungen eines Quadrats von kleiner Diskrepanz (Diplomarbeit), Alemania: TU Berlin
  • Mead, David G. (septiembre de 1979), "Disección del hipercubo en símplexes", Actas de la Sociedad Matemática Americana , 76 (2): 302–304 , doi : 10.1090/S0002-9939-1979-0537093-6 , Zbl 0423.51012 
  • Monsky, Paul (febrero de 1970), "Sobre la división de un cuadrado en triángulos", The American Mathematical Monthly , 77 (2): 161– 164, doi : 10.2307/2317329 , JSTOR 2317329 , Zbl 0187.19701  Reimpreso como Monsky, Paul (julio de 1977), "Sobre la división de un cuadrado en triángulos" , Selected Papers on Algebra , Raymond W. Brink selected mathematical papers, vol. 3, Mathematical Association of America, pp. 249–251 , ISBN   978-0-88385-203-3
  • Monsky, Paul (septiembre de 1990), "Una conjetura de Stein sobre disecciones planas" , Mathematische Zeitschrift , 205 (1): 583– 592, doi : 10.1007/BF02571264 , S2CID 122009844 , Zbl 0693.51008  
  • Monsky, Paul (junio-julio de 1996), "Cálculo de un espectro trapezoidal", The American Mathematical Monthly , 103 (6): 500–501 , doi : 10.2307/2974718 , JSTOR 2974718 , Zbl 0856.51008  
  • Praton, Iwan (noviembre de 2002), "Cortando poliominos en triángulos de igual área", American Mathematical Monthly , 109 (9): 818– 826, doi : 10.2307/3072370 , JSTOR 3072370 , Zbl 1026.05027  
  • Richman, Fred; Thomas, John (marzo de 1967), "Problema 5471", American Mathematical Monthly , 74 (3): 328– 329, doi : 10.2307/2316055 , JSTOR 2316055 
  • Rudenko, Daniil (2012), Sobre la equidisección de polígonos equilibrados , arXiv : 1206.4591 , Bibcode : 2012arXiv1206.4591R
  • Sakai, T.; Nara, C.; Urrutia, J. (2005), "Polígonos de área igual en cuerpos convexos" (PDF) , en Jin Akiyama ; Edy Tri Baskoro; Mikio Kano (eds.), Geometría combinatoria y teoría de grafos: Conferencia conjunta Indonesia-Japón, IJCCGGT 2003, Bandung, Indonesia, 13-16 de septiembre de 2003, Artículos seleccionados revisados , Lecture Notes in Computer Science, vol.  3330, Springer, pp. 146–158 , doi : 10.1007/978-3-540-30540-8_17 , ISBN  978-3-540-24401-1, Zbl 1117.52010 
  • Schulze, Bernd (1 de julio de 2011), "Sobre la discrepancia de área de triangulaciones de cuadrados y trapecios" , Electronic Journal of Combinatorics , 18 (1): #P137, doi : 10.37236/624 , Zbl 1222.52017 
  • Stein, Sherman K. (junio de 1989), "Equidissecciones de octágonos con simetría central", Aequationes Mathematicae , 37 ( 2– 3): 313– 318, doi : 10.1007/BF01836454 , S2CID 120042596 , Zbl 0681.52008  
  • Stein, Sherman K. (marzo de 1999), "Cortando un poliomino en triángulos de áreas iguales", American Mathematical Monthly , 106 (3): 255–257 , doi : 10.2307/2589681 , JSTOR 2589681 
  • Stein, Sherman K. (diciembre de 2000), "Una conjetura generalizada sobre la división de un polígono en triángulos de áreas iguales", Discrete & Computational Geometry , 24 (1): 141– 145, doi : 10.1007/s004540010021 , Zbl 0968.52011 
  • Su, Zhanjun (noviembre de 2002), "关于Stein猜想的局部证明 (Una prueba local sobre las conjeturas de Stein)" , Revista de la Universidad Normal de Hebei (edición de ciencias naturales) (en chino), 26 (6): 559– 560, Zbl 1038.52002 
  • Su, Zhanjun (2004), "关于一类特殊梯形的等面积三角形划分 (Sobre cortar una familia de trapecios especiales en triángulos de áreas iguales)", Matemáticas en la práctica y la teoría (en chino), 34 (1): 145– 149
  • Su, Zhanjun; Wang, Xinke; Tian, ​​Huizhu (julio de 2002), "关于Stein猜想的研究 (Estudio sobre la conjetura de Stein)" , Revista de la Universidad Normal de Hebei (Edición de ciencias naturales) (en chino), 26 (4): 341– 342, Zbl 1024.52002 
  • Su, Zhanjun; Wang, Xinke (noviembre de 2002), "关于多边形三角划分中的一个逼近问题 (Un problema de aproximación sobre cómo cortar polígonos en triángulos)" , Revista de la Universidad Normal de Hebei (Ciencias Naturales) (en chino), 30 (4): 95– 97, Zbl 1040.52002 
  • Su, Zhanjun; Wei, Xianglin; Liu, Fuyi (mayo de 2003), "关于Stein猜想的推广 (Una generalización sobre una conjetura de Stein)" , Revista de la Universidad Normal de Hebei (edición de ciencias naturales) (en chino), 27 (3): 223– 224, Zbl 1036.52020 
  • Su, Zhanjun; Ding, Ren (septiembre de 2003), "Disecciones de polígonos en triángulos de áreas iguales" , Journal of Applied Mathematics and Computing , 13 ( 1–2 ): 29–36 , doi : 10.1007/BF02936072 , S2CID 121587469 , Zbl 1048.52011 , archivado del original el 18 de enero de 2005.  
  • Su, Zhanjun; Ding, Ren (20 de septiembre de 2004), "División de un hiperpoliomino en símplexes", Boletín de Matemáticas del Sudeste Asiático , 28 (3): 573– 576, Zbl 1067.52017 
  • Su, Zhanjun; Ding, Ren (2005), "四边形的等积三角剖分 (Disecciones de cuadriláteros en triángulos de áreas iguales)" , Acta Mathematica Scientia (en chino), 25 (5): 718– 721, Zbl 1098.52004 , archivado desde el original en 2015-04-02 
  • Thomas, John (septiembre de 1968), "Un problema de disección", Mathematics Magazine , 41 (4): 187–190 , doi : 10.2307/2689143 , JSTOR 2689143 , Zbl 0164.51502  
  • Un cuadrado y un número impar de triángulos - Notas de Oisín Flynn-Connolly
  • El lema de Sperner, el teorema del punto fijo de Brouwer y la subdivisión de cuadrados en triángulos : notas de Akhil Mathew.
  • Über die Zerlegung eines Quadrats in Dreiecke gleicher Fläche - Notas de Moritz W. Schmitt (idioma alemán)
  • Recubrimiento de polígonos mediante triángulos de igual área - Notas de AlexGhitza