Documentation

Atlas.EllipticCurves.code.OrdinaryVolcanoStructure

Combinatorial input for the $\ell$-isogeny volcano of an ordinary elliptic curve $E/\mathbb{F}_q$ (Kohel's Theorem 22.11). It records the prime $\ell \nmid q$, the trace of Frobenius $t$ (satisfying the strict Hasse bound), the fundamental discriminant $D_0 < 0$ of the CM order, the prime-to-$\ell$ conductor $f_0$, the global conductor $f = f_0 \cdot \ell^h$, and the order of the class group acting on the surface.

Instances For

    Forget the volcano depth $h$ and conductor factorization in OrdinaryCurveData to recover the underlying OrdinaryIsogenyComponent data used by the abstract volcano formalism.

    Instances For

      Existence statement for the $\ell$-isogeny volcano of an ordinary elliptic curve: a KohelVolcano over the underlying isogeny component whose depth coincides with the exponent $h$ in the conductor factorization $f = f_0 \cdot \ell^h$.

      Instances For

        Existence of the Kohel $\ell$-isogeny volcano for any ordinary elliptic curve satisfying the input data: there is a KohelVolcano whose depth equals the conductor $\ell$-exponent $h$ (Theorem 22.11).

        Instances For

          The conductor of any vertex $v$ in the $\ell$-volcano equals $f_0 \cdot \ell^{\mathrm{lvl}(v)}$ where $\mathrm{lvl}(v)$ is its level. This is the level-conductor correspondence at the heart of Kohel's volcano structure.

          Vertices on the surface (level $0$) of the volcano have conductor exactly $f_0$, the prime-to-$\ell$ part of the global conductor.

          Vertices at the floor of the volcano (maximum level $h$) have the maximum conductor $f_0 \cdot \ell^h = f$.

          The degree of the surface graph equals $1 + \left(\tfrac{D_0}{\ell}\right)$ where the right-hand factor is the Jacobi/Kronecker symbol. This dichotomy distinguishes split ($+2$), inert ($0$), and ramified ($1$) primes in the CM field.