"El Huevo:" Comportamiento extraño de las raíces de una familia de polinomios.

En esta publicación de MO , me encontré con la siguiente familia de polinomios:

F norte ( X ) = metro = 0 norte k = 0 metro 1 X norte X k X metro X k .
En el contexto de la publicación, X era un número primo y F norte ( X ) contó el número de subespacios de un norte -espacio vectorial dimensional sobre GRAMO F ( X ) (que estaba usando para determinar el número de subgrupos de un grupo abeliano elemental mi X norte ).

De todos modos, mientras investigaba el comportamiento asintótico de F norte ( X ) en Mathematica, me desvié y (solo por diversión) miré el conjunto de raíces complejas cuando configuré F norte ( X ) = 0 . Para norte = 24 , la trama se veía así: (Los ejes real e imaginario son de 1 a 1 .)

n=24

Sorprendido por la inusual simetría de las soluciones, hice el mismo gráfico para algunos valores más de norte . Tenga en cuenta las "colas" claramente definidas (a la izquierda cuando son pares, arriba y abajo cuando son impares) y las "cúspides" (ambos lados).

40 y 70100

Puedes ver que después de aproximadamente norte = 60 , el "círculo" de soluciones comienza a expandirse en una banda de soluciones con un contorno definido. Para absorber completamente la rareza de esto, animé las soluciones de norte = 2 a norte = 112 . El siguiente es el resultado:

n=2 a 112

Bastante raro, ¿verdad? De todos modos, aquí están mis preguntas:

  1. Primero, ¿alguien ha visto algo como esto antes?
  2. ¿Qué pasa con esas "colas"? Parecen ocurrir sólo en incluso norte , y seguramente son distinguibles del resto de las soluciones.
  3. Mira cómo las soluciones "cerradas" giran como norte aumenta ¿Por qué pasó esto? [Explicado en ediciones.]
  4. Alguien tiene alguna idea de lo que sucede con la solución establecida como norte ? Gracias a @WillSawin, ahora sabemos que todas las raíces están contenidas en un anillo que converge al círculo unitario , lo cual es fantástico. Entonces, el paso final para comprender el límite de los conjuntos de soluciones es averiguar qué sucede en el círculo unitario. Podemos ver en la animación que hay muchas brechas, particularmente alrededor de ciertas raíces de unidad; sin embargo, parece que se están cerrando.
    • La pregunta natural es, ¿qué puntos en el círculo unitario "son raíces en el límite"? En otras palabras, ¿cuáles son los puntos de acumulación de { z | z | 1 : z C  y  F norte ( z ) = 0 } ?
    • ¿Es denso el conjunto de puntos de acumulación? La heurística de @NoahSnyder de considerarlos como una familia aleatoria de polinomios sugiere que debería serlo, al menos, casi con seguridad.
  5. Estos son polinomios en Z [ X ] . ¿Alguien puede pensar en una forma de reescribir la fórmula (¿quizás recursivamente?) para el polinomio simplificado, sin denominador? Si es así, podríamos usar la nueva fórmula para demostrar que la serie converge a una función en el disco unitario, así como reducir el tiempo de cálculo a la mitad. [Ver ediciones para el progreso.]
  6. ¿Alguien conoce un método numérico específico para encontrar raíces de polinomios de alto grado? O cualquier otra forma de calcular eficientemente conjuntos de soluciones para alta norte ? [¡Gracias @Hooked!]

Gracias a todos. Puede que esto no resulte ser particularmente profundo desde el punto de vista matemático, pero sin duda es genial .


EDITAR : Gracias a las sugerencias en los comentarios, aumenté la precisión de trabajo al máximo y recalculé la animación. Como sospechaban Hurkyl y Mercio, la rotación era de hecho un artefacto del software y, de hecho, evidentemente también lo era el engrosamiento del conjunto de soluciones. La nueva animación se ve así:

Precisión de trabajo a 10^-50.

Entonces, eso resuelve un misterio: la rotación y la inflación fueron causadas por pequeños errores de redondeo en el cálculo. Sin embargo, con la imagen más clara, veo el comportamiento de las cúspides más claramente. ¿Existe una explicación para la acumulación gradual de "cúspides" alrededor de las raíces de la unidad? (Especialmente 1.)


EDITAR : Aquí hay una animación. A r gramo ( F norte ) hasta norte = 30 . Creo que podemos ver de esto que F norte debería converger a alguna función en el disco de la unidad como norte . Me encantaría incluir más alto norte , pero esto ya era computacionalmente agotador.

