Articulo de referencia

La conjetura de Lehmer

La conjetura de Lehmer , también conocida como el problema de la medida de Mahler de Lehmer, es un problema de teoría de números planteado por Derrick Henry Lehmer . [ 1 ] La co...

La conjetura de Lehmer , también conocida como el problema de la medida de Mahler de Lehmer, es un problema de teoría de números planteado por Derrick Henry Lehmer . [ 1 ] La conjetura afirma que existe una constante absolutaμ>1{\displaystyle \mu >1}de tal manera que todo polinomio con coeficientes enterosPAG(incógnita)Z[incógnita]{\displaystyle P(x)\in \mathbb {Z} [x]}satisface una de las siguientes propiedades:

  • La medida de Mahler [ 2 ]METRO(PAG(incógnita)){\displaystyle {\mathcal {M}}(P(x))}dePAG(incógnita){\displaystyle P(x)}es mayor o igual queμ{\displaystyle \mu }.
  • PAG(incógnita){\displaystyle P(x)}es un múltiplo entero de un producto de polinomios ciclotómicos o del monomioincógnita{\displaystyle x}, en cuyo casoMETRO(PAG(incógnita))=1{\displaystyle {\mathcal {M}}(P(x))=1}. (De forma equivalente, toda raíz compleja dePAG(incógnita){\displaystyle P(x)}es una raíz de la unidad o de cero.)

Existen varias definiciones de la medida de Mahler, una de las cuales es factorizar.PAG(incógnita){\displaystyle P(x)}encimado{\displaystyle \mathbb {C} }como

PAG(incógnita)=a0(incógnitaα1)(incógnitaα2)(incógnitaαD),{\displaystyle P(x)=a_{0}(x-\alpha _{1})(x-\alpha _{2})\cdots (x-\alpha _{D}),}

y luego configurar

METRO(PAG(incógnita))=|a0|i=1Dmáximo(1,|αi|).{\displaystyle {\mathcal {M}}(P(x))=|a_{0}|\prod _{i=1}^{D}\max(1,|\alpha _{i}|).}

La medida de Mahler más pequeña conocida (mayor que 1) es para el "polinomio de Lehmer".

PAG(incógnita)=incógnita10+incógnita9incógnita7incógnita6incógnita5incógnita4incógnita3+incógnita+1,{\displaystyle P(x)=x^{10}+x^{9}-x^{7}-x^{6}-x^{5}-x^{4}-x^{3}+x+1\,,}

para la cual la medida de Mahler es el número de Salem [ 3 ]

METRO(PAG(incógnita))=1.176280818 .{\displaystyle {\mathcal {M}}(P(x))=1.176280818\dots \ .}

Se cree ampliamente que este ejemplo representa el verdadero valor mínimo: es decir,μ=1.176280818{\displaystyle \mu =1.176280818\dots }en la conjetura de Lehmer. [ 4 ] [ 5 ]

Motivación

Consideremos la medida de Mahler para una variable y la fórmula de Jensen muestra que siPAG(incógnita)=a0(incógnitaα1)(incógnitaα2)(incógnitaαD){\displaystyle P(x)=a_{0}(x-\alpha _{1})(x-\alpha _{2})\cdots (x-\alpha _{D})}entonces

METRO(PAG(incógnita))=|a0|i=1Dmáximo(1,|αi|).{\displaystyle {\mathcal {M}}(P(x))=|a_{0}|\prod _{i=1}^{D}\max(1,|\alpha _{i}|).}

