arXiv subjects

Michael Wills

Publications and source records attributed to Michael Wills.

3 recordsLinked to original sources

arXiv2026

The SEA algorithm for endomorphisms of supersingular elliptic curves

For a prime $p{\,>\,}3$ and a supersingular elliptic curve $E$ defined over $\mathbb{F}_{p^2}$ with ${j(E)\notin\{0,1728\}}$, consider an endomorphism $α$ of $E$ represented as a composition of $L$ isogenies of degree at most $d$. We prove that the trace of $α$ may be computed in $O(n^4(\log n)^2 + dLn^3)$ bit operations, where $n{\,=\,}\log(p)$, using a generalization of the SEA algorithm for computing the trace of the Frobenius endomorphism of an ordinary elliptic curve. When $L\in O(\log p)$ and $d\in O(1)$, this complexity matches the heuristic complexity of the SEA algorithm. Our theorem is unconditional, unlike the complexity analysis of the SEA algorithm, since the kernel of an arbitrary isogeny of a supersingular elliptic curve is defined over an extension of constant degree, independent of $p$. We also provide practical speedups, including a fast algorithm to compute the trace of $α$ modulo $p$.

math.NT↗

arXiv2025

On the Local-to-Global Principle for Zero-Cycles on Self Products of Elliptic Curves with CM

For a smooth projective variety $X$ defined over a global field $K$, one can form a notion of Weak Approximation for the Chow group of zero-cycles of $X$. There exists a Brauer-Manin obstruction to Weak Approximation here akin to that for rational points. However, unlike for rational points, it is conjectured that this obstruction is the only one; early versions of this conjecture date back to work of Colliot-Thélène and Sansuc (1981) and of Kato and Saito (1986). In this paper, we provide evidence for this when $X$ is the self-product of an elliptic curve with complex multiplication. For some varieties of this form, we construct infinitely many extensions $L/K$ for which the base change $X\times_K \mathrm{Spec}\ L$ satisfies a local-to-global principle for a fixed prime $p$. We do this via explicitly constructing global zero-cycles, and our results have applications over all but two of the complex multiplication fields.

math.AG↗

arXiv2020

Triples of rational points on the Hermitian curve and their Weierstrass semigroups

In this paper, we study configurations of three rational points on the Hermitian curve over $\mathbb{F}_{q^2}$ and classify them according to their Weierstrass semigroups. For $q>3$, we show that the number of distinct semigroups of this form is equal to the number of positive divisors of $q+1$ and give an explicit description of the Weierstrass semigroup for each triple of points studied. To do so, we make use of two-point discrepancies and derive a criterion which applies to arbitrary curves over a finite field.

math.AG↗