We study the fluctuations in the distribution of zeros of zeta functions of a family of hyperelliptic curves defined over a fixed finite field, in the limit of large genus. According to the Riemann Hypothesis for curves, the zeros all lie on a circle. Their angles are uniformly distributed, so for a curve of genus g a fixed interval I will contain 2g|I| angles as the genus grows. We show that for the variance of number of angles in I is asymptotically a constant multiple of log(2g|I|) and prove a central limit theorem: The normalized fluctuations are Gaussian. These results continue to hold for shrinking intervals as long as the expected number of angles 2g|I| tends to infinity.
Fixing $t \in \mathbb{R}$ and a finite field $\mathbb{F}_q$ of odd characteristic, we give an explicit upper bound on the proportion of genus $g$ hyperelliptic curves over $\mathbb{F}_q$ whose zeta function vanishes at $\frac{1}{2} + it$. Our upper bound is independent of $g$ and tends to $0$ as $q$ grows.
We study the Newton polygons of numerators of the zeta functions of $2$-rank $0$ hyperelliptic curves in characteristic $2$. We determine their first generic vertex, and their first vertex in some other non generic cases.
We prove that the jacobian of a hyperelliptic curve $y^2=(x-t)h(x)$ has no nontrivial endomorphisms over an algebraic closure of the ground field $K$ of characteristic zero if $t \in K$ and the Galois group of the polynomial $h(x)$ over $K$ is "very big" and $deg(h)$ is an even number >8. (The case of odd $deg(h)>3$ follows easily from previous results of the author.)
In $2000$, Colliot-Thélène and Poonen showed how to construct algebraic families of genus one curves violating the Hasse principle. Poonen explicitly constructed an algebraic family of genus one cubic curves violating the Hasse principle using the general method developed by Colliot-Thélène and himself. The main result in this paper generalizes the result of Colliot-Thélène and Poonen to arbitrarily high genus hyperelliptic curves. More precisely, for $n > 5$ and $n \not\equiv 0 \pmod{4}$, we show that there is an algebraic family of hyperelliptic curves of genus $n$ that is counterexamples to…
Let E_G be a family of hyperelliptic curves over F2^(alg cl) with general Weierstrass equation given over a very small field F. We describe in this paper an algorithm to compute the zeta function of E_g for g in a degree n extension field of F, which has as time complexity O(n^3) and memory requirements O(n^2). With a slightly different algorithm we can get time O(n^2,667) and memory O(n^2,5), and the computation of O(n) curves of the family can be done in time and space O(n^3). All these algorithms are polynomial in the genus.
Let $q$ be an odd prime power, and $H_{d,q}$ denote the set of square-free monic polynomials $D(x) \in F_q[x]$ of degree $d$. Katz and Sarnak showed that the moments, over $H_{d,q}$, of the zeta functions associated to the curves $y^2=D(x)$, evaluated at the central point, tend, as $q \to \infty$, to the moments of characteristic polynomials, evaluated at the central point, of matrices in $USp(2\lfloor (d-1)/2 \rfloor)$. Using techniques that were originally developed for studying moments of $L$-functions over number fields, Andrade and Keating conjectured an asymptotic formula for the moments…
Let E_G be a family of hyperelliptic curves defined by Y^2=Q(X,G), where Q is defined over a small finite field of odd characteristic. Then with g in an extension degree n field over this small field, we present a deterministic algorithm for computing the zeta function of the curve E_g by using Dwork deformation in rigid cohomology. The time complexity of the algorithm is O(n^(2.667)) and it needs O(n^(2.5)) bits of memory. A slight adaptation requires only O(n^2) space, but costs time O(n^3). An implementation of this last result turns out to be quite efficient for n big enough.
We construct three-dimensional families of hyperelliptic curves of genus 6, 12, and 14, two-dimensional families of hyperelliptic curves of genus 3, 6, 7, 10, 20, and 30, and one-dimensional families of hyperelliptic curves of genus 5, 10 and 15, all of which are equipped with an an explicit isogeny from their Jacobian to another hyperelliptic Jacobian. We show that the Jacobians are generically absolutely simple, and describe the kernels of the isogenies. The families are derived from Cassou--Noguès and Couveignes' explicit classification of pairs $(f,g)$ of polynomials such that $f(x_1) - g(…
We propose a Las Vegas probabilistic algorithm to compute the zeta function of a genus-3 hyperelliptic curve defined over a finite field $\mathbb F_q$, with explicit real multiplication by an order $\mathbb Z[η]$ in a totally real cubic field. Our main result states that this algorithm requires an expected number of $\widetilde O((\log q)^6)$ bit-operations, where the constant in the $\widetilde O()$ depends on the ring $\mathbb Z[η]$ and on the degrees of polynomials representing the endomorphism $η$. As a proof-of-concept, we compute the zeta function of a curve defined over a 64-bit prime f…
In this paper, we show that there exist families of curves (defined over an algebraically closed field $k$ of characteristic $p >2$) whose Jacobians have interesting $p$-torsion. For example, for every $0 \leq f \leq g$, we find the dimension of the locus of hyperelliptic curves of genus $g$ with $p$-rank at most $f$. We also produce families of curves so that the $p$-torsion of the Jacobian of each fibre contains multiple copies of the group scheme $α_p$. The method is to study curves which admit an action by $(\ZZ/2)^n$ so that the quotient is a projective line. As a result, some of these fa…
This paper determines the normal forms of hyperelliptic supersingular curves of genus g over an algebraically closed field F of characteristic 2 for 0 < g< 9. We also show that every hyperelliptic supersingular curve of genus 9 over F has an equation y^2-y=x^19+c^8x^9+c^3x for some c in F_2bar. The paper determines the dimensions of the open locus of hyperelliptic supersingular curves of genus g < 10 over F_2bar.
In recent algorithms that use deformation in order to compute the number of points on varieties over a finite field, certain differential equations of matrices over p-adic fields emerge. We present a novel strategy to solve this kind of equations in a memory efficient way. The main application is an algorithm requiring quasi-cubic time and only quadratic memory in the parameter n, that solves the following problem: for E a hyperelliptic curve of genus g over a finite field of extension degree n and small characteristic, compute its zeta function. This improves substantially upon Kedlaya's resu…
We prove results about the intersection of the p-rank strata and the boundary of the moduli space of hyperelliptic curves in characteristic p > 2. Using this, we prove that the Z/\ell-monodromy of every irreducible component of the stratum H_g^f of hyperelliptic curves of genus g and p-rank f is the symplectic group Sp_{2g}(Z/\ell) if g > 2, f > 0 and \ell is an odd prime distinct from p. These results yield applications about the generic behavior of hyperelliptic curves of given genus and p-rank. The first application is that a generic hyperelliptic curve of genus g > 2 and p-rank 0 is not su…
Given a sextic CM field $K$, we give an explicit method for finding all genus 3 hyperelliptic curves defined over $\mathbb{C}$ whose Jacobians are simple and have complex multiplication by the maximal order of this field, via an approximation of their Rosenhain invariants. Building on the work of Weng, we give an algorithm which works in complete generality, for any CM sextic field $K$, and computes minimal polynomials of the Rosenhain invariants for any period matrix of the Jacobian. This algorithm can be used to generate genus 3 hyperelliptic curves over a finite field $\mathbb{F}_p$ with a …
We prove Boyd's "unexpected coincidence" of the Mahler measures for two families of two-variate polynomials defining curves of genus 2. We further equate the same measures to the Mahler measures of polynomials $y^3-y+x^3-x+kxy$ whose zero loci define elliptic curves for $k\ne0,\pm3$.
Let $K$ be a global field of characteristic different from 2 and $u(x)\in K[x]$ be an irreducible polynomial of even degree $2g\ge 6$, whose Galois group over $K$ is either the full symmetric group $S_{2g}$ or the alternating group $A_{2g}$. We describe explicitly how to choose (infinitely many) pairs of distinct elements $t_1, t_2$ of $K$ such that the $g$-dimensional jacobian of a hyperelliptic curve $y^2=(x-t_1)(x-t_2))u(x)$ has no nontrivial endomorphisms over an algebraic closure of $K$ and has big $\ell$-adic monodromy.
In this article, we show that in each of four standard families of hyperelliptic curves, there is a density-$1$ subset of members with the property that their Jacobians have adelic Galois representation with image as large as possible. This result constitutes an explicit application of a general theorem on arbitrary rational families of abelian varieties to the case of families of Jacobians of hyperelliptic curves. Furthermore, we provide explicit examples of hyperelliptic curves of genus $2$ and $3$ over $\mathbb Q$ whose Jacobians have such maximal adelic Galois representations.
We present a probabilistic Las Vegas algorithm for computing the local zeta function of a hyperelliptic curve of genus $g$ defined over $\mathbb{F}_q$. It is based on the approaches by Schoof and Pila combined with a modeling of the $\ell$-torsion by structured polynomial systems. Our main result improves on previously known complexity bounds by showing that there exists a constant $c>0$ such that, for any fixed $g$, this algorithm has expected time and space complexity $O((\log q)^{cg})$ as $q$ grows and the characteristic is large enough.
Using elementary number theory we study Diophantine equations over the rational integers of the following form, $y^2=(x+a)(x+a+k)(x+b)(x+b+k)$, $y^2=c^2x^4+ax^2+b$ and $y^2=(x^2-1)(x^2-α^2)(x^2-(α+1)^2).$ We express their integer solutions by means of the divisors of the discriminant of $f(x),$ where $y^2=f(x)$.
In this paper we present a p-adic algorithm to compute the zeta function of a nondegenerate curve over a finite field using Monsky-Washnitzer cohomology. The paper vastly generalizes previous work since all known cases, e.g. hyperelliptic, superelliptic and C_{ab} curves, can be transformed to fit the nondegenerate case. For curves with a fixed Newton polytope, the property of being nondegenerate is generic, so that the algorithm works for almost all curves with given Newton polytope. For a genus g curve over F_{p^n}, the expected running time is O(n^3g^6 + n^2g^{6.5}), whereas the space compl…
We study the nonlinearity of functions defined on a finite field with 2^m elements which are the trace of a polynomial of degree 7 or more general polynomials. We show that for m odd such functions have rather good nonlinearity properties. We use for that recent results of Maisner and Nart about zeta functions of supersingular curves of genus 2. We give some criterion for a vectorial function not to be almost perfect nonlinear.
The zeta function of a curve over a finite field may be expressed in terms of the characteristic polynomial of a unitary symplectic matrix, called the Frobenius class of the curve. We compute the expected value of the trace of the n-th power of the Frobenius class for an ensemble of hyperelliptic curves of genus g over a fixed finite field in the limit of large genus, and compare the results to the corresponding averages over the unitary symplectic group USp(2g). We are able to compute the averages for powers n almost up to 4g, finding agreement with the Random Matrix results except for small …
We prove that if two Calabi-Yau invertible pencils have the same dual weights, then they share a common factor in their zeta functions. By using Dwork cohomology, we demonstrate that this common factor is related to a hypergeometric Picard--Fuchs differential equation. The factor in the zeta function is defined over the rationals and has degree at least the order of the Picard--Fuchs equation. As an application, we relate several pencils of K3 surfaces to the Dwork pencil, obtaining new cases of arithmetic mirror symmetry.
Let $\mathcal{X} : y^2 = f(x)$ be a hyperelliptic curve over $\mathbb{Q}(T)$ of genus $g\geq 1$. Assume that the jacobian of $\mathcal{X}$ over $\mathbb{Q}(T)$ has no subvariety defined over $\mathbb{Q}$. Denote by $\mathcal{X}_t$ the specialization of $\mathcal{X}$ to an integer $T=t$, let $a_{\mathcal{X}_t}(p)$ be its trace of Frobenius, and $A_{\mathcal{X},r}(p) = \frac{1}{p}\sum_{t=1}^p a_{\mathcal{X}_t}(p)^r$ its $r$-th moment. The first moment is related to the rank of the jacobian $J_\mathcal{X}\left(\mathbb{Q}(T)\right)$ by a generalization of a conjecture of Nagao: $$\lim_{X \to \inft…
Let C/Q be a curve of genus three, given as a double cover of a plane conic. Such a curve is hyperelliptic over the algebraic closure of Q, but may not have a hyperelliptic model of the usual form over Q. We describe an algorithm that computes the local zeta functions of C at all odd primes of good reduction up to a prescribed bound N. The algorithm relies on an adaptation of the "accumulating remainder tree" to matrices with entries in a quadratic field. We report on an implementation, and compare its performance to previous algorithms for the ordinary hyperelliptic case.
Elliptic curves have a well-known and explicit theory for the construction and application of endomorphisms, which can be applied to improve performance in scalar multiplication. Recent work has extended these techniques to hyperelliptic Jacobians, but one obstruction is the lack of explicit models of curves together with an efficiently computable endomorphism. In the case of hyperelliptic curves there are limited examples, most methods focusing on special CM curves or curves defined over a small field. In this article we describe three infinite families of curves which admit an efficiently co…
The Zeta function of a curve $C$ over a finite field may be expressed in terms of the characteristic polynomial of a unitary matrix $Θ_C$. Following the work of Rudnick, we compute the expected value of $\mbox{tr}(Θ_C^n)$ over the moduli space of hyperelliptic curves of genus $g$, over a fixed finite field $\mathbb{F}_q$, in the limit of large genus. As an application, we compute the expected value of the number of points on $C$ in $\mathbb{F}_{q^n}$ as the genus tends to infinity. We also look at biases in both expected values for small values of $n$.
Conductor exponents for families of hyperelliptic curves
INRIA Saclay / École Polytechnique（法国国家信息与自动化研究所萨克雷校区 / 巴黎综合理工学院）；Utrecht Universiteit（乌得勒支大学）；University of Warwick（华威大学）；University of Bristol（布里斯托大学）；Max Planck Institute for Mathematics, Bonn（波恩马克斯·普朗克数学研究所）
In this paper, we construct some families of infinitely many hyperelliptic curves of genus $2$ with exactly two rational points. In the proof, we first show that the Mordell-Weil ranks of these hyperelliptic curves are $0$ and then determine the sets of rational points by using the Lutz-Nagell type theorem for hyperelliptic curves which was proven by Grant.
We present new algorithms for computing zeta functions of algebraic varieties over finite fields. In particular, let X be an arithmetic scheme (scheme of finite type over Z), and for a prime p let zeta_{X_p}(s) be the local factor of its zeta function. We present an algorithm that computes zeta_{X_p}(s) for a single prime p in time p^(1/2+o(1)), and another algorithm that computes zeta_{X_p}(s) for all primes p < N in time N (log N)^(3+o(1)). These generalise previous results of the author from hyperelliptic curves to completely arbitrary varieties.
Let g >= 1 and let Q be a monic, squarefree polynomial of degree 2g + 1 in Z[x]. For an odd prime p not dividing the discriminant of Q, let Z_p(T) denote the zeta function of the hyperelliptic curve of genus g over the finite field F_p obtained by reducing the coefficients of the equation y^2 = Q(x) modulo p. We present an explicit deterministic algorithm that given as input Q and a positive integer N, computes Z_p(T) simultaneously for all such primes p < N, whose average complexity per prime is polynomial in g, log N, and the number of bits required to represent Q.
In this paper we use the generating functions and the double shuffle relations satisfied the multiple zeta values to derive some new families of identities.
We prove a formula for the limit of logarithmic derivatives of zeta functions in families of global fields with an explicit error term. This can be regarded as a rather far reaching generalization of the explicit Brauer-Siegel theorem both for number fields and function fields.
We construct families of hyperelliptic curves over Q of arbitrary genus g with (at least) g integral elements in K_2. We also verify the Beilinson conjectures about K_2 numerically for several curves with g=2, 3, 4 and 5. The paper is essentially self-contained and may serve as an elementary introduction to Beilinson's conjectures for K_2 of curves.
The main goal of this paper is to prove a formula that expresses the limit behaviour of Dedekind zeta functions for $\Re s > 1/2$ in families of number fields, assuming that the Generalized Riemann Hypothesis holds. This result can be viewed as a generalization of the Brauer--Siegel theorem. As an application we obtain a limit formula for Euler--Kronecker constants in families of number fields.
In this paper, we study specific families of multiple zeta values which closely relate to the linear part of Kawashima's relation. We obtain an explicit basis of these families, and investigate their interpolations to complex functions. As a corollary of our main results, we also see that the duality formula and the derivation relation are deduced from the linear part of Kawashima's relation.
In this paper we describe a generalisation and adaptation of Kedlaya's algorithm for computing the zeta function of a hyperelliptic curve over a finite field of odd characteristic that the author used for the implementation of the algorithm in the Magma library. We generalise the algorithm to the case of an even degree model. We also analyse the adaptation of working with the $x^idx/y^3$ rather than the $x^idx/y$ differential basis. This basis has the computational advantage of always leading to an integral transformation matrix whereas the latter fails to in small genus cases. There are some …
We study how Tamagawa numbers of Jacobians of hyperelliptic curves vary as one varies the base field or the curve, in the case of semistable reduction. We find that there are strong constraints on the behaviour that appears, some of which are unexpected and specific to hyperelliptic curves. Our methods are explicit and allow one to write down formulae for Tamagawa numbers of infinite families of hyperelliptic curves, of the kind used in proofs of the parity conjecture for Jacobians of curves of small genus.
Euler's sum formula and its multi-variable and weighted generalizations form a large class of the identities of multiple zeta values. In this paper we prove a family of identities involving Bernoulli numbers and apply them to obtain infinitely many weighted sum formulas for double zeta values and triple zeta values where the weight coefficients are given by symmetric polynomials. We give a general conjecture in arbitrary depth at the end of the paper.
We study positive characteristic multiple zeta values associated to general curves over $\mathbb F_q$ together with an $\mathbb F_q$-rational point $\infty$ as introduced by Thakur. For the case of the projective line these values were defined as analogues of classical multiple zeta values. In the present paper we first establish a general non-commutative factorization of exponential series associated to certain lattices of rank one. Next we introduce universal families of multiple zeta values of Thakur and show that they are Eulerian in full generality. In particular, we prove a conjecture of…
In this paper, we are going to compute the average size of 2-Selmer groups of families of even hyperelliptic curves over function fields. The result will be obtained by a geometric method which is based on a Vinberg representation of the group $G=\text{PSO}(2n+2)$ and a Hitchin fibration. Consistent with the result over Q of Arul Shankar and Xiaoheng Wang [Rational points on hyperelliptic curves having a marked non-Weierstrass point, in Compos. Math., 154(1):188-222, 2018], we provide an upper bound and a lower bound of the average. However, if we restrict to the family of transversal hyperell…
The formal weight enumerators were first introduced by M. Ozeki, and it was shown in the author's previous paper that there are various families of divisible formal weight enumerators. Among them, three families are dealt with in this paper and their properties are investigated: they are analogs of the Mallows-Sloane bound, the extremal property, the Riemann hypothesis, etc. In the course of the investigation, some generalizations of the theory of invariant differential operators developed by I. Duursma and T. Okuda are deduced.
Let $p$ be a prime, and let $Γ=\Sp_g(\Z)$ be the Siegel modular group of genus $g$. We study $p$-adic families of zeta functions and Siegel modular forms. $L$-functions of Siegel modular forms are described in terms of motivic $L$-functions attached to $\Sp_g$, and their analytic properties are given. Critical values for the spinor $L$-functions and $p$-adic constructions are discussed. Rankin's lemma of higher genus is established. A general conjecture on a lifting from $ GSp_{2m} \times GSp_{2m}$ to $GSp_{4m}$ (of genus $g=4m$) is formulated. Constructions of $p$-adic families of Siegel modu…
In this note, we establish an analog of the Mallows-Sloane bound for Type III formal weight enumerators. This completes the bounds for all types (Types I through IV) in synthesis of our previous results. Next we show by using the binomial moments that there exists a family of polynomials divisible by three, which are not related to linear codes but are invariant under the MacWilliams transform for the value 3/2. We also discuss some properties of the zeta functions for such polynomials.
In this paper we present many new families of identities for multiple harmonic sums using binomial coefficients. Some of these generalize a few recent results of Hessami Pilehrood et al. As applications we prove several conjectures involving multiple zeta star values (MZSV): the Two-one formula conjectured by Ohno and Zudilin, and a few conjectures of Imatomi et al. involving 2-3-2-1 type MZSV, where 2 means some finite string of 2's
We study the variation of the local Langlands correspondence for ${\rm GL}_{n}$ in characteristic-zero families. We establish an existence and uniqueness theorem for a correspondence in families, as well as a recognition theorem for when a given pair of Galois- and reductive-group- representations can be identified as local Langlands correspondents. The results, which can be used to study local-global compatibility questions along eigenvarieties, are largely analogous to those of Emerton, Helm, and Moss on the local Langlands correspondence over local rings of mixed characteristic. We apply th…
We present a probabilistic Las Vegas algorithm for computing the local zeta function of a genus-$g$ hyperelliptic curve defined over $\mathbb F_q$ with explicit real multiplication (RM) by an order $\Z[η]$ in a degree-$g$ totally real number field. It is based on the approaches by Schoof and Pila in a more favorable case where we can split the $\ell$-torsion into $g$ kernels of endomorphisms, as introduced by Gaudry, Kohel, and Smith in genus 2. To deal with these kernels in any genus, we adapt a technique that the author, Gaudry, and Spaenlehauer introduced to model the $\ell$-torsion by stru…
We describe iterated integrals as unipotent periods on families of marked elliptic curves in terms of multiple zeta values and elliptic multiple zeta values.