Evita esto si has estado tomando alguna droga alucinógena.

Ahora, he estado jugando y puedo estar en algo con respecto al punto 5 (es decir, buscando una fórmula mejor para F norte ( X ) ). Las siguientes afirmaciones aún no están probadas, pero he revisado cada una hasta norte = 100 , y parecen inductivamente consistentes. Aquí denota F norte ( X ) = metro a norte , metro X metro , de modo que a norte , metro Z son los coeficientes en la expansión simplificada de F norte ( X ) .

  • Primero, encontré grado ( F norte ) = grado ( F norte 1 ) + norte 2 . La solución a esta relación de recurrencia es

    grado ( F norte ) = 1 2 ( 1 norte 2 2 1 norte 2 + norte 2 2 + norte 2 ) = norte 2 4 .

  • Si F norte ( X ) tiene r más coeficientes que F norte 1 ( X ) , el líder r los coeficientes son los mismos que los principales r coeficientes de F norte 2 ( X ) , por parejas.

  • Cuando norte > metro , a norte , metro = a norte 1 , metro + ρ ( metro ) , dónde ρ ( metro ) es el número de particiones enteras de metro . (Esto proviene de la observación, pero apuesto a que una prueba real podría seguir algunas de las fórmulas aquí ). Para norte metro el ρ ( metro ) la fórmula primero falla en norte = metro = 6 , y no antes por alguna razón. Probablemente hay un término de corrección simple que no estoy viendo, y sea cual sea ese término, apuesto a que es lo que está causando esas cúspides.

De todos modos, con esto, casi podemos hacer una relación recursiva para a norte , metro ,

a norte , metro = { a norte 2 , metro + norte 2 2 2 norte 2 2 : grado ( F norte 1 ) < metro grado ( F norte ) a norte 1 , metro + ρ ( metro ) : metro grado ( F norte 1 )  y  norte > metro ? : metro grado ( F norte 1 )  y  norte metro
pero no puedo entender la última parte todavía.


EDITAR : Alguien me señaló que si escribimos límite norte F norte ( X ) = metro = 0 b metro X metro , entonces parece que F norte ( X ) = metro = 0 norte b metro X metro + O ( X norte + 1 ) . El b metro me parece estar relativamente bien aproximado por el ρ ( metro ) fórmula, teniendo en cuenta que el término de corrección sólo se aplica a un número finito de recursiones.

Entonces, si tenemos los coeficientes hasta un orden de O ( X norte + 1 ) , podemos al menos demostrar que los polinomios convergen en el disco unitario abierto, que el A r gramo la animación sugiere que es cierto. (Para ser precisos, parece F 2 norte y F 2 norte + 1 puede tener diferentes funciones de límite, pero sospecho que los coeficientes de ambas secuencias provendrán de la misma fórmula recursiva.) Con esto en mente, ofrezco una recompensa por el término de corrección, ya que probablemente se explicará todo el comportamiento.


EDITAR : La función límite propuesta por Gottfriend y Aleks tiene la expresión formal

límite norte F norte ( X ) = 1 + metro = 1 1 1 X metro .
hice un A r gramo lote de 1 + metro = 1 r 1 1 X metro para un máximo de r = 24 para ver si podía averiguar cómo debería ser finalmente, y se me ocurrió esto:

ingrese la descripción de la imagen aquí

Basado puramente en las tramas, no parece del todo improbable que F norte ( X ) va al mismo lugar que este, al menos dentro del disco de la unidad. Ahora la pregunta es, ¿cómo determinamos la solución establecida en el límite? Especulo que el círculo unitario puede convertirse en una combinación densa de ceros y singularidades, con "círculos de singularidad" concéntricos similares a fractales alrededor de las raíces de la unidad... :)

