Counting points on varieties over finite fields of small characteristic
Alan G. B. Lauder, Daqing Wan
备注：
To appear in: "Algorithmic number theory: lattices, number fields, curves and cryptography", J.P. Buhler and P. Stevenhagen (ed.), Math. Sci. Res. Inst. Publ. 44. (Submitted July 2001; Accepted October 2002.)
We present a deterministic polynomial time algorithm for computing the zeta function of an arbitrary variety of fixed dimension over a finite field of small characteristic. One consequence of this result is an efficient method for computing the order of the group of rational points on the Jacobian of a smooth geometrically connected projective curve over a finite field of small characteristic.
We count the number of isomorphism classes of degree $d$-twists of some polarized abelian varieties over finite fields of odd prime dimension. This can be seen as a higher dimensional analogue of the counting problem for elliptic curves case.
The goal of this note is to present a combinatorial mechanism for counting certain objects associated to a variety X defined over a finite field. The basic example is that of counting conjugacy classes in GL_n(F_q), where X is the multiplicative group.
Let $Z$ be a projective geometrically integral algebraic variety. This paper is concerned with estimating the number of rational points on $Z$ which have height at most $B$. The bounds obtained are uniform in varieties of fixed degree and fixed dimension, and are essentially best possible for varieties of degree at least six.
In this paper, we prove a general result computing the number of rational points of bounded height on a projective variety $V$ which is covered by lines. The main technical result used to achieve this is an upper bound on the number of rational points of bounded height on a line. This upper bound is such that it can be easily controlled as the line varies, and hence is used to sum the counting functions of the lines which cover the original variety $V$.
We consider the problem of counting the number of varieties in a family over a number field which contain a rational point. In particular, for products of Brauer-Severi varieties and closely related counting functions associated to Brauer group elements. Using harmonic analysis on toric varieties, we provide a positive answer to a question of Serre on such counting functions in some cases. We also formulate some conjectures on generalisations of Serre's problem.
The present note is devoted to an amendment to a recent paper of Ellenberg, Lawrence and Venkatesh. Roughly speaking, the main result here states the subpolynomial growth of the number of integral points with bounded height of a variety over a number field whose fundamental group is large. Such an improvement, i.e. requiring large fundamental group as opposed to the existence of a geometric variation of pure Hodge structures, was already asked in op.cit..
Igusa varieties are algebraic varieties that arise in the study of special fibers of Shimura varieties, and have demonstrated many applications in the Langlands program via a Langlands-Kottwitz style point-counting formula due to Shin in the case of PEL type. In this paper we formulate and prove an analogue of the Langlands-Rapoport conjecture for Igusa varieties of Hodge type, building off the work of Kisin in the case of Shimura varieties. We then use this description of the points to derive a point-counting formula for Igusa varieties of Hodge type, generalizing the fomula in PEL type of Sh…
Let $S$ be a Shimura variety and let $h$ be a Weil height function on $S$. We conjecture that the heights of special points in $S$ are discriminant negligible. Assuming this conjecture to be true, we prove that the sizes of the Galois orbits of special points grow as a fixed power of their discriminant (an invariant we will define in the text). In the case of Shimura varieties of abelian type, the height bound holds by the recently proved averaged Colmez formula, and our theorem gives a new proof of Tsimerman's Galois lower bound in this case. The main novelty is that our approach avoids the u…
Inspired by a paper of Salberger we give a new proof of Manin's conjecture for toric varieties over imaginary quadratic number fields by means of universal torsor parameterizations and elementary lattice point counting.
This paper contains two parts toward studying abelian varieties from the classification point of view. In a series of papers, the current authors and T.-C. Yang obtain explicit formulas for the numbers of superspecial abelian surfaces over finite fields. In this paper, we give an explicit formula for the size of the isogeny class of simple abelian surfaces with real Weil number $\sqrt{q}$. This establishes a key step that one may extend our previous explicit calculations of superspecial abelian surfaces to those of supersingular abelian surfaces.The second part is to introduce the notion of ge…
We give an expository discussion of recent work using Berglund-Huebsch-Krawitz mirror symmetry to describe the structure of point counts on algebraic varieties over finite fields.
This article reports on an approach to point counting on algebraic varieties over finite fields that is based on a detailed investigation of the $2$-adic orthogonal group. Combining the new approach with a $p$-adic method, we count the number of points on some $K3$ surfaces over the field $\bbF_{\!p}$, for all primes $p < 10^8$.
In this paper, we study the distribution of integral points on parametric families of affine homogeneous varieties. By the work of Borel and Harish-Chandra, the set of integral points on each such variety consists of finitely many orbits of arithmetic groups, and we establish an asymptotic formula (on average) for the number of the orbits indexed by their Siegel weights. In particular, we deduce asymptotic formulas for the number of inequivalent integral representations by decomposable forms and by norm forms in division algebras, and for the weighted number of equivalence classes of integral …
This paper presents the current status on modularity of Calabi-Yau varieties since the last update in 2003. We will focus on Calabi-Yau varieties of dimension at most three. Here modularity refers to at least two different types: arithmetic modularity and geometric modularity. These will include: (1) the modularity (automorphy) of Galois representations of Calabi-Yau varieties (or motives) defined over Q or number fields, (2) the modularity of solutions of Picard--Fuchs differential equations of families of Calabi-Yau varieties, and mirror maps (mirror moonshine), (3) the modularity of generat…
The characteristic polynomials of abelian varieties over the finite field $\mathbb{F}_q$ with $q=p^n$ elements have a lot of arithmetic and geometric information. They have been explicitly described for abelian varieties up to dimension 4, but little is known in higher dimension. In this paper, among other things, we obtain the following three results on the characteristic polynomial of abelian varieties. First, we prove a relation between $n$ and $e$, where $e$ is a certain multiplicity associated with a simple abelian variety of arbitrary dimension over $\mathbb{F}_q$. Second, we explicitly …
We prove a conjecture of Milne pertaining to the existence of integral canonical models of Shimura varieties of abelian type in arbitrary unramified mixed characteristic $(0,p)$. As an application we prove for $p=2$ a motivic conjecture of Milne pertaining to integral canonical models of Shimura varieties of Hodge type.
The aim of this paper is to extend our old results about Galois action on the torsion points of abelian varieties to the case of (finitely generated) fields of characteristic 2.
We study analogues of Tate's conjecture on homomorphisms for abelian varieties when the ground field is finitely generated over an algebraic closure of a finite field. Our results cover the case of abelian varieties without nontrivial endomorphisms.
We use birational geometry to show that the existence of rational points on proper rationally connected varieties over fields of characteristic $0$ is a consequence of the existence of rational points on terminal Fano varieties. We discuss several consequences of this result, especially in relation to the $C_1$-conjecture. We also provide evidence that supports the conjecture in dimension $3$ for $C_1$ fields of characteristic $0$.
We construct relative PEL type embeddings in mixed characteristic (0,2) between hermitian orthogonal Shimura varieties of PEL type. We use this to prove the existence of integral canonical models in unramified mixed characteristic (0,2) of hermitian orthogonal Shimura varieties of PEL type.
We relate the problem of counting number fields, in particular, Malle's conjecture with the problem of counting rational points on singular Fano varieties, in particular, Batyrev and Tschinkel's generalization of Manin's conjecture.
We count flags of primitive lattices, which are objects of the form ${0}=Λ^{(0)}<Λ^{(1)}< \cdots <Λ^{(\ell)}= \mathbb{Z}^n$, where every $Λ^{(i)}$ is a primitive lattice in $\mathbb{Z}^n$. The counting is with respect to two different natural height functions, allowing us to give a new proof of the Manin conjecture for flag varieties over rational numbers. We deduce the equidistribution of rational points in flag varieties, as well as the equidistribution of the shapes of the successive quotient lattices, $Λ^{(i)}/Λ^{(i-1)}$. In doing so, we generalize previous work of Schmidt, as well as our …
On everywhere locally soluble varieties in families over toric bases
Institute of Mathematics and Informatics, Bulgarian Academy of Sciences（保加利亚科学院数学与信息学研究所）；Mathematisches Institut, Georg-August-Universität Göttingen（哥廷根大学数学研究所）
We show how to calculate the Euler characteristic of a local system associated to an irreducible representation of the symplectic group of genus 3 on the moduli space of curves of genus 3 and the moduli space of principally polarized abelian varieties of dimension 3.
Let G be a semisimple group over rational numbers and H is a subgroup over rational numbers. Given a representation of G and an integral vector x whose stabilizer is equal to H. In this paper we investigate the asymptotic of integral points on Gx with bounded height. We find its asymptotic up to an implicit constant when H is large in G but we allow the presence of intermediate subgroups. This is achieved by a novel combination of two equidistribution results in two different settings: one is that of Eskin, Mozes and Shah on a Lie group modulo a lattice and the other one is a result of Chamber…
In a previous paper {GN2} an effective solution of the lattice point counting problem in general domains in semisimple S-algebraic groups and affine symmetric varieties was established. The method relies on the mean ergodic theorem for the action of G on G/Gamma, and implies uniformity in counting over families of lattice subgroups admitting a uniform spectral gap. In the present paper we extend some methods developed in {NS} and use them to establish several useful consequences of this property, including : Effective upper bounds on lifting for solutions of congruences in affine homogeneous v…
There are many equivalent ways to describe the p-torsion of a principally polarized abelian variety in characteristic p. We briefly explain these methods and then illustrate them for abelian varieties A of arbitrary dimension g in several important cases, including when A has p-rank f and a-number 1 and when A has p-rank f and a-number g-f. We provide complete tables for abelian varieties of dimension up to four.
We estimate the fraction of isogeny classes of abelian varieties over a finite field which have a given characteristic polynomial P(T) modulo l. As an application we find the proportion of isogeny classes of abelian varieties with a rational point of order l.
This paper is a continuation of [G-dS1]. We study foliations of two types on Shimura varieties $S$ in characteristic $p$. The first, which we call "tautological foliations", are defined on Hilbert modular varieties, and lift to characteristic $0$. The second, the "$V$-foliations", are defined on unitary Shimura varieties in characteristic $p$ only, and generalize the foliations studied by us before, when the CM field in question was quadratic imaginary. We determine when these foliations are $p$-closed, and the locus where they are smooth. Where not smooth, we construct a "successive blow up" …
We provide an easy method for the construction of characteristic polynomials of simple ordinary abelian varieties ${\mathcal A}$ of dimension $g$ over a finite field ${\mathbb F}_q$, when $q\ge 4$ and $2g=ρ^{b-1}(ρ-1)$ for some prime $ρ\ge 5$, with $b\ge 1$. Moreover, we show that ${\mathcal A}$ is absolutely simple if $b=1$ and $ρ=5$, but ${\mathcal A}$ is not absolutely simple for arbitrary $ρ$ with $b>1$.
We present a semicontinuity result, proven in recent joint work with Morrow and Scholze, relating the mod $p$ singular cohomology of a smooth projective complex algebraic variety X to the de Rham cohomology of a smooth characteristic $p$ specialization of X: the rank of the former is bounded above by that of the latter. The path to this result passes through $p$-adic Hodge theory and perfectoid geometry, so we survey the relevant aspects of those subjects as well.
A conjecture of Manin predicts the distribution of rational points on Fano varieties. We provide a framework for proofs of Manin's conjecture for del Pezzo surfaces over imaginary quadratic fields, using universal torsors. Some of our tools are formulated over arbitrary number fields. As an application, we prove Manin's conjecture over imaginary quadratic fields K for the quartic del Pezzo surface S of singularity type A_3 with five lines given in P^4 by the equations vw - xy = vy + wy + xz = 0.
Kuga and Satake associate with every polarized complex K3 surface (X,L) a complex abelian variety called the Kuga-Satake abelian variety of (X,L). We use this construction to define morphisms between moduli spaces of polarized K3 surface with certain level structures and moduli spaces of polarized abelian varieties with level structure over C. In this note we study these morphisms. We prove first that they are defined over finite extensions of Q. Then we show that they extend in positive characteristic. In this way we give an indirect construction of Kuga-Satake abelian varieties over an arbit…
Suppose $(X_n)$ is a sequence of positive-dimensional smooth projective complete intersections over $\mathbb{F}_q$ with dimensions bounded from above and with characteristic zero lifts $(\tilde{X}_n)$ to smooth projective geometrically connected varieties. Suppose each complex variety $\tilde{X}^{an}_n$ has (underlying real manifold equipped with) a Riemannian metric $g_n$ of sectional curvature at least $-κ_n^2$, $κ_n\geq 0$, and diameter at most $D_n$. In this note, we show that if \[\lim_{n\rightarrow\infty}\min\{d:X_n(\mathbb{F}_{q^d})\neq\emptyset\}=+\infty,\] then $κ_nD_n\rightarrow+\inf…
A sieve for rational points on suitable varieties is developed, together with applications to counting rational points in thin sets, the number of varieties in a family which are everywhere locally soluble, and to the notion of friable rational points with respect to divisors. In the special case of quadrics, sharper estimates are obtained by developing a version of the Selberg sieve for rational points.
We prove an estimate on the number of rational points on the Grassmannian variety of bounded twisted height, refining the classical results of Schmidt ([12]) and Thunder ([20]) over the rational field: most importantly, our formula counts all points. Among the consequences are a couple of new implications on the classical subject of counting rational points on flag varieties.
Let $k,p\in \mathbb{N}$ with $p$ prime and let $f\in\mathbb{Z}[x_1,x_2]$ be a bivariate polynomial with degree $d$ and all coefficients of absolute value at most $p^k$. Suppose also that $f$ is variable separated, i.e., $f=g_1+g_2$ for $g_i\in\mathbb{Z}[x_i]$. We give the first algorithm, with complexity sub-linear in $p$, to count the number of roots of $f$ over $\mathbb{Z}$ mod $p^k$ for arbitrary $k$: Our Las Vegas randomized algorithm works in time $(dk\log p)^{O(1)}\sqrt{p}$, and admits a quantum version for smooth curves working in time $(d\log p)^{O(1)}k$. Save for some subtleties conce…
In this short note we present an elementary proof of the Ax-Lindemann-Weierstrass theorem for abelian and semi-abelian varieties. The proof uses ideas of Pila, Ullmo, Yafaev, Zannier and is based on basic properties of sets definable in o-minimal structures. It does not use the Pila-Wilkie counting theorem.
Let K be a global field of characteristic not 2. Let Z be a symmetric variety defined over K and S a finite set of places of K. We obtain counting and equidistribution results for the S-integral points of Z. Our results are effective when K is a number field.
We establish the Minimal Model Program for arithmetic threefolds whose residue characteristics are greater than five. In doing this, we generalize the theory of global $F$-regularity to mixed characteristic and identify certain stable sections of adjoint line bundles. Finally, by passing to graded rings, we generalize a special case of Fujita's conjecture to mixed characteristic.
