47 votos

Una curiosa identidad relacionada con los campos finitos.

A tres elementos $a_1$, $a_2$, $a_3$ en el campo finito $\mathbb F_q$ de $q$ elementos asociamos el número de $N(a_1,a_2,a_3)$ de los elementos de $a_0\in \mathbb F_q$ tales que el polinomio $x^4+a_3x^3+a_2x^2+a_1x+a_0$ se divide en cuatro distintos lineal de los factores más $\mathbb F_q$. El número de $$\sum_{(a_1,a_2,a_3)\in\mathbb F_q^3}{N(a_1,a_2,a_3)\choose 2}$$ cuenta el número de pares mínimos en el Craig celosía $C_{q-1,3}$ (para $q$ un número primo). Experimentalmente (para todos los números primos hasta el año 2000) este número parece estar dado por $$\frac{1}{1152}q(q-1)(q^3-21q^2+171q-c_q)$$ (los factores de $q$ e $(q-1)$ son fáciles de explicar a través de la acción del grupo afín) donde $$c_q=\left\lbrace\begin{array}{ll} 455\qquad&q\equiv 5\pmod{24}\\ 511&q\equiv 7\pmod{24}\\ 583&q\equiv 13\pmod{24}\\ 383&q\equiv 23\pmod{24}\end{array}\right.$$ y no nice fórmula parece existir para el resto de los casos (que después de la exclusión de los poderes de $2$ e $3$ forman un subgrupo del grupo multiplicativo $(\mathbb Z/24\mathbb Z)^\ast$).

Hay una explicación para estas identidades?

Comentario: Uno puede, por supuesto, definir de manera similar $N(a_1,a_2)$ o $N(a_1,a_2,a_3,a_4)$. Bonito fórmulas para $\sum{N(\ast)\choose 2}$ existen para todos los números primos en el primer caso (y son fáciles de demostrar el uso de la reciprocidad cuadrática). Yo no pude ver nada en el segundo caso (los cálculos se vuelven sin embargo bastante pesada y yo no podía llegar muy lejos).

33voto

Noam D. Elkies Puntos 40187

Para el prime $q \geq 5$ escribir la cuenta como $$ \frac1{1152} q (q-1) (q^3 - 21q^2 + 171 p - c_q) $$ donde $$ c_q = 483 + 36 \left(\frac{-1}{q}\right) + 64 \left(\frac{-3}{q}\right) + \delta_q. $$ A continuación, para $(\frac{-2}{q}) = -1$ Ronald Bacherlos cálculos indique el $\delta_q=0$. Si $(\frac{-2}{q}) = +1$ luego $q$ puede ser escrito como $m^2 + 2n^2$, de forma exclusiva hasta el cambio de $(m,n)$ a $(\pm m, \pm n)$, y tenemos $$ \delta_q = 24(m^2 - 2n^2) + 192 + 72 \left(\frac{-1}{q}\right). $$

La explicación es la siguiente. Inicio como lo hizo Se Sawin teniendo en cuenta la variedad de $(s_1,s_2,s_3,s_4,t_1,t_2,t_3,t_4)$ que, por $i=1,2,3$ la $i$-th primaria simétrica de la función de la $s$'s es igual a la $i$-th elem.sym.fn. de la $t$'s. Podemos aplicar cualquier $aX+b$ transformación a todos los $8$ variables lo que explica la $q(q-1)$ factor. (El factor de $1152 = 2 \cdot 4!^2$ es a partir de las coordenadas de permutaciones que el respeto a la partición de la $8$ variables en dos conjuntos de $4$.) En la extraña característica, hay un único representante con $\sum_{i=1}^4 s_i = \sum_{i=1}^4 t_i = 0$; esta se ocupa de las traducciones, y luego nos mod por escalares yendo al espacio proyectivo. Terminamos con la intersección completa de un quadric y un sextic en ${\bf P}^5$. Esta triple, lo llaman ${\cal M}$, resulta ser racional. (Este ha sido, probablemente, conocido durante algún tiempo, debido a que ${\cal M}$ clasifica perfecto multigrades de orden $4$, y tales cosas han sido estudiados desde el siglo de mid-19th, ver la Prouhet-Quédate-Escott problema; esbozo de una prueba a continuación.) Sin embargo, al exigir que todas las coordenadas ser distinto estamos eliminando algunos divisor ${\cal D}$ en esta triple, de modo que el último número se reduce por el resultado de la inclusión-exclusión de la fórmula cuyos términos son los puntos de cuenta sobre algunas subvariedades de ${\cal M}$. La mayoría de estos sub-variedades son racionales en curvas o puntos que pueden ser definidos más de ${\bf Q}(i)$ o ${\bf Q}(\sqrt{-3})$, el último explicando la aparición de los símbolos de Legendre $(\frac{-1}{p})$, $(\frac{-3}{p})$ en el recuento de la fórmula. Pero las dos dimensiones de los componentes de ${\cal D}$ son isomorfos K3 superficies, que surge como una completa intersección de un quadric y un cúbicos en ${\bf P}^4$; y los componentes de una manera más complicado la contribución. Afortunadamente estos K3 superficies son "singulares" (es decir, su Picard número alcanza el máximo de $20$ para una superficie en 3d característica cero) $-$ I calcula que son birational con el universal de curva elíptica sobre $X_1(8)$ $-$ y es sabido que el conteo de puntos de este singular 3d de la superficie puede ser dada por una fórmula que involucra $m^2-2n^2$ al $(\frac{-2}{q}) = +1$.