No es una respuesta adecuada, pero posiblemente relevante: ¿ha visto math.ucr.edu/home/baez/roots ?
@StevenStadnicki Guau, genial. ¡Quizás alguna teoría fractal juega en esto!
Antes de mirar esto, 31 vistas y ya 11 votos a favor y 5 favoritos. Hmm, supongo que es interesante :) Lo haré 12 y 6.
Esta rotación en el sentido de las agujas del reloj que mencionas en 3. es extraña. ¿Cómo va esto junto con la simetría aparente bajo la conjugación compleja?
¿Desaparece la rotación asimétrica si le pides a Mathematica que calcule con más precisión? Por el contrario, si le pide que calcule con menos precisión, ¿aparece antes?
@Hurkyl No estoy seguro. La única rotación tiene lugar después de aproximadamente norte > 60 , que es cuando las soluciones comienzan a tardar bastante tiempo en calcularse. Sin embargo, tuve la precisión del objetivo varias veces más alta que la predeterminada cuando hice el .gif. También hice varios .gifs de norte = 2  a  25 mientras probaba mi código, todo resultó idéntico, incluso con mayor precisión.
¿Intentó trazar con una cuadrícula de píxeles de grano más fino y generar la imagen a una escala diferente? Puede ser un efecto que se produce porque los píxeles son relativamente grandes en comparación con la cantidad de raíces que tiene.
La rotación es absurda ya que deberías tener algo simétrico sobre el eje real, y no veo el grosor de la forma cuando trazo los polinomios. Esos deberían ser artefactos de software. Pero sí parece haber una densidad de raíces que aumenta cuadráticamente a lo largo del círculo unitario, con formas extrañas en las raíces de la unidad.
No sé si es un huevo, pero ese bulto redondo en el lado izquierdo hace que todo parezca un ojo inquietante. (Ya sabes, un ojo anatómico de perfil). Me interesaría mucho saber qué da lugar a esa característica.
@mercio Tiene razón sobre la rotación: esto no puede deberse a la simetría esperada. (Embarazoso, debería haberlo visto). Dejé que el solucionador se ejecutara nuevamente durante la noche con la máxima precisión y publiqué los resultados arriba. ¡Sin embargo, todavía hay muchos comportamientos extraños!
@AlexanderGruber Por razones que quedarán claras después de leer mi respuesta, me he preguntado acerca de las respuestas a 5 y 6. Hice esta pregunta exacta: math.stackexchange.com/questions/7539/…
He visto algo parecido. John Baez estudió el conjunto de todas las raíces de polinomios de un tipo particular aquí: math.ucr.edu/home/baez/roots Ves una forma circular similar, pero como es un conjunto diferente de polinomios, obtuvo una imagen diferente. Nunca pude hacer que su código funcionara muy bien.
Hace un par de años consideré otro conjunto de polinomios con una pregunta relacionada, cómo se podría caracterizar el comportamiento/aparición de raíces, cuando el grado de los polinomios crece hasta el infinito. Tengo algo de intuición y perspicacia después de reorganizar en 4 grupos y clasificar las raíces. Tal vez esto también sea de interés para su pregunta actual, consulte la tercera subpágina de go.helms-net.de/math/divers/ZerosOfGpFunctions.htm
¡ Disfruto mucho esta pregunta hasta ahora! ¡Avanza!
Alex, esa es una muy buena trama. Como menciono en mi respuesta, si considera la expansión de la suma, el coeficiente constante se vuelve ilimitado. Es lo mismo con el 1er poder y así sucesivamente. Creo que tienes que dividir por norte + 1 para obtener una serie convergente, pero no estoy seguro. Es decir, tal vez considere calcular la aproximación a
límite norte 1 norte + 1 metro = 0 norte [ norte metro ] X
No estoy seguro de cómo esto cambiará su trama, excepto que creo que lo hará más uniforme en el disco de la unidad.
Además, creo que no va a ser tan bonito, pero probablemente puedas trazar ambos F norte y esta función de limitación que mencioné solo en el disco de la unidad y no fuera. ¿Tal vez incluso puedas trazar la diferencia de los dos? Mi intuición es que los coeficientes binomiales convergen a los productos de ( 1 X k ) solo dentro del disco de la unidad, por lo que la suma límite probablemente solo debería ser válida en el disco de la unidad.
Mi asesor académico trabajó en los polinomios 1/(q;q)_\infty de los que hablas. math.drexel.edu/~rboyer/papers/boyer_goh_ams_apr_2007.pdf
@DanielParry Genial! ¿Crees que él estaría interesado en este problema? Tal vez podría hablar con él sobre eso en algún momento.
Le reenviaré esto y también he trabajado en esta área de polinomios de raíces derivados de la serie q. (Documento publicado a continuación). La regla general que he experimentado es que la estructura asintótica de \ln f_n(x), más o menos, determina la estructura límite de las raíces. www.combinatorics.org/ojs/index.php/eljc/article/view/v18i2p30
¿Hay alguna forma de encontrar la pregunta más votada en el sitio, porque parece que podría ser esta?
@ user45195 Sí, puede ordenar la lista de preguntas por votos . Esta pregunta no es la número 1, pero está en la primera página (¿en el puesto 15, creo?). Se encuentra entre las preguntas no "suaves" más altas, dependiendo de lo que uno cuente como "suave".
Me hace pensar en la investigación de valores propios de matrices aleatorias (normalizadas), tienden a tener valores propios distribuidos uniformemente en el círculo unitario.
@Graphth No sabía que uno puede ver la cantidad de favoritos y votos a favor en una pregunta. ¿Puedes decirme cómo se puede hacer eso?

