English
Related papers

Related papers: The SEA algorithm for endomorphisms of supersingul…

200 papers

Let F be the cubic field of discriminant -23 and O its ring of integers. Let Gamma be the arithmetic group GL_2 (O), and for any ideal n subset O let Gamma_0 (n) be the congruence subgroup of level n. In a previous paper, two of us (PG and…

Number Theory · Mathematics 2014-09-30 Steve Donnelly , Paul E. Gunnells , Ariah Klages-Mundt , Dan Yasaki

Let $A/\overline{\mathbb{F}}\_p$ and $A'/\overline{\mathbb{F}}\_p$ be supersingular principally polarized abelian varieties of dimension $g>1$. For any prime $\ell \ne p$, we give an algorithm that finds a path $\phi \colon A \rightarrow…

Cryptography and Security · Computer Science 2020-01-30 Craig Costello , Benjamin Smith

Let $\ell$ and $p \geq 3$ be different primes. Let $E/\mathbb{Q}_\ell$ and $E'/\mathbb{Q}_\ell$ be elliptic curves with isomorphic $p$-torsion. Assume that $E$ has potentially multiplicative reduction. We classify when all…

Number Theory · Mathematics 2025-10-15 Alain Kraus , Nuno Freitas , Ignasi Sánchez-Rodríguez

Let \( E \) be a complex elliptic curve with conductor \( N \) and modular invariant \( j(E) \in \mathbb{Q} \). We construct a class of modular polynomials $F_N(x,j)$ that relate the modular function $x$ on $X_0(N)$ to the $j$-invariant…

Number Theory · Mathematics 2025-09-19 SanMin Wang

Let $C$ be a smooth projective curve over $\mathbb{F}_q$ with function field $K$, $E/K$ a nonconstant elliptic curve and $\phi:\mathcal{E}\to C$ its minimal regular model. For each $P\in C$ such that $E$ has good reduction at $P$, i.e., the…

Number Theory · Mathematics 2015-06-26 Amilcar Pacheco

We present here explicit relations between the traces of Frobenius endomorphisms of certain families of elliptic curves and special values of ${_{2}}F_1$-hypergeometric functions over $\mathbb{F}_q$ for $q \equiv 1 (\text{mod} 6)$ and $q…

Number Theory · Mathematics 2012-08-03 Rupam Barman , Gautam Kalita

We apply transformer models and feedforward neural networks to predict Frobenius traces $a_p$ from elliptic curves given other traces $a_q$. We train further models to predict $a_p \bmod 2$ from $a_q \bmod 2$, and cross-analysis such as…

For an elliptic curve $E$ over any field $K$, the Weil pairing $e_n$ is a bilinear map on $n$-torsion. For $K$ of characteristic $p>0$, the map $e_n$ is degenerate if and only if $n$ is divisible by $p$. In this paper, we consider $E$ over…

Number Theory · Mathematics 2007-05-23 Juliana V. Belding

For each $t\in\mathbb{Q}\setminus\{-1,0,1\}$, define an elliptic curve over $\mathbb{Q}$ by \begin{align*} E_t:y^2=x(x+1)(x+t^2). \end{align*} Using a formula for the root number $W(E_t)$ as a function of $t$ and assuming some standard…

Number Theory · Mathematics 2023-10-05 Jonathan Love

We provide an explicit classification of supersingular elliptic curves in characteristic~3 into isomorphism classes, and give explicit formulae for their point counts. This report was written specifically to support implementation of point…

Number Theory · Mathematics 2026-02-10 Alexey Orlov

Using tensor categories, we present new constructions of several of the exceptional simple Lie superalgebras with integer Cartan matrix in characteristic $p = 3$ and $p = 5$ from the complete classification of modular Lie superalgebras with…

Representation Theory · Mathematics 2022-11-01 Arun S. Kannan

We address complexity issues for linear differential equations in characteristic $p>0$: resolution and computation of the $p$-curvature. For these tasks, our main focus is on algorithms whose complexity behaves well with respect to $p$. We…

Symbolic Computation · Computer Science 2009-01-27 Alin Bostan , Éric Schost

We introduce a new model for elliptic fibrations endowed with a Mordell-Weil group of rank one. We call it a Q$_7(\mathscr{L},\mathscr{S})$ model. It naturally generalizes several previous models of elliptic fibrations popular in the…

High Energy Physics - Theory · Physics 2014-10-02 Mboyo Esole , Monica Jinwoo Kang , Shing-Tung Yau

We give an elementary proof of the fact that any elliptic curve $E$ over an algebraically closed non-archimedean field $K$ with residue characteristic $\neq{2,3}$ and with $v(j(E))<0$ admits a tropicalization that contains a cycle of length…

Algebraic Geometry · Mathematics 2019-10-01 Paul Alexander Helminck

We investigate the average value of the Frobenius trace at p over elliptic curves in a fixed conductor range with given rank. Plotting this average as p varies over the primes yields a striking oscillating pattern, the details of which vary…

Number Theory · Mathematics 2024-08-06 Yang-Hui He , Kyu-Hwan Lee , Thomas Oliver , Alexey Pozdnyakov

Let p be an odd prime number and g $\ge$ 2 be an integer. We present an algorithm for computing explicit rational representations of isogenies between Jacobians of hyperelliptic curves of genus g over an extension K of the field of p-adic…

Algebraic Geometry · Mathematics 2020-09-28 Élie Eid

Let K/Q be Galois, and let eta in K* whose conjugates are multiplicatively independent. For a prime p, unramified, prime to eta, let np be the residue degree of p and gp the number of P I p, then let o\_P(eta) and o\_p(eta) be the orders of…

Number Theory · Mathematics 2021-08-06 Georges Gras

In this paper we enumerate nonhyperelliptic superspecial curves of genus $4$ over prime fields of characteristic $p\le 11$. Our algorithm works for nonhyperelliptic curves over an arbitrary finite field in characteristic $p \ge 5$. We…

Algebraic Geometry · Mathematics 2021-10-04 Momonari Kudo , Shushi Harashita

Let $p$ be an odd prime, $m\in {\mathbb N}$ and set $q=p^m$, $G=\operatorname{PSL}_n(q)$. Let $\theta$ be a standard graph automorphism of $G$, $d$ be a diagonal automorphism and $\operatorname{Fr}_q$ be the Frobenius endomorphism of…

Quantum Algebra · Mathematics 2015-07-20 Giovanna Carnovale , Agustín García Iglesias

We consider the question of orienting the edges in a graph $G$ such that every vertex has bounded out-degree. For graphs of arboricity $\alpha$, there is an orientation in which every vertex has out-degree at most $\alpha$ and, moreover,…

Data Structures and Algorithms · Computer Science 2025-01-07 Slobodan Mitrović , Ronitt Rubinfeld , Mihir Singhal