Para mostrar que $\cal M$ es racional, es conveniente aplicar un lineal el cambio de las variables de la "$A_3$" coordenadas $s_i,t_i$ a "$D_3$" coordenadas, decir $a,b,c$ e $d,e,f$, con $$ s_i = a+b+c, \phantom+ a-b-c, \phantom+ -a+b-c, \phantom+ -a-b+c $$ y de la misma manera $t_i = d+e+f, \phantom. d-e-f, \phantom. -d+e-f, \phantom. -d-e+f$. A continuación, $\sum_{i=1}^4 s_i = \sum_{i=1}^4 t_i = 0$ mantiene automáticamente, y el quadric cúbicos y se convierten simplemente en $$ a^2+b^2+c^2 = c^2+d^2+b^2, \fantasma\infty abc = def. $$ Deje $d=pa$ e $e=qb$. A continuación,$f=(pq)^{-1}c$, y el quadric se convierte en una cónica en la $(a:b:c)$ plano con los coeficientes de la función en $p,q$: $$ (p^2-1)a^2 + q^2-1)b^2 + ((pq)^{-2}-1) c^2 = 0. $$ Por lo $\cal M$ es birational a una cónica paquete encima de la $(p,q)$ plano, y este cónica paquete tiene una sección de $(a:b:c:d:e:f) = (1:p:pq:p:pq:1)$ que nos permite birationally identificar a $\cal M$ con el producto de la $(p,q)$ plano con ${\bf P}^1$. Este es un racional triple, QED.

21voto

Will Sawin Puntos 38407

Deje $t_1,t_2,t_3,t_4,s_1,s_2,s_3,s_4$ será de ocho elementos distintos de $\mathbb F_q$ de manera tal que la media de los tres coeficientes de $(x-t_1)(x-t_2)(x-t_3)(x-t_4)$ es la misma que la media de los tres coeficientes de $(x-s_1)(x-s_2)(x-s_3)(x-s_4)$

A continuación, $(x-t_1)(x-t_2)(x-t_3)(x-t_4)$ e $(x-s_1)(x-s_2)(x-s_3)(x-s_4)$ son dos polinomios que satisfacen sus condiciones. Además, cada par de polinomios surge a partir de esta construcción en exactamente $4! \cdot 4! \cdot 2=1152$ formas, ya que cualquiera de estos pair tiene distintas raíces.

Esta es una variedad afín con $8$ variables de la satisfacción de $3$ ecuaciones, por lo tanto, una $5$-dimensiones variedad algebraica. Por lo que su polinomio es sólo contando los puntos en esta variedad algebraica. El grupo de transformaciones afines de $\mathbb F_q$ actos fielmente en esto, lo que explica el factor de $q(q-1)$. El resto de polinomio es el número de puntos en el cociente de la variedad.

Por el Lefschetz traza de la fórmula, el número de puntos en esta variedad es igual a la (alternando) seguimiento de la acción de Frobenius en su cohomology. Lamentablemente, basándose en sus cálculos, parece que el cohomology grupos son bastante grandes en dimensión, ya que cada uno de los poderes de $q$ debe corresponder a un único autovalor. De manera directa el cálculo de la cohomology sería difícil y unenlightening, a menos que haya algún truco que me estoy perdiendo.

En lugar de eso, sólo quiero señalar que la fórmula que se obtiene es exactamente lo que usted esperaría de un Galois representación. Las diversas potencias de $q$ provienen de copias de la cyclotomic carácter. El periódico término proviene de un peso $0$ Galois representación. La dependencia de la $q$ mod $24$ proviene de la acción del grupo de Galois de $\mathbb Q(\mu_{24})$. La fórmula que es más complicado en un multiplicativo subgrupo y menos complicado que en otros lugares es probable que indica que parte de la representación es un inducida por la representación de ese subgrupo, por lo que ha de traza $0$ fuera de ella. El resto es una representación del grupo que produce el deseado trazas de otros elementos. Para $q$ en el multiplicativo, el subgrupo de conteo de puntos depende de la clase conjugacy de $Frob_q$ en algunos nonabelian campo de número.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X