Respuestas (7)

Primero, ¿alguien ha visto algo como esto antes?

Sí, y de hecho los patrones interesantes que surgen aquí son más que una simple curiosidad matemática, pueden interpretarse en un contexto físico .

Mecánica estadística

En un sistema de espín simple , digamos el modelo de Ising , un conjunto discreto de puntos se organiza en una cuadrícula. En física, nos gusta definir la energía del sistema por el hamiltoniano , que da la energía de cualquier microestado en particular. En este sistema, si los espines están alineados, forman un enlace. Esta favorable y la energía es negativa. Si están desalineados, la energía es positiva. Consideremos un sistema simple de dos puntos, adyacentes entre sí. Además, deje que cada sitio apunte hacia arriba (1) o hacia abajo (-1). Para un sistema tipo Ising escribiríamos el hamiltoniano como:

H = i j j σ i σ j

dónde σ i es el giro de la i th punto y la suma se ejecuta sobre todos los pares de sitios adyacentes. j es la fuerza del vínculo (que podemos establecer en uno para nuestro ejemplo).

En nuestro sistema simple solo tenemos cuatro estados posibles:

0 - 0     H = -J
1 - 0     H =  0
0 - 1     H =  0
1 - 1     H = -J

Ahora podemos escribir la función de partición Z , término que engloba toda la información del hamiltoniano desde la perspectiva de la mecánica estadística:

Z = s Exp ( H ( s ) / k T )

Aquí la suma se ejecuta sobre todos los (micro)estados posibles del sistema. La función de partición es realmente útil ya que está relacionada con la energía libre A = k T en Z . Cuando la función de partición llega a cero, la energía libre explota y esto significa un cambio de fase , un evento físicamente interesante.

¿Qué pasa con nuestro sistema simple?

Z = 2 Exp ( β j ) + 2 = 2 X + 2

Notarás que cambié X = Exp ( β j ) para hacer las cosas un poco más ordenadas. También puede notar que Z parece un polinomio . Lo que significa que si queremos encontrar los eventos interesantes en el sistema, encontramos los ceros de la función de partición Z = 0 . Este cero corresponderá a una temperatura particular T . En este caso la única temperatura que obtenemos es una compleja...

¿Temperaturas complejas?

Antes de descartar la idea de que una temperatura que no esté en la recta numérica real es imposible (y que T < 0 también es extraño), veamos a dónde nos lleva esto. Si continuamos agregando sitios a nuestro pequeño sistema simple, nuestro polinomio se volverá un poco más complicado y encontraremos más raíces en el plano complejo. De hecho, a medida que tomamos cada vez más raíces, los puntos parecen formar un patrón, muy parecido al patrón que ha mostrado arriba .

Sin embargo, para un sistema de espín finito, nunca encontrará un cero en el eje real...

¿Alguien tiene alguna idea de lo que sucede con la solución establecida como n→∞?

En el límite termodinámico (que corresponde a un número infinito de sitios) los puntos se vuelven densos en el plano. En este límite los puntos pueden tocar el eje real (correspondiente a un cambio de fase en el sistema). Por ejemplo, en el modelo 2D de Ising, los puntos tocan el eje real (y forman un hermoso círculo en el plano complejo) donde el sistema experimenta una transición de fase de ordenado a desordenado.

Trabajo prioritario

El estudio de estos ceros (desde una perspectiva física) es fascinante y comenzó con los artículos seminales de Yang y Lee :

Yang, CN; Lee, TD (1952), "Teoría estadística de ecuaciones de estado y transiciones de fase. I. Teoría de la condensación", Physical Review 87: 404–409, doi: 10.1103/PhysRev.87.404

Lee, TD; Yang, CN (1952), "Teoría estadística de las ecuaciones de estado y transiciones de fase. II. Gas de celosía y modelo de Ising", Physical Review 87: 410–419, doi: 10.1103/PhysRev.87.410