En este párrafo se indica metro(PAG)=registro(METRO(PAG(incógnita)){\displaystyle m(P)=\log({\mathcal {M}}(P(x))}, que también se denomina medida de Mahler .

SiPAG{\displaystyle P}tiene coeficientes enteros, esto demuestra queMETRO(PAG){\displaystyle {\mathcal {M}}(P)}es un número algebraico, por lo tantometro(PAG){\displaystyle m(P)}es el logaritmo de un entero algebraico . También muestra quemetro(PAG)0{\displaystyle m(P)\geq 0}y que simetro(PAG)=0{\displaystyle m(P)=0}entoncesPAG{\displaystyle P}es un producto de polinomios ciclotómicos, es decir, polinomios mónicos cuyas raíces son todas raíces de la unidad, o un polinomio monomio deincógnita{\displaystyle x}es decir, un poderincógnitanorte{\displaystyle x^{n}}para algunosnorte{\displaystyle n}.

Lehmer notó [ 1 ] [ 6 ] quemetro(PAG)=0{\displaystyle m(P)=0}es un valor importante en el estudio de las secuencias de enterosΔnorte=Res(PAG(incógnita),incógnitanorte1)=i=1D(αinorte1){\displaystyle \Delta _{n}={\text{Res}}(P(x),x^{n}-1)=\prod _{i=1}^{D}(\alpha _{i}^{n}-1)}para mónicoPAG{\displaystyle P}. SiPAG{\displaystyle P}entonces no desaparece en el círculolímite|Δnorte|1/norte=METRO(PAG){\displaystyle \lim |\Delta _ {n}|^{1/n}={\mathcal {M}}(P)}. Si PAG{\displaystyle P}Si se desvanece en el círculo pero no en ninguna raíz de la unidad, entonces la misma convergencia se cumple por el teorema de Baker (de hecho, un resultado anterior de Gelfond es suficiente para esto, como señaló Lind en relación con su estudio de automorfismos torales cuasihiperbólicos [ 7 ] ). [ 8 ] Como resultado, Lehmer se vio llevado a preguntar

si hay una constantedo>0{\displaystyle c>0}de tal manera quemetro(PAG)>do{\displaystyle m(P)>c}proporcionóPAG{\displaystyle P}¿No es ciclotómico?

o

dadodo>0{\displaystyle c>0}¿hay?PAG{\displaystyle P}con coeficientes enteros para los cuales0<metro(PAG)<do{\displaystyle 0<m(P)<c}¿

Se han proporcionado algunas respuestas positivas, como se indica a continuación, pero la conjetura de Lehmer aún no está completamente demostrada y sigue siendo un tema de gran interés.

Resultados parciales

DejarPAG(incógnita)Z[incógnita]{\displaystyle P(x)\in \mathbb {Z} [x]}sea ​​un polinomio mónico irreducible de gradoD{\displaystyle D}.

Smyth [ 9 ] demostró que la conjetura de Lehmer es verdadera para todos los polinomios que no son recíprocos , es decir, todos los polinomios que satisfacenincógnitaDPAG(incógnita1)PAG(incógnita){\displaystyle x^{D}P(x^{-1})\neq P(x)}.

Blanksby y Montgomery [ 10 ] y Stewart [ 11 ] demostraron independientemente que existe una constante absoluta.do>1{\displaystyle C>1}de tal manera queMETRO(PAG(incógnita))=1{\displaystyle {\mathcal {M}}(P(x))=1}o [ 12 ]

registroMETRO(PAG(incógnita))doDregistroD.{\displaystyle \log {\mathcal {M}}(P(x))\geq {\frac {C}{D\log D}}.}

Dobrowolski [ 13 ] mejoró esto a

registroMETRO(PAG(incógnita))do(registroregistroDregistroD)3.{\displaystyle \log {\mathcal {M}}(P(x))\geq C\left({\frac {\log \log D}{\log D}}\right)^{3}.}

Dobrowolski obtuvo el valor C ≥ 1/1200 y asintóticamente C > 1-ε para todo D suficientemente grande . Voutier en 1996 obtuvo C ≥ 1/4 para D ≥ 2. [ 14 ]

análogos elípticos

Dejarmi/K{\displaystyle E/K}sea ​​una curva elíptica definida sobre un campo numérico.K{\displaystyle K}y dejarh^mi:mi(K¯)R{\displaystyle {\hat {h}}_{E}:E({\bar {K}})\to \mathbb {R} }sea ​​la función de altura canónica . La altura canónica es el análogo para curvas elípticas de la función(gradosPAG)1registroMETRO(PAG(incógnita)){\displaystyle (\deg P)^{-1}\log {\mathcal {M}}(P(x))}Tiene la propiedad de queh^mi(Q)=0{\displaystyle {\hat {h}}_{E}(Q)=0}si y solo siQ{\displaystyle Q}es un punto de torsión enmi(K¯){\displaystyle E({\bar {K}})}La conjetura elíptica de Lehmer afirma que existe una constantedo(mi/K)>0{\displaystyle C(E/K)>0}de tal manera que

h^mi(Q)do(mi/K)D{\displaystyle {\hat {h}}_{E}(Q)\geq {\frac {C(E/K)}{D}}}para todos los puntos que no son de torsiónQmi(K¯){\displaystyle Q\in E({\bar {K}})},

dóndeD=[K(Q):K]{\displaystyle D=[K(Q):K]}Si la curva elíptica E tiene multiplicación compleja , entonces se cumple el análogo del resultado de Dobrowolski:

h^mi(Q)do(mi/K)D(registroregistroDregistroD)3,{\displaystyle {\hat {h}}_{E}(Q)\geq {\frac {C(E/K)}{D}}\left({\frac {\log \log D}{\log D}}\right)^{3},}

debido a Laurent. [ 15 ] Para curvas elípticas arbitrarias, el mejor resultado conocido es

h^mi(Q)do(mi/K)D3(registroD)2,{\displaystyle {\hat {h}}_{E}(Q)\geq {\frac {C(E/K)}{D^{3}(\log D)^{2}}},}

debido a Masser . [ 16 ] Para curvas elípticas con j-invariante no entero , esto se ha mejorado a

h^mi(Q)do(mi/K)D2(registroD)2,{\displaystyle {\hat {h}}_{E}(Q)\geq {\frac {C(E/K)}{D^{2}(\log D)^{2}}},}

por Hindry y Silverman . [ 17 ]

Resultados restringidos

Se conocen resultados más contundentes para clases restringidas de polinomios o números algebraicos.

Si P ( x ) no es recíproco, entonces

METRO(PAG)METRO(incógnita3incógnita1)1.3247{\displaystyle M(P)\geq M(x^{3}-x-1)\approx 1.3247}

y esto es claramente lo mejor posible. [ 18 ] Si además todos los coeficientes de P son impares, entonces [ 19 ]

METRO(PAG)METRO(incógnita2incógnita1)1.618.{\displaystyle M(P)\geq M(x^{2}-x-1)\approx 1.618.}

Para cualquier número algebraico α , seaMETRO(α){\displaystyle M(\alpha )}sea ​​la medida de Mahler del polinomio mínimoPAGα{\displaystyle P_{\alpha }}de α . Si el cuerpo Q ( α ) es una extensión de Galois de Q , entonces la conjetura de Lehmer se cumple paraPAGα{\displaystyle P_{\alpha }}. [ 19 ]

Relación con la estructura de los automorfismos de grupos compactos

Se sabe que la entropía teórica de la medida de un automorfismo ergódico de un grupo abeliano metrizable compacto viene dada por la medida logarítmica de Mahler de un polinomio con coeficientes enteros si es finito. [ 20 ] Como señaló Lind, esto significa que el conjunto de valores posibles de la entropía de tales acciones es o bien todos los(0,]{\displaystyle (0,\infty ]} o un conjunto numerable dependiendo de la solución al problema de Lehmer. [ 21 ] Lind también demostró que el toro de dimensión infinita tiene automorfismos ergódicos de entropía positiva finita o solo tiene automorfismos de entropía infinita dependiendo de la solución al problema de Lehmer. Dado que un automorfismo de grupo compacto ergódico es mediblemente isomorfo a un desplazamiento de Bernoulli , y los desplazamientos de Bernoulli se clasifican salvo isomorfismo medible por su entropía según el teorema de Ornstein , esto significa que el espacio de módulos de todos los automorfismos de grupo compacto ergódico salvo isomorfismo medible es numerable o no numerable dependiendo de la solución al problema de Lehmer.

Referencias

  1. 1 2 Lehmer, DH (1933). "Factorización de ciertas funciones ciclotómicas". Ann. Math . 2. 34 (3): 461– 479. doi : 10.2307/1968172 . hdl : 10338.dmlcz/128119 . ISSN 0003-486X . JSTOR 1968172 . Zbl 0007.19904 .   
  2. Smyth, Chris (2008). «La medida de Mahler de los números algebraicos: una revisión». En McKee, James; Smyth, Chris (eds.). Teoría de números y polinomios . Cambridge University Press . pp. 322–349 . ISBN  978-0-521-71467-9.
  3. Borwein, Peter (2002). Excursiones computacionales en análisis y teoría de números . CMS Books in Mathematics. Springer-Verlag . pág . 16. ISBN  0-387-95444-9. Zbl 1020.12001 . 
  4. Smyth (2008) pág. 324
  5. Everest, Graham ; van der Poorten, Alf ; Shparlinski, Igor; Ward, Thomas (2003). Secuencias de recurrencia . Mathematical Surveys and Monographs. Vol. 104. Providence, RI : American Mathematical Society . p. 30. ISBN   0-8218-3387-1. Zbl 1033.11006 . 
  6. Boyd, David (1981). "Especulaciones sobre el rango de la medida de Mahler" . Canad. Math. Bull. 24 (4): 453– 469. doi : 10.4153/CMB-1981-069-5 .
  7. Lind, DA (1982). "Propiedades dinámicas de automorfismos torales cuasihiperbólicos" . Teoría ergódica y sistemas dinámicos . 2 : 49–68 . doi : 10.1017/s0143385700009573 . S2CID 120859454 . 
  8. Everest, Graham; Ward, Thomas (1999). Alturas de polinomios y entropía en dinámica algebraica . Londres: Springer . doi : 10.1007/978-1-4471-3898-3 . ISBN 1-85233-125-9.
  9. Smyth, CJ (1971). "Sobre el producto de los conjugados fuera del círculo unitario de un entero algebraico". Boletín de la Sociedad Matemática de Londres . 3 (2): 169– 175. doi : 10.1112/blms/3.2.169 . Zbl 1139.11002 . 
  10. Blanksby, PE; Montgomery, HL (1971). "Enteros algebraicos cerca del círculo unitario" . Acta Arith . 18 : 355–369 . doi : 10.4064/aa-18-1-355-369 . Zbl 0221.12003 . 
  11. Stewart, CL (1978). "Enteros algebraicos cuyos conjugados se encuentran cerca del círculo unitario" . Bull. Soc. Math. France . 106 : 169–176 . doi : 10.24033/bsmf.1868 .
  12. Smyth (2008) pág. 325
  13. Dobrowolski, E. (1979). "Sobre una cuestión de Lehmer y el número de factores irreducibles de un polinomio" . Acta Arith . 34 (4): 391– 401. doi : 10.4064/aa-34-4-391-401 .
  14. P. Voutier, Un límite inferior efectivo para la altura de los números algebraicos , Acta Arith. 74 (1996), 81–95.
  15. Smyth (2008) pág. 327
  16. Masser, DW (1989). "Counting points of small height on elliptic curves" . Bull. Soc. Math. Fr. 117 ( 2): 247– 265. doi : 10.24033/bsmf.2120 . Zbl 0723.14026 . 
  17. Hindry, Marc; Silverman, Joseph H. (1990). «Sobre la conjetura de Lehmer para curvas elípticas». En Goldstein, Catherine (ed.). Sémin. Théor. Nombres, París/Fr. 1988-89 . Prog. Math. Vol. 91. pp. 103–116 . ISBN   0-8176-3493-2. Zbl 0741.14013 . 
  18. Smyth (2008) pág. 328
  19. 1 2 Smyth (2008) pág. 329
  20. Lind, Douglas; Schmidt, Klaus; Ward, Tom (1990). "Medida de Mahler y entropía para automorfismos conmutativos de grupos compactos" . Inventiones Mathematicae . 101 : 593–629 . Bibcode : 1990InMat.101..593L . doi : 10.1007/BF01231517 . S2CID 17077751 . 
  21. Lind, Douglas (1977). "La estructura de productos sesgados con automorfismos de grupos ergódicos" . Israel Journal of Mathematics . 28 (3): 205– 248. doi : 10.1007/BF02759810 . S2CID 120160631 .