We study the averages of products of traces of high powers of the Frobenius class of hyperelliptic curves of genus g over a fixed finite field. We show that for increasing genus g, the limiting expectation of these products equals to the expectation when the curve varies over the unitary symplectic group USp(2g). We also consider the scaling limit of linear statistics for eigenphases of the Frobenius class of hyperelliptic curves, and show that their first few moments are Gaussian.
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$.
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 …
Consider the jacobian of a hyperelliptic genus two curve defined over a finite field. Under certain restrictions on the endomorphism ring of the jacobian we give an explicit description all non-degenerate, bilinear, anti-symmetric and Galois-invariant pairings on the jacobian. From this description it follows that no such pairing can be computed more efficiently than the Weil pairing. To establish this result, we need an explicit description of the representation of the Frobenius endomorphism on the l-torsion subgroup of the jacobian. This description is given. In particular, we show that if t…
In this work, we investigate hyperelliptic curves of type $C: y^2 = x^{2g+1} + ax^{g+1} + bx$ over the finite field $\mathbb{F}_q, q = p^n, p > 2$. For the case of $g = 3$ and $4$ we propose algorithms to compute the number of points on the Jacobian of the curve with complexity $\tilde{O}(\log^4{p})$ and $\tilde{O}(\log^8{p})$. For curves of genus $2-7$ we give a complete list of the characteristic polynomials of Frobenius endomorphism modulo $p$.
In this paper we generalize the formula of Frobenius-Stickelberger and the formula of Kiepert to genus-three case. The latter is well-known determinant expression for any division polynomial of any elliptic curve.
Denote $Θ_C$ as the Frobenius class of a curve $C$ over the finite field $\mathbb{F}_q$. In this paper we determine the expected value of Tr$(Θ_C^n)$ where $C$ runs over all biquadratic curves when $q$ is fixed and $g$ tends to infinity. This extends work done by Rudnick and Chinis who separately looked at hyperelliptic curves and Bucur, Costa, David, Guerreiro and Lowry-Duda who looked at $\ell$-cyclic curves, for $\ell$ a prime, as well as cubic non-Galois curves.
In this paper we give quite pretty generalization of the formula of Frobenius-Stickelberger to all hyperelliptic curves. The formula of Kiepert type is also obtained by limiting process from this generalization. In Appendix a determinant expression of D.G. Cantor is also given.
We analyse the number of occurrences of a fixed non-zero digit in the width-w non-adjacent forms of all elements of a lattice in some region (e.g. a ball). Our result is an asymptotic formula, where its main term coincides with the full block length analysis. In its second order term a periodic fluctuation is exhibited. The proof follows Delange's method. This result in a general lattice set-up is then used for numeral systems with an algebraic integer as base. Those come from efficient scalar multiplication methods (Frobenius-and-add methods) in hyperelliptic curves cryptography, and our resu…
Recently E. Bombieri and N. M. Katz (2010) have demonstrated that several well-known results about the distribution of values of linear recurrence sequences lead to interesting statements for Frobenius traces of algebraic curves. Here we continue this line of study and establish the Möbius randomness law quantitatively for the normalised form of Frobenius traces.
Let $d\geq2$ be an integer. Denote by $E_d$ and $E'_{d}$ the hyperelliptic curves over $\mathbb{F}_q$ given by $$E_d: y^2=x^d+ax+b~~~ \text{and} ~~~E'_d: y^2=x^d+ax^{d-1}+b,$$ respectively. We explicitly find the number of $\mathbb{F}_q$-points on $E_d$ and $E'_d$ in terms of special values of ${_{d}}F_{d-1}$ and ${_{d-1}}F_{d-2}$ Gaussian hypergeometric series with characters of orders $d-1$, $d$, $2(d-1)$, $2d$, and $2d(d-1)$ as parameters. This gives a solution to a problem posed by Ken Ono \cite[p. 204]{ono2} on special values of ${_{n+1}}F_n$ Gaussian hypergeometric series for $n > 2$. We…
We describe an algorithm for counting points on an arbitrary hyperelliptic curve over a finite field of odd characteristic, using Monsky-Washnitzer cohomology to compute a p-adic approximation to the characteristic polynomial of Frobenius. For fixed p, the asymptotic running time for a curve of genus g over the field of p^n elements is O(g^{4+ε} n^{3+ε}).
Let $E$ be an elliptic curve defined over $\mathbb{Q}$. In 1976, Lang and Trotter conjectured an asymptotic formula for the number $π_{E,r}(X)$ of primes $p \leq X$ of good reduction for which the Frobenius trace at $p$ associated to $E$ is equal to a given fixed integer $r$. We investigate elliptic curves $E$ over $\mathbb{Q}$ that have a missing Frobenius trace, i.e. for which the counting function $π_{E,r}(X)$ remains bounded as $X \rightarrow \infty$, for some $r \in \mathbb{Z}$. In particular, we classify all elliptic curves $E$ over $\mathbb{Q}(t)$ that have a missing Frobenius trace.
Poor man's transcendence for Frobenius traces of elliptic curves
Stellenbosch University（斯泰伦博斯大学）；Max Planck Institute for Software Systems（马克斯·普朗克软件系统研究所）；Department of Computer Science, University of Oxford（牛津大学计算机系）；Department of Mathematics, IMAPP, Radboud University（拉德堡德大学IMAPP数学系）
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 \equiv 1 (\text{mod} 4)$.
We present here a formula for expressing the trace of the Frobenius endomorphism of an elliptic curve $E$ over $\mathbb{F}_q$ satisfying $j(E)\neq 0,1728$ and $q\equiv 1 \pmod{12}$ in terms of special values of Gaussian hypergeometric series. This paper uses methods introduced in Fuselier's work for one parameter families of curves to express the trace of Frobenius of $E$ as a function of its $j$-invariant and discriminant instead of a parameter, which are more intrinsic characteristics of the curve.
In \cite{mccarthy2}, McCarthy defined a function $_{n}G_{n}[\cdots]$ using Teichmüller character of finite fields and quotients of $p$-adic gamma function, and expressed the trace of Frobenius of elliptic curves in terms of special values of $_{2}G_{2}[\cdots]$. We establish two different expressions for the traces of Frobenius of elliptic curves in terms of the function $_{2}G_{2}[\cdots]$. As a result, we obtain two relations between special values of the function $_{2}G_{2}[\cdots]$ with different parameters.
We obtain distribution results for traces of Frobenius for various families of elliptic curves with respect to the Lang-Trotter conjecture, extremal primes, and the central limit theorem. This includes some generalisations and bounds related to the work of Sha-Shparlinski on the average Lang-Trotter conjecture for single-parametric families of elliptic curves and the work of various authors on the trace of Frobenius for primes in congruence classes. Some results are also obtained for modular forms.
We define a function in terms of quotients of the $p$-adic gamma function which generalizes earlier work of the author on extending hypergeometric functions over finite fields to the $p$-adic setting. We prove, for primes $p > 3$, that the trace of Frobenius of any elliptic curve over $\mathbb{F}_p$, whose $j$-invariant does not equal 0 or 1728, is just a special value of this function. This generalizes results of Fuselier and Lennon which evaluate the trace of Frobenius in terms of hypergeometric functions over $\mathbb{F}_p$ when $p \equiv 1 \pmod {12}$.
We present a hardware-accelerated computation of Hasse-Weil invariants of all hyperelliptic curves of given genus over a fixed finite field. Our main motivation is the determination of traces of Frobenius on cohomology corresponding moduli stacks à la Bergström-Faber-van-der-Geer. This paper also constitutes a case study of the performance of lookup table based Zech arithmetic on Graphics Processing Units (GPUs). GPUs are by now ubiquitous in numerics, to an extend that their development itself is propelled by scientific computing. Algebraic computing has profited very little from the advancem…
Let $q$ be an odd prime power, $a \in \mathbb{F}_q[T]$ and $u \in \mathbb{F}_q^*$. Provided $q \geq 17$, we compute the average number of primes $p$ for which the characteristic polynomial of the Frobenius at $p$ is $X^2 - aX + up$ over a family of rank 2 Drinfeld $ \mathbb{F}_q[T]$-modules. Our results give asymptotic formulas in the $x$-limit.
Frobenius Traces for Rank-2 Drinfeld Modules, Higher-Dimensional Galois Representations, and a Strong Multiplicity One Theorem in Positive Characteristic
We study the moments of $\mbox{Tr}(Θ_χ)$ as $χ$ runs over Dirichlet characters defined over $\mathbb{F}_q[T]$ of fixed order $r$. In particular, we show that after an appropriate normalization, the $q$-limit of the power sum moments behave like the power sum moments of the group of unitary matrices multiplied by a weight function.
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.
In a previous article, we obtained data on the distribution of traces of Frobenius of non-hyperelliptic genus $3$ curves over small finite fields. In the present one, we give a heuristic explanation of these data, by extrapolating from results on the distribution of traces of Frobenius for plane curves whose degree is small with respect to the cardinality of their finite base field. In particular, our methods shed some new light on the asymmetry of the distribution around its mean value, which is related to the Serre obstruction.
For any polynomial $p\left(x\right)$ over $\mathbb{F}_{l}$ we determine the asymptotic density of hyperelliptic curves over $\mathbb{F}_{q}$ of genus $g$ for which $p\left(x\right)$ divides the characteristic polynomial of Frobenius acting on the $l$-torsion of the Jacobian, and give an explicit formula for this density. We prove this result as a consequence of more general density theorems for quotients of Tate modules of such curves, viewed as modules over the Frobenius. The proof involves the study of measures on $R$-modules over arbitrary rings $R$ which are finite $\mathbb{Z}_{l}$-algebra…
We describe an algorithm to compute the zeta-function of a proper, smooth curve over a finite field, when the curve is given together with some auxiliary data. Our method is based on computing the matrix of the action of a semi-linear Frobenius on the first cohomology group of the curve by means of Serre duality. The cup product involved can be computed locally, after first computing local expansions of a globally defined lift of Frobenius. The resulting algorithm's complexity is softly cubic in the field degree, which is also the case with Kedlaya's algorithm in the hyperelliptic case.
We consider the expected value of $\mbox{Tr}(Θ_C^n)$ where $C$ runs over a thin family of $r$-cyclic covers of $\mathbb{P}^1_{\mathbb{F}_q}$ for any $r$. We obtain many lower order terms dependent on the divisors of $r$. We use these results to calculate the one-level density of the family and hypothesize a refined one-level density result.
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 E be an elliptic curve with complex multiplication by R, where R is an order of discriminant D<-4 of an imaginary quadratic field K . If a prime number p is decomposed completely in the ring class field associated with R, then E has good reduction at a prime ideal P of K dividing p and there exist positive integers u and v such that 4p=u^2-Dv^2. It is well known that square of the trace a_P of Frobenius endomorphism of the reduction of E modulo P is equal to u^2. We determine whether a_P=u or a_P=-u in the case the class number of R is 2 or 3 and D is divided by 3,4 or 5. This article is a…
Given a principally polarized abelian variety $A$ of dimension $g$ over an algebraically closed field $k$ of characteristic $p$, the $p$ torsion $A[p]$ is a finite flat $p$-torsion group scheme of rank $p^{2g}$. There are exactly $2^g$ possible group schemes that can occur as some such $A[p]$. In this paper, we study which group schemes can occur as $J[p]$, where $J$ is the Jacobian of a hyperelliptic curve defined over $\mathbb{F}_p$. We do this by computing explicit formulae for the action of Frobenius and its dual on the de Rham cohomology of a hyperelliptic curve with respect to a given ba…
Let $A$ be an abelian variety over $\mathbb{Q}$ of dimension $g$ such that the image of its associated absolute Galois representation $ρ_A$ is open in $\operatorname{GSp}_{2g}(\hat{\mathbb{Z}})$. We investigate the arithmetic of the traces $a_{1, p}$ of the Frobenius at $p$ in $\operatorname{Gal}(\overline{\mathbb{Q}}/\mathbb{Q})$ under $ρ_A$, modulo varying primes $p$. In particular, we obtain upper bounds for the counting function $\#\{p \leq x: a_{1, p} = t\}$ and we prove an Erdös-Kac type theorem for the number of prime factors of $a_{1, p}$. We also formulate a conjecture about the asymp…
The number of points on a hyperelliptic curve over a field of $q$ elements may be expressed as $q+1+S$ where $S$ is a certain character sum. We study fluctuations of $S$ as the curve varies over a large family of hyperelliptic curves of genus $g$. For fixed genus and growing $q$, Katz and Sarnak showed that $S/\sqrt{q}$ is distributed as the trace of a random $2g\times 2g$ unitary symplectic matrix. When the finite field is fixed and the genus grows, we find that the the limiting distribution of $S$ is that of a sum of $q$ independent trinomial random variables taking the values $\pm 1$ with p…
Let $S$ be a smooth cubic surface over a finite field $\mathbb F_q$. It is known that $\#S(\mathbb F_q) = 1 + aq + q^2$ for some $a \in \{-2,-1,0,1,2,3,4,5,7\}$. Serre has asked which values of a can arise for a given $q$. Building on special cases treated by Swinnerton-Dyer, we give a complete answer to this question. We also answer the analogous question for other del Pezzo surfaces, and consider the inverse Galois problem for del Pezzo surfaces over finite fields. Finally we give a corrected version of Manin's and Swinnerton-Dyer's tables on cubic surfaces over finite fields.
In this paper we provide an explicit construction of a $distinctive$ multiple Dirichlet series associated to products of quadratic Dirichlet L-series, which we believe should be tightly connected to a generalized metaplectic Whittaker function on the double cover of a Kac-Moody group. To do so, we first impose a set of axioms, independent of any group of functional equations, which the aforementioned object should satisfy. As a consequence, we deduce that the coefficients of the $p$-parts of the multiple Dirichlet series satisfy certain recurrence relations. These relations lead to a family of…
We consider the distribution of normalized Frobenius traces for two families of genus 3 hyperelliptic curves over Q that have large automorphism groups: y^2=x^8+c and y^2=x^7-cx with c in Q*. We give efficient algorithms to compute the trace of Frobenius for curves in these families at primes of good reduction. Using data generated by these algorithms, we obtain a heuristic description of the Sato-Tate groups that arise, both generically and for particular values of c. We then prove that these heuristic descriptions are correct by explicitly computing the Sato-Tate groups via the correspondenc…
In this paper, we consider the hyperelliptic analogue of the Frobenius endomorphism generator and show that it produces sequences with large linear complexity on the Jacobian of genus 2 curves.
We study the distribution of the Frobenius traces on $K3$ surfaces. We compare experimental data with the predictions made by the Sato--Tate conjecture, i.e. with the theoretical distributions derived from the theory of Lie groups assuming equidistribution. Our sample consists of generic $K3$ surfaces, as well as of such having real and complex multiplication. Each time, the theoretical density and the histogram obtained by counting points match in the range of visible accuracy. Thus, we report evidence for the Sato-Tate conjecture for the surfaces considered.
Let $C$ be a smooth projective curve of genus $g \ge 1$ over a finite field $\F$ of cardinality $q$. In this paper, we first study $\#\J_C$, the size of the Jacobian of $C$ over $\F$ in case that $\F(C)/\F(X)$ is a geometric Galois extension. This improves results of Shparlinski \cite{shp}. Then we study fluctuations of the quantity $\log \#\J_C-g \log q$ as the curve $C$ varies over a large family of hyperelliptic curves of genus $g$. For fixed genus and growing $q$, Katz and Sarnak showed that $\sqrt{q}\left(\log \# \J_C-g \log q\right)$ is distributed as the trace of a random $2g \times 2g$…
We give an explicit description of the minimal regular model of bihyperelliptic curves with semistable reduction over a local field of odd residue characteristic. We do this using a generalisation of the cluster picture; a completely combinatorial object attached to a hyperelliptic curve $y^2 = f(x)$ over $K$ which contains the data of the $p$-adic distances between the roots of $f$. We add some information, resulting in a chromatic cluster picture, and show that this determines the minimal regular model of $Y$ with the action of Frobenius.
We study the distribution of the traces of the Frobenius endomorphism of genus $g$ curves which are quartic non-cyclic covers of $\mathbb{P}^{1}_{\mathbb{F}_{q}}$, as the curve varies in an irreducible component of the moduli space. We show that for $q$ fixed, the limiting distribution of the trace of Frobenius equals the sum of $q + 1$ independent random discrete variables. We also show that when both $g$ and $q$ go to infinity, the normalized trace has a standard complex Gaussian distribution. Finally, we extend these computations to the general case of arbitrary covers of $\mathbb{P}^{1}_{\…
For primes p congruent to 1 mod 12, we present an explicit relation between the traces of Frobenius on a family of elliptic curves with j-invariant 1728/t and values of a particular 2F1-hypergeometric function over F_p. Additionally, we determine a formula for traces of Hecke operators T_k(p) on spaces of cusp forms of weight k and level 1 in terms of the same traces of Frobenius. This leads to formulas for Ramanujan's tau-function in terms of hypergeometric functions.
Let $g \geq 1$ be an integer and let $A/\mathbb{Q}$ be an abelian variety that is isogenous over $\mathbb{Q}$ to %the product $E_1 \times \ldots \times E_g$ of elliptic curves $E_1/\mathbb{Q}$, $\ldots$, $E_g/\mathbb{Q}$, without complex multiplication and pairwise non-isogenous over $\overline{\mathbb{Q}}$. a product of $g$ elliptic curves defined over $\mathbb{Q}$, pairwise non-isogenous over $\overline{\mathbb{Q}}$ and each without complex multiplication. %pairwise non-isogenous over $\overline{\mathbb{Q}}$. For an integer $t$ and a positive real number $x$, denote by $π_A(x, t)$ the number…
We describe a probability distribution on isomorphism classes of principally quasi-polarized p-divisible groups over a finite field k of characteristic p which can reasonably be thought of as "uniform distribution," and we compute the distribution of various statistics (p-corank, a-number, etc.) of p-divisible groups drawn from this distribution. It is then natural to ask to what extent the p-divisible groups attached to a randomly chosen hyperelliptic curve (resp. curve, resp. abelian variety) over k are uniformly distributed in this sense. For instance, one can ask whether the proportion of …
Kloosterman sums for a finite field arise as Frobenius trace functions of certain local systems defined over $\Gm$. The moments of Kloosterman sums calculate the Frobenius traces on the cohomology of tensor powers (or symmetric powers, exterior powers, etc.) of these local systems. We show that when $p$ ranges over all primes, the moments of the corresponding Kloosterman sums for $\mathbb{F}_{p}$ arise as Frobenius traces on a continuous $\ell$-adic Galois representation that comes from geometry. We also give bounds on the ramification of these Galois representations. All this is done in the g…
Let $K$ be a fixed number field, assumed to be Galois over $\mathbb Q$. Let $r$ and $f$ be fixed integers with $f$ positive. Given an elliptic curve $E$, defined over $K$, we consider the problem of counting the number of degree $f$ prime ideals of $K$ with trace of Frobenius equal to $r$. Except in the case $f=2$, we show that "on average," the number of such prime ideals with norm less than or equal to $x$ satisfies an asymptotic identity that is in accordance with standard heuristics. This work is related to the classical Lang-Trotter conjecture and extends the work of several authors.
Decision trees, Frobenius traces, and Weierstrass coefficients of elliptic curves
Temple University（天普大学）；University of Connecticut（康涅狄格大学）；Korea Institute for Advanced Study（韩国高等研究院）；University of California, Berkeley（加州大学伯克利分校）；University of Westminster（威斯敏斯特大学）；Princeton University（普林斯顿大学）
We study the variation of the trace of the Frobenius endomorphism associated to a cyclic trigonal curve of genus g over a field of q elements as the curve varies in an irreducible component of the moduli space. We show that for q fixed and g increasing, the limiting distribution of the trace of the Frobenius equals the sum of q+1 independent random variables taking the value 0 with probability 2/(q+2) and 1, e^{(2pi i)/3}, e^{(4pi i)/3} each with probability q/(3(q+2)). This extends the work of Kurlberg and Rudnick who considered the same limit for hyperelliptic curves. We also show that when …
Bounds for the distribution of the Frobenius traces associated to a generic abelian variety
University of Illinois at Chicago（伊利诺伊大学芝加哥分校）；Institute of Mathematics “Simion Stoilow” of the Romanian Academy（罗马尼亚科学院西蒙·斯托伊洛数学研究所）；Concordia University（康科迪亚大学）