Que son sorprendentemente accesibles. Para pasar un buen rato, busque imágenes de ceros de Yang-Lee. Además, puede extender la fugacidad al plano complejo, estos se denominan ceros de Fisher y crean patrones aún más complejos.

¡Guau! Nunca hubiera pensado que habría una conexión con la física aquí, muy inesperada. ¿Crees que hay una conexión con este conjunto de soluciones específicamente, o solo con polinomios de gran grado (es decir, con los puntos 4 y 5)?
@AlexanderGruber quizás. ¿Has visto el Padé aproximante? en.wikipedia.org/wiki/Pad%C3%A9_approximant Es como una serie de Taylor, pero en su lugar utiliza un polinomio racional. Puede expandir la función de partición como un polinomio racional. Pura especulación, pero no me sorprendería si hubiera una conexión entre su caso específico y un hamiltoniano en particular, ¡cuyas propiedades serían muy interesantes!
« Para pasar un buen rato, busca imágenes de los ceros de Yang-Lee. » Tomaré el baño cercano del departamento de matemáticas por 500, Alex.

límite norte F norte ( X ) / norte existe para X en el disco unitario abierto, y es igual a la función generadora de partición PAG ( X ) . La convergencia es uniforme en bolas unitarias cerradas.

Para probar esto, usamos el siguiente lema:

Dejar a norte , metro Sea una secuencia doble de números tal que a metro = límite norte a norte , metro existe y | a norte , metro | | a metro | . Dejar R Sea el radio de convergencia de metro a metro X metro . Entonces para X < R , tenemos:

límite norte ( metro a norte , metro X metro ) = metro a metro X metro

y la convergencia es uniforme en subconjuntos compactos.

Prueba del lema: Solo necesitamos intercambiar la sumatoria y el límite. Esto se sigue del teorema de la convergencia dominada, porque a norte , metro X metro está delimitado por | a metro X metro | , que es sumable siempre que | X | < R . Porque metro | a metro X metro | está acotado uniformemente en subconjuntos compactos del disco abierto de radio R , la convergencia es uniforme allí.

Ahora para obtener el resultado queremos que el coeficiente de X metro en F norte ( X ) / norte converge y está acotado por el número de particiones de metro . Para hacer eso, solo necesitamos una interpretación combinatoria para ese coeficiente. Una forma de ver la fórmula de conteo de puntos para Grassmanian es en términos de celdas de Schubert, una metro La celda de Schubert -dimensional contiene q metro puntos sobre F q . Debido a que Grassmanian se descompone en celdas de Schubert, esto da una fórmula polinomial para el número de puntos. El coeficiente de q metro seria el numero de metro Células de Schubert bidimensionales. A partir de la descripción explícita, es fácil ver que, en el Grassmanian de k -aviones en norte k -espacio dimensional, esto es igual al número de particiones de metro con como mucho k partes y con cada parte como máximo norte k .

resumiendo k de 0 a norte , obtenemos el coeficiente de X metro , que es como mucho norte + 1 veces el número de particiones de norte . (De hecho norte 1 funciona a menos metro = 0 , y el error de metro = 0 es despreciable.) Para norte grande con respecto a metro , para la mayoría k entre 0 y norte , tenemos k y norte k ambos son más grandes que metro , entonces el coeficiente de X metro en el k el término es igual al número de particiones de metro . Por lo tanto, al promediar esos términos, el límite es el número de particiones de metro . Entonces las hipótesis del lema se satisfacen con a metro = la función de partición, y la conclusión también lo es.

Esto también explica por qué las raíces parecen vivir en un anillo, porque la función de partición no tiene raíces en el disco unitario abierto, como F norte ( X ) / norte converge a él, el valor absoluto de la raíz más pequeña debe converger a 1 .

Pero no hemos terminado, porque todavía no hemos explicado por qué no hay raíces con norma grande. Lamentablemente, no existe una distribución límite para grandes X . Sin embargo, esto es fácil de solucionar - por X mayor que 1 , simplemente dividimos el polinomio por el término principal: X norte 2 4 . Entonces reclamo el nuevo, normalizado F norte , converge a uno de dos límites, dependiendo de si F es par o impar.

Podemos usar esencialmente la misma estrategia para calcular estos límites. Después de cambiar las variables a y = 1 / X , vemos que los coeficientes de F norte ( y 1 ) / y grado ( F norte ) convergen a un límite dependiendo de si norte es par o impar, y están acotados por este límite.

