12 votos

GRH y el rango de las curvas elípticas

Recientemente he estado utilizando la calculadora Magma, y al calcular rangos de curvas elípticas con coeficientes muy grandes, existe la posibilidad de asumir que GRH es cierto, lo que acelera significativamente el cálculo.
Mi pregunta es, ¿cómo se hace más rápido el cálculo del rango de una curva elíptica asumiendo el GRH? No soy un experto en este campo, así que, por favor, que las respuestas sean lo más sencillas posible.

12voto

Aurel Puntos 2901

El cálculo de los rangos de curvas elípticas se basa en el descenso. El primer paso del descenso es el cálculo de un grupo Selmer finito, que a su vez utiliza el cálculo del grupo de clase de un campo numérico potencialmente grande. Este es el paso en el que se utiliza GRH: permite suponer que el grupo de clases está generado por el conjunto de ideales primos hasta un límite de norma relativamente pequeño, lo que acelera el cálculo.

2 votos

Creo que te refieres bajo GRH que el grupo de clase es generado por un pequeño número de ideales primos de norma pequeña (limitado esencialmente por una pequeña potencia de $\log |{\rm disc}(K)|$ de Bach).

0 votos

Sí, probablemente debería haber sido más preciso (lo editaré). Pero mi objetivo no era describir el algoritmo completo aquí de todos modos.

1voto

Pascal Rosin Puntos 112

Nota: Aquí presento el método que asume GRH cuando el rango es grande comparado al conductor.

Toma $f(x)$ sea una función tal que $f(0)=1$ y $f(x)\geq0$ para todos los reales $x$
Entonces, asumiendo la hipótesis de Riemann, la suma : $\sum f(\beta)$ donde $1/2+i\beta$ recorre los ceros no triviales de $L(s,E)$ será un límite superior para el rango analítico de $E$ Además, para determinadas opciones de $f(x)$ esta suma puede evaluarse eficientemente utilizando la fórmula explícita para el $L$ -función adjunta a $E$ , El método está disponible como parte de la obra de William Stein ( W. A. Stein et al., Purple PSAGE, The PSAGE Development Team, 2011, )

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