En esta publicación de MO , me encontré con la siguiente familia de polinomios:
De todos modos, mientras investigaba el comportamiento asintótico de en Mathematica, me desvié y (solo por diversión) miré el conjunto de raíces complejas cuando configuré . Para , la trama se veía así: (Los ejes real e imaginario son de a .)
Sorprendido por la inusual simetría de las soluciones, hice el mismo gráfico para algunos valores más de . 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).
Puedes ver que después de aproximadamente , 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 a . El siguiente es el resultado:
Bastante raro, ¿verdad? De todos modos, aquí están mis preguntas:
- Primero, ¿alguien ha visto algo como esto antes?
- ¿Qué pasa con esas "colas"? Parecen ocurrir sólo en incluso , y seguramente son distinguibles del resto de las soluciones.
Mira cómo las soluciones "cerradas" giran como aumenta ¿Por qué pasó esto?[Explicado en ediciones.]Alguien tiene alguna idea de lo que sucede con la solución establecida como ?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 ?
- ¿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.
Estos son polinomios en . ¿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.]¿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 ?[¡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í:
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. hasta . Creo que podemos ver de esto que debería converger a alguna función en el disco de la unidad como . Me encantaría incluir más alto , pero esto ya era computacionalmente agotador.
Ahora, he estado jugando y puedo estar en algo con respecto al punto (es decir, buscando una fórmula mejor para ). Las siguientes afirmaciones aún no están probadas, pero he revisado cada una hasta , y parecen inductivamente consistentes. Aquí denota , de modo que son los coeficientes en la expansión simplificada de .
Primero, encontré . La solución a esta relación de recurrencia es
Si tiene más coeficientes que , el líder los coeficientes son los mismos que los principales coeficientes de , por parejas.
Cuando , , dónde es el número de particiones enteras de . (Esto proviene de la observación, pero apuesto a que una prueba real podría seguir algunas de las fórmulas aquí ). Para el la fórmula primero falla en , 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 ,
EDITAR : Alguien me señaló que si escribimos , entonces parece que . El me parece estar relativamente bien aproximado por el 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 , podemos al menos demostrar que los polinomios convergen en el disco unitario abierto, que el la animación sugiere que es cierto. (Para ser precisos, parece y 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
Basado puramente en las tramas, no parece del todo improbable que 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... :)
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 .
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:
dónde es el giro de la th punto y la suma se ejecuta sobre todos los pares de sitios adyacentes. 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 , término que engloba toda la información del hamiltoniano desde la perspectiva de la mecánica estadística:
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 . 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?
Notarás que cambié para hacer las cosas un poco más ordenadas. También puede notar que 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 . Este cero corresponderá a una temperatura particular . En este caso la única temperatura que obtenemos es una compleja...
Antes de descartar la idea de que una temperatura que no esté en la recta numérica real es imposible (y que 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.
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.
existe para en el disco unitario abierto, y es igual a la función generadora de partición . La convergencia es uniforme en bolas unitarias cerradas.
Para probar esto, usamos el siguiente lema:
Dejar Sea una secuencia doble de números tal que existe y . Dejar Sea el radio de convergencia de . Entonces para , tenemos:
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 está delimitado por , que es sumable siempre que . Porque está acotado uniformemente en subconjuntos compactos del disco abierto de radio , la convergencia es uniforme allí.
Ahora para obtener el resultado queremos que el coeficiente de en converge y está acotado por el número de particiones de . 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 La celda de Schubert -dimensional contiene puntos sobre . 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 seria el numero de Células de Schubert bidimensionales. A partir de la descripción explícita, es fácil ver que, en el Grassmanian de -aviones en -espacio dimensional, esto es igual al número de particiones de con como mucho partes y con cada parte como máximo .
resumiendo de a , obtenemos el coeficiente de , que es como mucho veces el número de particiones de . (De hecho funciona a menos , y el error de es despreciable.) Para grande con respecto a , para la mayoría entre y , tenemos y ambos son más grandes que , entonces el coeficiente de en el el término es igual al número de particiones de . Por lo tanto, al promediar esos términos, el límite es el número de particiones de . Entonces las hipótesis del lema se satisfacen con 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 converge a él, el valor absoluto de la raíz más pequeña debe converger a .
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 . Sin embargo, esto es fácil de solucionar - por mayor que , simplemente dividimos el polinomio por el término principal: . Entonces reclamo el nuevo, normalizado , converge a uno de dos límites, dependiendo de si es par o impar.
Podemos usar esencialmente la misma estrategia para calcular estos límites. Después de cambiar las variables a , vemos que los coeficientes de convergen a un límite dependiendo de si es par o impar, y están acotados por este límite.
Para obtener esto, solo usamos el hecho de que el el sumando de es un simétrico: al invertir el orden de sus coeficientes se obtiene el mismo polinomio. El grado de la el término es . Nos interesa el coeficiente de los términos cercanos al grado más alto. Estos vienen solo de cerca de . La contribución de la el término es veces el polinomio para el número de -espacios dimensionales de un -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 convergen a los coeficientes de:
( incluso)
( 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 , y, creo, sin raíces, y sus coeficientes limitan los coeficientes de , 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 . En teoría, incluso se podría obtener un límite efectivo para este anillo.
Un esquema recursivo más agradable (?) (para los polinomios, aún no para las raíces) es el siguiente. Inicializamos y con constantes en serie (notación: Pari/GP) : y . Luego procedemos recursivamente:
[actualización]
Para los coeficientes
obtenemos
Los grados de los polinomios son
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
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
se conoce como la función eta de Dedekind . Es (más o menos) una forma modular de peso 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.
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.
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
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 también se puede factorizar:
Esta no es una respuesta completa, pero hice una observación interesante. Dejar
de modo que . Queremos examinar el comportamiento de como . Hice una tabla de estos para varios y en mathematica y noté que probablemente cada uno converge en algunas funciones: como . Asumiendo , corrí un límite como de la razón de dos consecutivos 's y tengo
(Requiere prueba todavía). Desde obtenemos la formula
Creo que uno podría esperar que como , eso
pero, por supuesto, esto probablemente no sucederá, porque al menos tampoco 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
que tiene que ver con las particiones. Tal vez hay una manera de modificar eso hará que converja correctamente. Por ejemplo, dividir por 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 dónde
Estos coeficientes se acercan sospechosamente a los números
que puede reconocer como el número de particiones de para . Como tal, probablemente sea seguro conjeturar que como
dónde es el número de particiones de y es su función generadora.
Steven Stadnicki
Alejandro Gruber
GeoffDS
comentarista
usuario14972
Alejandro Gruber
comentarista
misericordia
rschwieb
Alejandro Gruber
Enganchado
tomcucha
Gottfried Helms
asaf karaguila
Alejandro Vlasev
Alejandro Vlasev
daniel parry
Alejandro Gruber
daniel parry
fantasmas_en_el_codigo
Alejandro Gruber
lector de matemáticas
El Que Debe Ser Nombrado