Para obtener esto, solo usamos el hecho de que el k el sumando de F norte es un simétrico: al invertir el orden de sus coeficientes se obtiene el mismo polinomio. El grado de la k el término es k ( norte k ) . Nos interesa el coeficiente de los términos cercanos al grado más alto. Estos vienen solo de k cerca de norte / 2 . La contribución de la k el término es y norte 2 4 k ( norte k ) veces el polinomio para el número de k -espacios dimensionales de un norte -espacio vectorial dimensional. Por la discusión anterior, los coeficientes de este polinomio convergen a la función de partición.

Entonces los coeficientes invertidos de F norte convergen a los coeficientes de:

k Z y norte 2 4 k ( norte k ) PAG ( y ) = ( k Z y norte 2 4 k ( norte k ) ) PAG ( y ) =

( k Z y k 2 ) PAG ( y )

( norte incluso)

( k Z y k 2 + k ) PAG ( y )

( norte extraño)

En otras palabras, es una función theta multiplicada por la función de partición. Esta serie de potencias también tiene radio de convergencia 1 , y, creo, sin raíces, y sus coeficientes limitan los coeficientes de F , entonces por la misma lógica obtenemos convergencia.

Entonces la conclusión final es que todas las raíces están contenidas en un anillo que converge en un círculo de radio 1 . En teoría, incluso se podría obtener un límite efectivo para este anillo.

¡Lindo! Por qué esto tiene solo 3 (pronto serán 4) votos a favor, no tengo idea.
@Stephen Mira las fechas publicadas. La respuesta mía y de Gottfried Helms contra la publicación anterior tiene una diferencia de aproximadamente dos años. A menudo existe una correlación entre las respuestas retrasadas y la puntuación (aunque no siempre).
@Stephen Bueno, ahora tiene 49 :)
@Stephen: ahora tiene 73 y un gran extra... :-)

Un esquema recursivo más agradable (?) (para los polinomios, aún no para las raíces) es el siguiente. Inicializamos F 0 ( X ) y F 1 ( X ) con constantes en serie (notación: Pari/GP) : F 0 = Ser ( 1 ) y F 1 = Ser ( 2 ) . Luego procedemos recursivamente:

F 0 = 1 F 1 = 2 F 2 = 2 F 1 F 0 + F 0 X 1 F 3 = 2 F 2 F 1 + F 1 X 2 F 4 = 2 F 3 F 2 + F 2 X 3 F 5 = 2 F 4 F 3 + F 3 X 4 F 6 = 2 F 5 F 4 + F 4 X 5 F k = 2 F k 1 ( 1 X k 1 ) F k 2

[actualización]
Para los coeficientes a r , C obtenemos

a r , C = 2 a r 1 , C a r 2 , C + a r 2 , C ( r 1 )

donde asumimos que los índices de columna negativos C en el término más a la derecha simplemente producir ceros en el referido a r , C coeficientes

Los grados de los polinomios son

grado ( F 2 r ) = r 2  y grado ( F 2 r + 1 ) = r 2 + r .

Solo quiero subirme al carro para hacer una observación que no creo que nadie haya hecho hasta ahora, y que creo que es interesante (aunque solo sea por haber sido pasada por alto). La formula

F ( X ) = 1 + metro = 1 ( 1 X metro ) 1

que Gottfriend y Aleks han encontrado para la función de limitación, debería saltar a la vista de cualquiera que haya trabajado con formas modulares. De hecho, la función

η ( X ) = X 1 / 24 metro = 1 ( 1 X metro )

se conoce como la función eta de Dedekind . Es (más o menos) una forma modular de peso 1 / 2 y nivel uno. Su potencia vigésimo cuarta se conoce como el discriminante modular y es una función importante en la teoría de las curvas elípticas.

Por qué la función eta de Dedekind debería aparecer en este contexto, no tengo ni idea.

Vaya, eso es muy interesante. Tal vez haya algún tipo de relación entre el η y q -análogos. Tengo un profesor al que puedo preguntar sobre esto.
Estimado @AlexanderGruber; si descubres algo, por favor házmelo saber! Saludos,
Esto también parece estar relacionado con la función de Euler. ϕ ( X ) = k 1 ( 1 X k ) que tiene la propiedad de que 1 / ϕ ( X ) = k 0 pag ( k ) X k , dónde pag ( k ) es el número de particiones enteras de k .

Quería hacer un comentario rápido que está implícito en los comentarios (particularmente el enlace de Steven Stadnicki a John Baez ). Cuando se considera una familia específica de funciones con una forma interesante, es tentador concluir que este comportamiento es un patrón interesante sobre esta familia particular de ejemplos . Lo que sugieren los cálculos en el sitio de Baez es que puede ser que este comportamiento sea simplemente el comportamiento de una familia aleatoria de polinomios . Es decir, lo que está viendo puede no ser algo acerca de que esta familia esté lo suficientemente estructurada, sino más bien una forma en la que esta familia es lo suficientemente aleatoria.

¿Por qué el voto negativo? ¿Leíste el artículo vinculado? Los polinomios aleatorios tienden a tener ceros agrupados en el círculo pero evitan las raíces de la unidad.
Leí el artículo y encontré esta propiedad de los polinomios aleatorios bastante intrigante. Sin embargo, no estoy seguro de estar de acuerdo con que esta familia sea "aleatoria" en este sentido. La familia está construida de forma estructurada y combinatoria, por lo que es lógico pensar que la estructura que veo debería ser el resultado de esa construcción, no se construyeron al azar. Tal vez resultará que la razón por la que vemos estos comportamientos será que "simplemente resulta de esa manera", pero creo que vale la pena intentar buscar una explicación intuitiva.
Ciertamente estoy de acuerdo en que vale la pena buscar explicaciones desde la estructura tanto como explicaciones desde la aleatoriedad. De hecho, a menudo es difícil probar un resultado en una configuración pseudoaleatoria específica, incluso si conoce el resultado en la configuración verdaderamente aleatoria. Entonces, incluso conocer un teorema similar a la página de Baez no daría una prueba para este ejemplo específico. No obstante, las personas pueden probar resultados en entornos pseudoaleatorios deterministas al comprender primero el caso aleatorio.

Hasta ahora tengo una reformulación en términos de q-binomials, lo que podría facilitar la comprensión del resultado. Primero reformulé su suma de productos como

F norte ( X ) = metro = 0 norte k = 1 metro X norte ( k 1 ) 1 X k 1 = 1 + X norte 1 X 1 1 + X norte 1 X 1 1 X norte 1 1 X 2 1 + X norte 1 X 1 1 X norte 1 1 X 2 1 X norte 2 1 X 3 1 + X norte 1 X 1 1 X 1 1 X norte 1
donde los sumandos son también los " q -binomios" (aquí con base q=x ) tales que
F norte ( X ) = k = 0 norte ( norte k ) [ X ]
(Por ejemplo, para la base x=1 obtenemos F norte ( 1 ) = 2 norte   usando límite X 0 . )

Hay alguna literatura interesante sobre q -binomials en línea ( wikipedia , mathworld ,...), tal vez puedas encontrar algo que te permita concluir sobre las raíces de polinomios de esta manera con más facilidad...

La suma anterior F norte ( X ) también se puede factorizar:

F norte ( X ) = 1 + X norte 1 X 1 1 ( 1 + X norte 1 1 X 2 1 ( 1 + X norte 2 1 X 3 1 ( ) ) )
Esto da otro acceso a las raíces polinómicas, sin embargo, no veo realmente el beneficio de la última reformulación.


En el artículo de wikipedia también hay un límite para el q-binomial donde norte como
límite norte ( norte r ) X = 1 [ r ] X ! ( 1 X ) r
Eso significa que la suma límite norte F norte ( X ) tiene una expresión (formal) como
límite norte F norte ( X ) = 1 + 1 1 X + 1 ( 1 X ) ( 1 X 2 ) + 1 ( 1 X ) ( 1 X 2 ) ( 1 X 3 ) +
Sin embargo, todavía no veo cómo se podrían extraer las raíces polinómicas para el caso de ese proceso limitante ...

Usted dice que: "La suma anterior F norte ( X ) se puede factorizar:
F norte ( X ) = 1 + X norte 1 X 1 1 ( 1 + X norte 1 1 X 2 1 ( 1 + X norte 2 1 X 3 1 ( ) ) )
Esto le da otro acceso a las raíces polinómicas ...". ¿Podría explicar cómo hace esto? Gracias.
@neves: Escribí en el papel usando n=3 y n=4 y evolucioné esa fórmula a partir del paréntesis más interno y los ceros de la fracción más interna. Luego, el +1 invalida los ceros y uno tiene que volver a calcular; mi esperanza era que se pueda hacer que las nuevas raíces sean de alguna manera relativas a las antiguas. Pero aunque tiene otra vista, evoluciona a la misma fórmula que se usa de todos modos, obviamente, sin ningún beneficio nuevo o incluso una nueva perspectiva. Así que no seguí más este camino.

Esta no es una respuesta completa, pero hice una observación interesante. Dejar

gramo norte , metro ( X ) = k = 0 metro 1 X norte X k X metro X k

de modo que F norte ( X ) = metro = 0 norte gramo norte , metro ( X ) . Queremos examinar el comportamiento de gramo norte , metro ( X ) como norte . Hice una tabla de estos para varios norte y metro en mathematica y noté que probablemente cada uno converge en algunas funciones: gramo norte , metro ( X ) gramo metro ( X ) como norte . Asumiendo | X | < 1 , corrí un límite como norte de la razón de dos consecutivos gramo 's y tengo

límite norte gramo norte , metro 1 ( X ) gramo norte , metro ( X ) = 1 X metro

(Requiere prueba todavía). Desde gramo 0 ( X ) = 1 obtenemos la formula

límite norte gramo norte , metro ( X ) = gramo metro ( X ) = 1 ( 1 X ) ( 1 X 2 ) ( 1 X metro )

Creo que uno podría esperar que como norte , eso

F norte ( X ) 1 + metro = 1 gramo metro ( X ) = 1 + metro = 1 1 ( 1 X ) ( 1 X 2 ) ( 1 X metro )

pero, por supuesto, esto probablemente no sucederá, porque al menos tampoco F norte ni esta función en el RHS anterior converge; por ejemplo, el coeficiente constante se vuelve ilimitado. Sin embargo, aquí hay algo en lo que pensar. Tenemos la siguiente identidad por Euler

1 + norte = 1 s norte X norte ( 1 X ) ( 1 X 2 ) ( 1 X norte ) = i = 1 1 1 s X i

que tiene que ver con las particiones. Tal vez hay una manera de modificar F norte ( X ) eso hará que converja correctamente. Por ejemplo, dividir F norte ( X ) por norte + 1 mantiene el coeficiente constante en 1.

EDITAR: Wow, esto es una explosión del pasado y tal vez sea tarde en la noche o algo así, pero decidí mirar la representación de la serie de F norte ( X ) / norte dónde

F norte ( X ) = 1 + metro = 1 norte 1 ( 1 X ) ( 1 X 2 ) ( 1 X metro )
para grande norte . por ejemplo para norte = 1000 tenemos la serie

F 1000 ( X ) = 1.001 + 1. X + 1.999 X 2 + 2.997 X 3 + 4.993 X 4 + 6.987 X 5 + 10.976 X 6 + 14.961 X 7 + 21.936 X 8 + 29.902 X 9 + 41.85 X 10

Estos coeficientes se acercan sospechosamente a los números

{ 1 , 1 , 2 , 3 , 5 , 7 , 11 , 15 , 22 , 30 , 42 , }

que puede reconocer como el número de particiones de norte para norte = 0 , 1 , 2 , 3 , . Como tal, probablemente sea seguro conjeturar que como norte

F norte ( X ) norte PAG ( X ) = norte = 0 pag ( norte ) X norte = k = 1 1 1 X k

dónde pag ( norte ) es el número de particiones de norte y PAG ( X ) es su función generadora.

Me di cuenta de que mi respuesta con q-binomials es exactamente igual a su enfoque; lo siento, no lo vi antes. Con respecto al límite: encontraste solo el límite en el infinito del q-binomial en el infinito como se indica en wikipedia. Tal vez también hay una prueba allí...
Eso está bien. Su enfoque es más hábil. Más tarde también descubrí que las g son coeficientes q-binomiales y me asusté un poco. Está el teorema del binomio de Cauchy que dice \sum_{m=0}^n y^m x^{m(m+1)/2} \begin{\pmatrix}n\\m\end{\pmatrix}_x = \prod_{k=1}^n ( 1+yx^k) Me pregunto si esto ayudará.
Aleks, arreglé las entradas de pmatrix en tu comentario, la fórmula aparece entonces como metro = 0 norte y metro X metro ( metro + 1 ) / 2 ( norte metro ) X = k = 1 norte ( 1 + y X k )
Ah, cierto, no tiene barra invertida. ¡Gracias!