This paper establishes optimal strong approximation results for quadratic forms over polynomial rings over finite fields, providing new bounds and methods that improve understanding of solutions to quadratic equations in this setting.
Contribution
The paper introduces a stationary phase theorem over function fields and a notion of anisotropic cones, leading to optimal bounds for strong approximation on quadrics over $F_q[t]$ for $d extgreater=5$ variables.
Findings
01
Proves strong approximation with optimal bounds for $d extgreater=5$ variables.
02
Provides a new proof of bounded diameter for Ramanujan graphs without relying on the Ramanujan conjecture.
03
Develops a stationary phase theorem and anisotropic cones in the function field context.
Abstract
Suppose q is a fixed odd prime power, F(x) is a non-degenerate quadratic form over Fqā[t] of discriminant Ī in dā„5 variables x, and f,gāFqā[t], Ī»āFqā[t]d. We show that whenever degfā„(4+ε)degg+Oε,Fā(1), gcd(Īā,fg)=O(1), and the necessary local conditions are satisfied, we have a solution xāFqā[t]d to F(x)=f such that xā”Ī»modg. For d=4, we show that the same conclusion holds if we instead have degfā„(6+ε)degg+Oε,Fā(1). This gives us a new proof (independent of the Ramanujan conjecture over function fields proved by Drinfeld) that the diameter of any k-regular Morgenstern Ramanujan graphs G is at mostā¦
Equations613
{F(x)=f,xā”Ī»modg,ā
{F(x)=f,xā”Ī»modg,ā
K_{\infty}=\mathbb{F}_{q}(\!(1/t)\!):=\left\{\sum_{i\leq N}a_{i}t^{i}:\mbox{for $a_{i}\in\mathbb{F}_{q}$ and some $N\in\mathbb{Z}$}\right\}
K_{\infty}=\mathbb{F}_{q}(\!(1/t)\!):=\left\{\sum_{i\leq N}a_{i}t^{i}:\mbox{for $a_{i}\in\mathbb{F}_{q}$ and some $N\in\mathbb{Z}$}\right\}
ā£a/bā£:=qdegaādegb,
ā£a/bā£:=qdegaādegb,
AGā:=[ai,jā]i,jāVGāā,
AGā:=[ai,jā]i,jāVGāā,
A:=K1+Ki+Kj+Kij,Ā i2=ν,Ā j2=tā1,Ā ij=āji,
A:=K1+Ki+Kj+Kij,Ā i2=ν,Ā j2=tā1,Ā ij=āji,
S:=O1+Oi+Oj+Oij
S:=O1+Oi+Oj+Oij
N(ξ):=ξξā=a2āb2ν+(d2νāc2)(tā1).
N(ξ):=ξξā=a2āb2ν+(d2νāc2)(tā1).
FMā(a,b,c,d):=a2āb2ν+(d2νāc2)(tā1).
FMā(a,b,c,d):=a2āb2ν+(d2νāc2)(tā1).
ξiā:=1+ciāj+diāij.
ξiā:=1+ciāj+diāij.
x=utri=1āmāĪøiā,
x=utri=1āmāĪøiā,
\Lambda(t-1):=\left\{x=a+b\mathbf{i}+c\mathbf{j}+d\mathbf{ij}\in\mathcal{S}:\begin{array}[]{c}a-1,b\equiv 0\bmod{t-1},\\
N(x)\ \textup{is a power of }t\end{array}\right\}/\sim,
\Lambda(t-1):=\left\{x=a+b\mathbf{i}+c\mathbf{j}+d\mathbf{ij}\in\mathcal{S}:\begin{array}[]{c}a-1,b\equiv 0\bmod{t-1},\\
N(x)\ \textup{is a power of }t\end{array}\right\}/\sim,
\Lambda^{+}(g):=\left\{x=a+b\mathbf{i}+c\mathbf{j}+d\mathbf{ij}\in\mathcal{S}:\begin{array}[]{c}b,c,d\equiv 0\bmod{(t-1)g},\\
a\equiv t^{k}\bmod(t-1)g,\textup{ for some }k\geq 0\\
N(x)\ \textup{is a power of }t\end{array}\right\}/\sim
\Lambda^{+}(g):=\left\{x=a+b\mathbf{i}+c\mathbf{j}+d\mathbf{ij}\in\mathcal{S}:\begin{array}[]{c}b,c,d\equiv 0\bmod{(t-1)g},\\
a\equiv t^{k}\bmod(t-1)g,\textup{ for some }k\geq 0\\
N(x)\ \textup{is a power of }t\end{array}\right\}/\sim
\overline{\Lambda(t-1)}:=\left\{\overline{x}=\overline{a}+\overline{b}\mathbf{i}+\overline{c}\mathbf{j}+\overline{d}\mathbf{ij}\in\mathcal{S}/((t-1)g\mathcal{S}):\begin{array}[]{c}\overline{a}-1,\overline{b}\equiv 0\bmod{t-1},\\
N(\overline{x})\ \textup{is a power of }t\end{array}\right\}/\sim.
\overline{\Lambda(t-1)}:=\left\{\overline{x}=\overline{a}+\overline{b}\mathbf{i}+\overline{c}\mathbf{j}+\overline{d}\mathbf{ij}\in\mathcal{S}/((t-1)g\mathcal{S}):\begin{array}[]{c}\overline{a}-1,\overline{b}\equiv 0\bmod{t-1},\\
N(\overline{x})\ \textup{is a power of }t\end{array}\right\}/\sim.
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography Ā· Analytic Number Theory Research
Full text
Optimal Strong Approximation for quadrics over Fqā[t]
Naser Talebizadeh Sardari and Masoud Zargar
Penn State department of Mathematics, McAllister Building, Pollock Rd, State College, PA 16802 USA
Suppose q is a fixed odd prime power, F(x) is a non-degenerate quadratic form over Fqā[t] of discriminant Ī in dā„5 variables x, and f,gāFqā[t], Ī»āFqā[t]d. We show that whenever degfā„(4+ε)degg+Oε,Fā(1), gcd(Īā,fg)=O(1), and the necessary local conditions are satisfied, we have a solution xāFqā[t]d to F(x)=f such that xā”Ī»modg. For d=4, we show that the same conclusion holds if we instead have degfā„(6+ε)degg+Oε,Fā(1). This gives us a new proof (independent of the Ramanujan conjecture over function fields proved by Drinfeld) that the diameter of any k-regular Morgenstern Ramanujan graphs G is at most (2+ε)logkā1āā£Gā£+Oεā(1). In contrast to the d=4 case, our result is optimal for dā„5. Our main new contributions are a stationary phase theorem over function fields for bounding oscillatory integrals, and a notion of anisotropic cones to circumvent isotropic phenomena in the function field setting.00footnotetext:
Let Fqā[t] be the polynomial ring over the finite field Fqā with q elements, where q is a fixed odd prime power. Suppose F(x) is a non-degenerate quadratic form over Fqā[t] in dā„4 variables x, and fāFqā[t]. In this paper, we study the optimal strong approximation problem for the quadric Xfā given by the equation F(x)=f.
Precisely, given gāFqā[t] and polynomials Ī»1ā,ā¦,Ī»dāāFqā[t], we study integral solutions x:=(x1ā,ā¦,xdā)āFqā[t]d to the system
[TABLE]
where Ī»=(Ī»1ā,ā¦,Ī»dā) and xā”Ī»modg means xiāā”Ī»iāmodg for every 1ā¤iā¤d.
Throughout this paper, we let O:=Fqā[t], and K:=Fqā(t). For gāO and an irreducible ĻāO, we write ordĻā(g) for the highest power of Ļ dividing g. Let OĻā be the completion of O with respect to the valuation ordĻā. Furthermore,
[TABLE]
is the completion of K (at ā) with respect to the norm
[TABLE]
where for any xāKāā, we write degx for the highest power of t appearing in the series expansion of x. In particular, deg(0)=āā. We equip Kādā with the norm ā£xā£:=maxiāā£xiā⣠and write degx:=maxiādegxiā for any x=(x1ā,ā¦,xdā).
Given an O-algebra R, we let Xfā(R):={xāRd:F(x)=f}. We say all local conditions for the systemĀ (1) are satisfied if Xfā(Kāā)ī =ā , and for all Ļ, F(x)=f has a
solution xĻāāOĻdā such that xĻāā”Ī»modĻordĻā(g). Note that this is a necessary condition for the existence of integral solutions to the systemĀ (1). We prove the following strong approximation result, a consequence of the more general TheoremĀ 1.6 discussed later.
Theorem 1.1** (Strong approximation).**
*Suppose q is a fixed odd prime power, ε>0, and F(x) is a fixed non-degenerate quadratic form over O in dā„4 variables with discriminant Ī. Let f,gāO, where gcd(Īā,fg)=O(1), and Ī»āOd. Suppose that all local conditions to the systemĀ (1) are satisfied. Then there is a constant Cε,Fā independent of f, g and Ī» such that the following hold:
(i)
*if dā„5 and degfā„(4+ε)degg+Cε,Fā, then there is a solution xāOd to (1);
*
2. (ii)
if d=4 and degfā„(6+ε)degg+Cε,Fā, then there is a solution xāO4 to (1).
Throughout this paper, the notation gcd(Pā,Q)=O(1) means that the irreducible divisors of P appear with bounded multiplcity in Q, independently of Q.
Remark 2*.*
As we will see in LemmaĀ 5.2, the local condition at ā, that is Xfā(Kāā)ī =ā , is always satisfied for non-degenerate quadratic forms over Kāā in dā„4 variables.
Conjecture 1.2**.**
Suppose all the conditions of TheoremĀ 1.1 are satisfied and d=4. If degfā„(4+ε)degg+Oε,Fā(1), then there is a solution xāO4 to (1).
Another motivation for TheoremĀ 1.1 is related to bounding the diameters of Morgenstern Ramanujan graphs. We begin by defining Ramanujan graphs. Fix an integer kā„3, and let G be a k-regular connected graph. Let VGā be the set of vertices of G, and define the adjacency matrix of G by
[TABLE]
where ai,jā is the number of edges between i and j. Since G is k-regular and connected,
k is a simple eigenvalue of AGā, and āk is also a simple eigenvalue if G is bipartite. All the the other eigenvalues are inside the open interval (āk,k). Let Ī»Gā<k be the maximum of the absolute value of eigenvalues inside (āk,k). By the AlonāBoppana TheoremĀ [LPS88], Ī»Gāā„2kā1āāo(1), where o(1) goes to zero as ā£Gā£āā. We say that G is a Ramanujan graph if Ī»Gāā¤2kā1ā.
The first explicit construction of Ramanujan graphs is due to LubotzkyāPhillipsāSarnakĀ [LPS88], and independently by Margulis [Mar88]. It is a Cayley graph of PGL2ā(Z/qZ) or PSL2ā(Z/qZ) with p+1 explicit generators for every prime p and integer q. The optimal spectral gap on the LPS construction is a consequence of the Ramanujan bound on the Fourier coefficients of the weight 2 holomorphic modular forms, which justifies their naming.
We refer the reader to [Sar90, Chapter 3], where a complete history of the construction of Ramanujan graphs and other extremal properties of them are recorded. In particular, LubotzkyāPhillipsāSarnak proved that the diameter of every k-regular Ramanujan graph G is bounded by 2logkā1āā£Gā£+O(1). This is still the best known upper bound on the diameter of a Ramanujan graph. It was conjectured that the diameter is bounded by (1+ε)logkā1āā£G⣠as ā£Gā£āā; see [Sar90, Chapter 3]. However, the first author proved that for some infinite families of LPS Ramanujan graphs the diameter is bigger than 4/3logkā1āā£Gā£+O(1); see [T.Ā 18]. The first author has conjectured that the diameter of the LPS Ramanujan graphs is asymptotically 4/3logkā1āā£Gā£+o(logkā1āā£Gā£); the upper bound follows from an optimal strong approximation conjecture for integral quadratic forms in 4 variables; see [T.Ā 19a, Conjecture 1.3].
Morgenstern generalized the LPS construction to prime power degreesĀ [Mor94].
TheoremĀ 1.1 above can be used to give a new proof, independent of the Ramanujan conjecture over function fieldsĀ [Dri77], that the diameter of k-regular Morgenstern Ramanujan graphs G are bounded above by (2+ε)logkā1āā£Gā£+Oεā(1). We recall the construction of Ramanujan graphs due to Morgenstern when q is odd. The quaternion algebra for even q can be found in Section 5 of Morgensternās paper [Mor94]. Consider the quaternion algebra
[TABLE]
where νāFqāā is not a square in Fqāā. Let
[TABLE]
be the integral part of A. Given ξ=a+bi+cj+dij in A, its conjugate is defined as ξā:=aābiācjādij. Furthermore, we have the norm
[TABLE]
Morgensternās quadratic form over O is
[TABLE]
Note that the quadratic equation x2āνy2=1 has exactly q+1 solution over FqāĀ [Mor94, Lemma 4.2].
Following [Mor94, Definition 4.3], for every solution ci2āāνdi2ā=1, where 1ā¤iā¤q+1, define basic normt element
[TABLE]
We may suppose that (ciā,diā)=ā(ci+2q+1āā,di+2q+1āā) for 1ā¤iā¤2q+1ā, which implies ξiā=ξĖāi+2q+1āā. Let B:={ξiā:1ā¤iā¤q+1}. From Lemmas 4.2 and 4.4 of Morgensternās [Mor94], every xāS with N(x)=tn has a unique factorization
[TABLE]
where 2r+m=n, N(u)=1, ĪøiāāB, and t does not divide āi=1māĪøiā. It follows that any x=a+bi+cj+dijāS with N(x)=tn has u=1 if and only if aā1,bā”0modtā1. Define
[TABLE]
where ā¼ means we identify x with tmx for every positive integer m.
From the above discussion, it follows that Ī(tā1) is a free group generated by ξ1ā,ā¦,ξ2q+1āā. Let gāFqā[t] be an irreducible polynomial prime to t(tā1), and define
[TABLE]
Ī(g) is a normal subgroup of Ī(tā1); define the quotient group Īgā:=Ī(tā1)/Ī(g).
The Cayley graphC(Īgā,B) of Īgā with respect to B is the graph with the vertex set Īgā and with the edge set {{v1ā,v2ā}:v1ā,v2āāĪgā,Ā andĀ v1ā=bv2āĀ forĀ someĀ bāB}. Morgenstern proved that C(Īgā,B) is a q+1-regular Ramanujan graphĀ [Mor94, Theorem 4.11]. See Morgensternās paper [Mor94] for a detailed discussion.
Corollary 1.3**.**
Suppose that q is a fixed odd prime power, gāO is an irreducible polynomial prime to t(tā1), and the q+1-regular G:=C(Īgā,B) is as above. For any ε>0,
the diameter of G is at most
[TABLE]
where Oεā(1) is a constant independent of g.
Proof.
Since G is a Cayley graph, it suffices to bound the distance of 1āG to any other vertex vāG. Suppose that v is represented by
a+bi+cj+dijāĪ(tā1). This implies that
[TABLE]
for some αā„0, where FMā is defined inĀ (3). ByĀ (4), this representative gives a path from 1 to v with length equal to the number of basic norm 1 elements in the unique factorization. This is at most α.
Suppose that αā„(6+ε)deg((tā1)g)+Cε,FMāā+2, where Cε,FMāā is the constant appearing in part (ii) of TheoremĀ 1.1 for FMā. We use TheoremĀ 1.1 to find a new representative of v of norm tαā2. Let
[TABLE]
We claim that for every prime ideal Ļ , FMā(x)=tαā2 has a
solution xĻāāOĻ4ā such that xĻāā”Ī»modĻordĻā((tā1)g). If Ļī =(t), then x:=tā1(a,b,c,d)āOĻ4ā is a solution. It remains to check the local condition for Ļ=(t). If α is even then x=(t2αā2ā,0,0,0) is a local solution. For odd α, x=ξ1āt2αā3ā is a local solution. Since all local conditions are satisfied, an application of TheoremĀ 1.1 gives that there is an integral solution xāO4 to FMā(x)=tαā2 such that xā”Ī»mod(tā1)g. x gives another representative of vāG. By continuing this process, we may reduce α until we obtain that v is of distance at most (6+ε)deg((tā1)g)+Cε,FMāā from 1. Since v was arbitrary, this concludes the proof if ā£Gā£ā«q3degg. We show this in what follows. Define the subgroup
[TABLE]
of Ī(g) which has index [Ī(g):Ī+(g)]=O(q2). Also define the finite group
[TABLE]
The natural group homomorphism
[TABLE]
given by taking coordinates modulo (tā1)g has Ī+(g) in its kernel. A similar application of TheoremĀ 1.1 implies that μ is surjective. It is easy to see that the size of the image of μ satisfies ā£Ī(tā1)āā£ā«q3degg. Hence,
[TABLE]
ā
Note that our proof is independent of the Ramanujan conjecture over function fields. Using the Ramanujan conjecture, one obtains the stronger statement that the diameter of G is at most 2logqāā£Gā£+2Ā [Mor94]. ConjectureĀ 1.2 implies that (34ā+ε)logqāā£Gā£+Oεā(1) is an upper bound on the diameters of Morgensternās Ramanujan graphs, following the proof of CorollaryĀ 1.3. InĀ [SZ20], we showed that 34ālogqāā£Gā£āO(1) is a lower bound on the diameters of an infinite family of Morgenstern Ramanujan graphs.
1.1. Method of proof
Our method is based on a version of the circle method that is developed in the work of Heath-Brown over the integersĀ [HB96], and that was further developed in the first authorās paper [T.Ā 19a] to prove an optimal strong approximation result for quadratic forms over the integers. Browning and Vishe constructed a version of this circle method for function fieldsĀ [BV15]. In this paper, we extend the circle method over function fields by proving a stationary phase theorem that is also of independent interest. The stationary phase theorem allows us to bound certain oscillatory integrals that appear in the circle method.
A notion that is very important in this paper is that of an anisotropic cone.
Anisotropic cones are defined as follows. We use the notation R:=qR for any given real number R.
The lack of optimality for d=4 in our method, in contrast to when dā„5, appears in PropositionĀ 7.1, where the triangle inequality along with the Weil bound are used. When d=4, the triangle inequality leads to some loss. We proved inĀ [SZ20] that the optimality for Morgensternās quadratic form FMā ofĀ (3) reduces to a twisted version of the LinnikāSelberg conjecture over function fields (Conjecture 1.4 of loc.cit) which we suspect is true. Over function fields, the classical LinnikāSelberg conjecture is true and is equivalent to the Ramanujan conjecture proved by DrinfeldĀ [Dri77]. See the work of Cogdell and Piatetski-Shapiro [CPS90] for a proof of this. We expect that a generalization of Conjecture 1.4 ofĀ [SZ20] holds for arbitrary quadratic forms in d=4 variables, leading to ConjectureĀ 1.2. Since the Ramanujan conjecture over Fqā(t) is proved, in contrast to that over Q, there is greater hope of proving such a result over function fields.
1.2. Comparison with other results
Sarnak studied the distribution of integral points on the sphere S3. Indeed, given R>0 such that R2āZ, we let C(R) denote the maximum volume of any cap on the (dā1)-dimensional sphere Sdā1(R) of radius R which contains no integral points. Sarnak defined [Sar15]
the covering exponent of integral points on the sphere by:
[TABLE]
In his letter [Sar15] to Aaronson and Pollington, Sarnak showed that 4/3ā¤K4āā¤2. To show that K4āā¤2, he appealed to the Ramanujan bound on the Fourier coefficients of weight k modular forms, while the lower bound 4/3ā¤K4ā is a consequence of an elementary number theory argument. Furthermore, Sarnak states some open problems [Sar15, Page 24]. The first one is to show that K4ā<2 or even that K4ā=4/3.
It follows from Theorem 1.8 and Corollary 1.9 of [T.Ā 19a] that Kdā=2ādā12ā for dā„5 and 4/3ā¤K4āā¤2; see also [T. 19b] for bounds on the average covering exponent. BrowningāKumaraswamyāSteinerĀ [BKS17] showed that K4ā=4/3, subject to the validity of a twisted version of a conjecture of Linnik about cancellation in sums of Kloosterman sums; see also Remark 6.8 of [T.Ā 19a].
More generally, Ghosh, Gorodnick and Nevo studied the covering exponent of the orbits of a lattice subgroup Ī in a connected Lie group G, acting on a suitable homogeneous spaces G/H; see [GN12, GGN13, GGN15, GGN16]. They linked the covering exponent KĪā of Ī to the spectrum of H in the automorphic representation on L2(Ī\G). In particular, they showed that KĪāā¤2 if the restriction of the unitary representation on L2(Ī\G) to H has tempered spherical spectrum as a representation of H; seeĀ [GGN16, Theorem 3.5] and [GGN15, Theorem 3.3]. This recovers the above result of Sarnak for d=4. For dā„5, by using the best bound on the generalized Ramanujan conjecture for SOdā, they showed that 1ā¤Kdāā¤4ā4/(dā1) for odd d and 1ā¤Kdāā¤4ā16/(d+2) for even dĀ [GGN13, Page 12]. They raised the question of improving these bounds in [GGN13, Page 11]. As pointed out above, the first author gave a definite answer to this question and showed that Kdā=2ādā12ā for dā„5 inĀ [T.Ā 19a]. In this paper, we find the optimal covering exponent for the quadratic forms in dā„5 variables in the function field setting.
Mdā(R) is the ring of square matrices of size d with coefficients in R;
ā¢
GLdā(R) is the ring of invertible square matrices of size d with coefficients in R;
ā¢
for A=[aijā]āMdā(Kāā), its norm is ā£Aā£:=maxā£aijāā£;
ā¢
for A=[aijā]āMdā(Kāā), its degree is degA:=maxdegaijā;
ā¢
for F a quadratic form in d variables, F(x)=xāŗAx for some symmetric matrix A of size d;
ā¢
Ī=det(A).
ā¢
For f,gāO, gcd(fā,g)=O(1) means that the irreducible divisors of f appear with bounded multiplicity in g, independently of g.
2. The circle method for small target
In this section, we define a weighted sum N(w,Ī») counting the number of integral solutions to (1). We then use the circle method to give an expression for N(w,Ī») in terms of exponential sums and oscillatory integrals. This is done by giving an expansion of the delta function using the decomposition of T (that we shall define below) found in the paper [BV15] of Browning and Vishe.
Consider
[TABLE]
and let
[TABLE]
T is the maximal ideal of the local ring Oāā, and is a compact subset of Kāā.Kāā is a locally compact abelian group, and so we equip it with the Haar measure dα normalized so that ā«Tādα=1 (as in KubotaĀ [Kub74, p.9]). The space S(Kādā) is the space of SchwarzāBruhat functions on Kādā, that is, locally constant functions f:KādāāC of compact support.
2.1. Characters
Recall the notations from SubsectionĀ 1.4. Let p be the characteristic of Fqā. For NāZ, we write N:=qN. There is a non-trivial additive character eqā:FqāāCā defined
for each aāFqā by taking
eqā(a)=exp(2Ļitr(a)/p), where tr:FqāāFpā denotes the
trace map.
This character induces a non-trivial (unitary) additive character Ļ:KāāāCā by defining Ļ(α)=eqā(aā1ā) for any
α=āiā¤Nāaiāti in Kāā. In particular it is clear that
Ļā£Oā is trivial.
More generally, given any γāKāā, the map αā¦Ļ(αγ) is an additive
character on Kāā. We then have the following orthogonality property.
In particular, if we set Y=0, then we obtain the following expression for the delta function on O:
[TABLE]
where
[TABLE]
2.2. The delta function
The idea now is to decompose T into a disjoint union of balls (with no minor arcs) which is the analogue of Kloostermanās version of the circle method in this function field setting. This is done via the following lemma of Browning and Vishe [BV15, LemmaĀ 4.2].
As previously stated, we want to take a weight function wāS(Kādā) and use it to define a weighted sum over all the solutions whose existence we want to show. We will denote such a sum by N(w,Ī»), and then we will use the circle method to give a lower bound for this quantity. A positive lower bound would prove existence of the desired solutions.
Let w be a Schwarz-Bruhat weight function defined on Kādā. Assume that xāOd satisfies the conditions F(x)=f and xā”Ī»modg. We uniquely write x=gt+Ī», where tāOd and Ī»=(Ī»1ā,ā¦,Ī»dā) for Ī»iā of degree strictly less than that of g. Define
[TABLE]
Write F(x)=xāŗAx for some symmetric dĆd matrix A with O-coefficients. This is possible because q is odd. If
F(x)=f, then g2F(t)+2gĪ»āŗAt=fāF(Ī») which implies that gā£2Ī»āŗAtāk.
Then,
F(t)+g1ā(2Ī»āŗAtāk)=0.
We also define
[TABLE]
Finally, we define
[TABLE]
Note that N(w,Ī») is the weighted number of xāOd satisfying the conditions F(x)=f and xā”Ī»modg. Furthermore, Ī“(G(t))ī =0 if and only if G(t)=0, in which caseĀ (8) implies that gā£2Ī»āŗAtāk. In what follows, we write this latter condition in terms of character sums. Using LemmaĀ 2.1, we have for γāKāā
[TABLE]
In particular,
[TABLE]
The condition
[TABLE]
is satisfied precisely when
[TABLE]
that is, when gā£2Ī»āŗAtāk. CombiningĀ (9) withĀ (10), we may rewrite
[TABLE]
Note that inĀ (10), the character sum is nonzero if and only if gā£2Ī»āŗAtāk, in which case G(t)āO. Therefore, the conditions of LemmaĀ 2.4 are satisfied when the character sum is nonzero. Applying (6) to Ī“(G(t)), we obtain
[TABLE]
From the Poisson summation formula, one deduces (see Lemma 2.1 of [BV15], for example) that for vāS(Kādā),
[TABLE]
Applying this to the s variable in the above expression of N(w,Ī»), we obtain the expression
[TABLE]
We express this in the condensed form
[TABLE]
where Ig,rā(c) and Sg,rā(c) are defined by
[TABLE]
and
[TABLE]
with
[TABLE]
In the next two sections, we bound from above Sg,rā and Ig,rā.
3. Bounds on the exponential sums Sg,rā(c)
Recall that F(x)=xāŗAx, and Ī=det(A) is the discriminant.
As in the statement of TheoremĀ 1.1, we assume that gcd(fĪ,g)=1, and give an upper bound on an averaged sum of the Sg,rā(c).
Proposition 3.1**.**
We have the following upper bound
[TABLE]
where X=O(ā£fā£C) for some fixed C.
Initially, a version of this result was proved by Heath-Brown (Lemma 28 of [HB96]). This is a function field analogue of proposition 4.1 of the first author in [T.Ā 19a]. We first prove a lemma indicating that most Sg,rā(a,ā,c) vanish.
Lemma 3.2**.**
Unless cā”2(ar+ā)AĪ»modg, we have Sg,rā(a,ā,c)=0. Consequently, Sg,rā(c)=0 unless cā”αAĪ»modg for some αāO.
Proof.
Recall summationĀ (14) over bāOd/(gr).
Write b=rb1ā+b2ā, where b1ā is a vector modulo g and b2ā is a vector modulo r. We may then rewrite
[TABLE]
From LemmaĀ 2.1, the second sum vanishes unless cā”2(a+rā)AĪ»modg, which gives the first statement in the lemma. Since Sg,rā(c) is a sum of the Sg,rā(a,ā,c), we obtain that it is zero unless possibly cā”αAĪ»modg for some αāO.
ā
By definition,
[TABLE]
Since the sum over ā is zero unless gā£2Ī»āŗAbāk, in which case it contributes a factor of ā£gā£, we have
[TABLE]
We will give a bound on each of the Sg,rā(c). We do so by first decomposing Sg,rā(c) into the product of two sums and then bounding each of the two sums separately.
Write r=r1ār2ā, where riāāO and gcd(r1ā,Īg)=1 and such that the prime divisors of r2ā are among the prime divisors of Īg. In particular, gcd(r1ā,gr2ā)=1, and so we may write
[TABLE]
and
[TABLE]
for some k1ā,k2āāO and unique a1āāO/(r1ā), a2āāO/(r2ā). Similarly, we may find vectors b1āāOd/(r1ā) and b2āāOd/(gr2ā) such that
[TABLE]
If we set
[TABLE]
and
[TABLE]
where r1āā is the inverse of r1ā mod g. Then we see from a simple substitution of the above that
[TABLE]
We now proceed to bound S1ā and S2ā. The bound on S1ā uses the Weil bound on exponential sums, while the bound on S2ā follows from the CauchyāSchwarz inequality.
In order to bound S1ā from above, consider the following situation. Let G(x):=xāŗBx, where B is a symmetric matrix BāMdā(O) with D:=det(B)ī =0. Furthermore, let rāO be such that gcd(r,D)=1, and for each eāO/(r), c,cā²āOd/(r), define
[TABLE]
Proposition 3.3**.**
With the notation as above,
[TABLE]
and
[TABLE]
where Ļ(.) is the divisor function. In particular,
[TABLE]
Prior to proving PropositionĀ 3.3, we prove a number of lemmas. The following two results pertain to diagonalizing our quadratic forms. We will also use them in the following sections.
Lemma 3.4**.**
Suppose R is a discrete valuation ring with maximal ideal m=(Ļ), residue field k of odd characteristic, and fraction field Frac(R). If A is a symmetric matrix of size d with coefficients in Frac(R), then there is a matrix gāGLdā(R) such that
[TABLE]
is a diagonal matrix.
Proof.
We proceed by induction on d. The case d=1 is trivial. By multiplying by a suitable power of Ļ, we may assume without loss of generality that A is a matrix over R, and AĖ:=Amodm is nonzero as a matrix over R/m=k. Since k is a field of odd characteristic, there is a matrix hĖāGLdā(k) such that hĖāŗAhĖ=diag(Ī·Ėā1ā,ā¦,Ī·Ėādā). Choose a lift h of hĖ with coefficients in R. Since AĖī =0, we may assume without loss of generality that Ī·Ėā1āī =0. Let A1ā:=hāŗAh=[a1ā,ā¦,adāā]=[ai,jāā], where aiā is the ith column vector of A1ā, and ai,jā is the ith and jth coordinate of A1ā. Since Ī·Ėā1āī =0,a1,1āāRā.
Let
[TABLE]
It is easy to check that
[TABLE]
where A2āŗā=A2āāM(dā1)Ć(dā1)ā(R). The lemma follows from the induction hypothesis on A2ā.
ā
Corollary 3.5**.**
Suppose R is a k-algebra that is a principal ideal domain, k a field of odd characteristic. Furthermore, suppose I=m1k1āāā¦msksāā is a product of maximal ideals of R, miā distinct. If A is a symmetric matrix over R/I of size d, then there is a matrix gāGLdā(R/I) such that
[TABLE]
is a diagonal matrix.
Proof.
By the Chinese remainder theorem, R/IāR/m1k1āāĆāÆĆR/msksāā. Furthermore, this is a product of discrete valuation rings with residue fields of odd characteristic. The conclusion follows by applying LemmaĀ 3.4 to each local ring R/mikiāā.
ā
In bounding S1ā, the following lemma will allow us to reduce to the case where r1ā=Ļk, Ļ an irreducible polynomial of O.
Lemma 3.6** (Multiplicativity of Srā(G,c,cā²,e)).**
Suppose r=uv for coprime u,vāO. Then
[TABLE]
where vĖ is the inverse of v mod u and uĖ is the inverse of u mod v.
Proof.
Since u and v are coprime, as b1ā ranges over Od/(u) and b2ā ranges over Od/(v), the vector
[TABLE]
ranges over a complete set of vectors modulo uv=r. Similarly, as a1ā ranges over O/(u) and a2ā ranges over O/(v),
[TABLE]
ranges over a complete set of polynomials modulo uv=r. Making these substitutions, the summands in Srā(G,c,cā²,e)
become
[TABLE]
Since u and v are coprime, ub2ā and vb1ā range over a complete set of residues modulo v and u, respectively. As a result,
Suppose m,n,cāFqā[t], cī =0, and Īøā{0,1}. Then
[TABLE]
Proof.
By a standard computation as in LemmaĀ 3.6, we may reduce to when c is a prime power Ļk. Furthermore, we may assume that Ļā¤mn; otherwise we have Ramanujan sums which may be explicitly computed as in the case of integers and shown to satisfy the above bound (see equations (3.1)-(3.3) ofĀ [IK04] for usual Ramanujan sums).
Note that by factoring out a factor of ā£gcd(m,n,c)⣠and summing modulo c/gcd(m,n,c), we may assume without loss of generality that gcd(m,n,c)=1. Let us assume furthermore that we have a Kloosterman sum, that is, Īø=0.
Write x=a1ā+a2āĻāk/2ā, where a1ā is chosen modulo Ļāk/2ā and is relatively prime to Ļ, and a2ā is chosen modulo Ļāk/2ā. Furthermore, note that
[TABLE]
where the inverses are computed modulo Ļk. Making these substitutions, we obtain
[TABLE]
Summation over a2āmodĻāk/2ā gives us zero unless
[TABLE]
For such a1ā, if k is even, summing over a2ā contributes a factor of ā£Ļā£k/2. If k is odd, then for such a1ā, summing over a2ā contributes a factor of
[TABLE]
This sum is a Gauss sum, and is of norm ā£Ļā£1/2 unless Ļā£n, which we assumed not to be the case at the beginning of this proof. Therefore, when k is odd, summing over a2ā contributes a factor of ā£Ļā£k/2 as well. Since Ļā¤mn, the congruence above has at most 2 solutions a1ā modulo Ļāk/2ā. Putting these together, the conclusion follows.
RecallĀ (17) and its notation. We make some general reductions ofĀ (17) and then specialize toĀ (15) to obtain the desired bound on S1ā. In calculating Srā(G,c,cā²,e), we may assume without loss of generality that G is a diagonal matrix modulo r, that is,
[TABLE]
for some αiāāO. This is possible by CorollaryĀ 3.5 with R=O and I=(r). Consequently,
[TABLE]
We complete the square to obtain
[TABLE]
The internal sum is equal to (raαjāā)Ļrā, where (raαjāā) is the Jacobi symbol and Ļrā:=āxāO/(r)āĻ(rx2ā) is a Gauss sum. Therefore,
[TABLE]
Note that ā£Ļrdāā£=ā£rā£d/2. In this formula, (rDā) and (raā) are Jacobi symbols. In light of LemmaĀ 3.6, we proceed to bound SĻkā(G,c,cā²,e) for kā„1 and ĻāO irreducible. It suffices to bound the sums
[TABLE]
Specializing now to S1ā as inĀ (15), we take Ļkā„r1ā, G=(gr2ā)2F, cā²=2r2āAĪ», and e=ār2āk1ā. In this case,
[TABLE]
Making this substitution and changing a to ag2, we obtain
As before, write r=r1ār2ā, where gcd(r1ā,gĪ)=1 and the prime divisors of r2ā are among those of gĪ. By construction, we know that ā£Sg,rā(c)ā£=ā£S1āā£ā£S2āā£. Therefore, from PropositionĀ 3.3, we have
[TABLE]
The second (internal) sum can be bounded using
[TABLE]
Hence,
[TABLE]
from which the conclusion follows since this latter sum is āŖXε.
ā
4. Analytic functions on Td
In order to prove our main theorem, it turns out that we need to do analysis not just using polynomials over Kāā, but also using convergent Taylor series. We begin by defining a space of analytic functions defined on Td that extends the space of polynomials. Let Oāā:={xāKāā:ā£Ī±ā£ā¤1}. Define
[TABLE]
It is easy to see that the above Taylor expansions are convergent for (u1ā,ā¦,udā)āTd.
When d=1, aside from polynomials in Oāā[x], examples of analytic functions on T are
[TABLE]
and
[TABLE]
This square root function is defined since the base characteristic is odd. We define the partial derivatives āxiāāā for 1ā¤iā¤d on CĻ(Td) to be the formal derivation operator which acts on the monomials as āxiāāāx1n1āāā¦xdndāā=niāx1n1āāā¦xiniāā1āā¦xdndāā and extend them by linearity to power series. It is easy to check that it sends CĻ(Td) to itself. A point aāTd is said to be a critical point of ĻāCĻ(Td) if all partial derivatives at a are zero. The Hessian of Ļ is given by the matrix
[TABLE]
Define the space
[TABLE]
For ΦāCĻ(Tm,Tn) define the Jacobian matrix
JΦ:=[āxjāāĻiāāā]i,jā,
where 1ā¤iā¤n and 1ā¤jā¤m. For m=n define the Jacobian determinant to be det(JΦ). We also have the following change of variables formula, which readily follows from Igusa [Igu00, Proposition 7.4.1].
Lemma 4.1**.**
Suppose ΦāCĻ(Td,Td), and suppose that Φā1 exists and is also in CĻ(Td,Td). Then for every integrable f:TdāC,
[TABLE]
4.1. The analytic automorphisms of Td
In this section, we define the group of the analytic automorphisms of Td. We use this group in order to simplify and reduce the computations of our oscillatory integrals into Gaussian integrals. Recall that by Schwarzās Lemma the analytic automorphisms of the disk in the complex plane which fixes the origin are just rotations. Unlike the disk in the complex plane the group of analytic automorphisms of the disk Td is enormous. Define
[TABLE]
Proposition 4.2**.**
Aāā(Td)* is a group under the composition of functions and it preserves the Haar measure on Td.*
Proof.
By the product rule of the Jacobian it is easy to see that Aāā(Td) is closed under the composition of functions. The identity function is the identity element of Aāā(Td). It is enough to construct the inverse of ΦāAāā(Td). We prove the existence of the inverse by solving a recursive system of linear equations.
First, we explain it when d=1. We have Φ=āi=1āāaiāxi with ā£a1āā£=ā£det(JΦ(0))ā£=1. Let ĪØĖ(x):=a1ā1āx. We note that
J(ĪØĖāΦ)(0)=1. Without loss of the generality, we assume that a1ā=1. We wish to find ĪØ=āi=1āābiāxiāAāā(T) such that ĪØāΦ(x)=x. This implies that b1ā=1, and we obtain the following system of linear equations in (bnā)nā„2ā by equating the xn coefficients of ĪØāΦ(x) for nā„2:
[TABLE]
The above system of linear equations has a unique solution (bnā)nā„2āāOāā, by recursively finding bnā.
For general d, suppose that Φ:=(Ļ1ā(x1ā,ā¦xdā),ā¦,Ļdā(x1ā,ā¦,xdā))āAāā(Td). By the definition of Aāā(Td), we have JΦ(0)āGLdā(Oāā). Let ĪØĖ:=(JΦ(0))ā1āGLdā(Oāā). We note that
J(ĪØĖāΦ)(0)=IdĆdā. Without loss of the generality, we assume that JΦ(0)=IdĆdā.
We wish to find ĪØ:=(Ļ1ā(x1ā,ā¦xdā),ā¦,Ļdā(x1ā,ā¦,xdā))āAāā(Td) such that
[TABLE]
for every 1ā¤iā¤d. Suppose that
[TABLE]
where 1ā¤iā¤d. Let ā£(n1ā,ā¦,ndā)ā£:=āi=1dāniā. For (n1ā,ā¦,ndā)āNā„0dā, with ā£(n1ā,ā¦,ndā)ā£ā„2, we have
[TABLE]
where ā£(k1ā,ā¦,kdā)ā£ā¤ā£(n1ā,ā¦,ndā)ā£, and (m1ā,ā¦,mdā)<(n1ā,ā¦,ndā) means that miāā¤niā for 1ā¤iā¤d and (m1ā,ā¦,mdā)ī =(n1ā,ā¦,ndā). Similarly, the above system of recursive linear equations has a unique solution where bi,(n1ā,ā¦,ndā)āāOāā.
Finally, we check that ΦāAāā(Td) preserves the Haar measure on Td. By the definition of Aāā(Td), we have ā£det(JΦ(0))ā£=1. This implies that ā£det(JΦ(x))ā£=1 for every xāTd. By LemmaĀ 4.1, Φ preserves the Haar measure. This completes the proof of our proposition.
ā
Next, we prove a version of the Morse lemma for functions in CĻ(Td).
Proposition 4.3** (Morse lemma over Kāā).**
Assume that ĻāCĻ(Td) with a critical point at [math]. Suppose furthermore that the Hessian HĻā satisfies ā£det(HĻā(0))ā£=1. Then there exists ĪØāAāā(Td) with JĪØ(0)=IdĆdā such that
[TABLE]
for every xāTd, where ĪØ(x)āŗ is the transpose of the column vector ĪØ(x).
Proof.
We write x=(x1ā,ā¦,xdā) in this proof. By LemmaĀ 3.4 there exists a matrix gāGLdā(Oāā) such that gāŗHĻā(0)g=diag(Ī»1ā,ā¦,Ī»dā). Since HĻā(0)āGLdā(Oāā),Ī»iāāOāā and ā£Ī»iāā£=1. By changing the variables with g, we may assume without loss of generality that HĻā(0) is a diagonal matrix. We proceed by induction. Our induction hypothesis is that if for some dā²ā¤d
[TABLE]
with hi,jāāCĻ(Td) and hi,jā(0)=0, then
[TABLE]
where Ļjā(x)=xjā+hjā(x) with hjā(0)=0 and hjā(x) having a critical point at 0. We induct on dā². First, we prove the induction hypothesis for dā²=1. We have
[TABLE]
Let
[TABLE]
where we use the Taylor expansion (1+x)1/2=āk=0āā(k1/2ā)xk. It is easy to check that
[TABLE]
This completes the proof of the induction hypothesis for dā²=1.
Suppose that the induction hypothesis holds for dā²ā1. We show it for dā². We rewriteĀ (19) as
[TABLE]
Define
[TABLE]
We have
[TABLE]
for some hi,jā²ā(x)āCĻ(Td), where hi,jā(0)=0. By the induction hypothesis for dā²ā1, we have
[TABLE]
where Ļjā=xjā+hjā(x) with hjā(0)=0 and hjā(x) having a critical point at 0. Taking dā²=d and ĪØ(x)=[Ļ1ā(x),ā¦,Ļdā(x)]āŗ concludes our proof.
ā
Remark 21*.*
PropositionĀ 4.3 is true for every xāTd, and so it is a global statement in contrast to the usual Morse lemma. In particular, it shows that Ļ has [math] as a single critical point in Td. Consequently, only one critical point plays a role in the stationary phase theorem that we prove in PropositionĀ 4.4.
4.2. Stationary phase theorem over function fields
In this section, we prove a version of the stationary phase theorem in the function fields setting that we use for computing the oscillatory integrals Ig,rā(c). The proof is similar in spirit to that of the classical stationary phase theorem in real analysis. SeeĀ [Ste93, Prop. 6, p. 344].
Let fāKāā and define
[TABLE]
where εfā:=ā£G(f)ā£G(f)ā and G(f):=āxāFqāāeqā(afāx2) is the Gauss sum associated to afā, the top degree coefficient of f. Suppose that ĻāCĻ(Td) has a critical point at [math] with the Hessian HĻā(0), where ā£det(HĻā(0))ā£=1.
Proposition 4.4**.**
Suppose the above assumptions on Ļ and f. We have
[TABLE]
where Ī»iāāOāā for 1ā¤iā¤d are diagonal elements of a diagonal matrix gāŗHĻā(0)g for some gāGLdā(Oāā) (HĻā(0) is diagonalizable in such a way by LemmaĀ 3.4).
We first prove a special case of PropositionĀ 4.4 for quadratic polynomials.
4.2.1. Gaussian integrals over function field
We explicitly compute the analogue of Gaussian integrals over Kāā.
Lemma 4.5**.**
For every fāKāā,
we have
[TABLE]
Proof.
First, suppose that deg(f)=2k, where kā„0. We partition T into the cosets of tākT. Let α+tākTāT. We show that
[TABLE]
for αā/tākT. We have
[TABLE]
where we used LemmaĀ 2.2, deg(fv2)ā¤ā2 and deg(αf)ā„k. Therefore,
[TABLE]
On the other hand, suppose deg(f)=2kā1, where kā„1. If αā/tāk+1T
[TABLE]
where we used LemmaĀ 2.2, deg(fv2)ā¤ā3 and deg(αf)ā„k. Hence, it suffices to compute the integral over tāk+1T+tākT=tāk+1T:
[TABLE]
The last integral is computed as follows. By definition,
[TABLE]
It is well-known that G(f)=q1/2εfā. Consequently, qākG(f)=ā£fā£ā1/2εfā. We have therefore proved the result for deg(f)=2kā1, kā„1.
Finally, if deg(f)ā¤ā1, then deg(fu2)ā¤ā3 for uāT. Consequently,
[TABLE]
This concludes the proof.
ā
Next, we give a formula for the Gaussian integral associated to any symmetric matrix AāMdĆdā(Kāā). Define
[TABLE]
Lemma 4.6**.**
We have
[TABLE]
where Ī»iāāKāā for 1ā¤iā¤d are diagonal elements of a diagonal matrix gāŗAg for some gāGLdā(Oāā) (A is diagonalizable in such a way by LemmaĀ 3.4).
Proof.
By LemmaĀ 3.4, there exists gāGLdā(Oāā) such that gāŗAg=diag(Ī»1ā,ā¦,Ī»dā). By the change of variables formula in LemmaĀ 4.1, we have
[TABLE]
where [v1āā¦vdāā]=v=gā1u. This completes the proof of the lemma.
ā
By PropositionĀ 4.3, there exists ĪØāAāā(Td) such that Ļ=Ļ(0)+21āĪØāŗHĻā(0)ĪØ. Hence,
[TABLE]
Since ĪØāAāā(Td), PropositionĀ 4.2 implies that ĪØ is a measure-preserving automorphism of Td, and so we have the following equality of volume measures: dĪØ(u)=du. By LemmaĀ 4.6,
[TABLE]
where Ī»iāāOāā, 1ā¤iā¤d, are diagonal elements of a diagonal gāŗHĻā(0)g for some gāGLdā(Oāā) obtained using LemmaĀ 3.4. This concludes the proof of our proposition.
ā
In this section, we define the test function w that we use for estimating the oscillatory integrals Ig,rā(c) at the end of this section. Recall DefinitionĀ 1.4 of an anisotropic cone.
Since at least one coefficient repeats, this implies that we can represent any element by the quadratic form in this case.
On the other hand, ā1 may be a quadratic non-residue, in which case we may assume ν=ā1. If both 1 and ā1 show up as coefficients, we may represent any element of Kāā, as can be shown as above. Therefore, let us assume otherwise. We are reduced to showing that there is a solution in the anisotropic cone to the equations t(x12ā+x22ā+x32ā+1)=±x42ā, t(x12ā+x22ā+1)=±(x32ā+x42ā), t(x12ā+1)=±(x22ā+x32ā+x42ā), and x12ā+ā¦+x42ā=±t for any choice of signs.
x12ā+x22ā+1=0 is solvable modulo any odd prime, and so the first and second equations have a solution in the anisotropic cone. Take a,bāFqĆā such that a2+b2=ā1 (since ā1 is a quadratic non-residue, abī =0). For the third equation, let (x1ā,x2ā,x3ā,x4ā)=(0,at(1āt1ā)1/2,bt(1āt1ā)1/2,t). Note that such squareroots exist in Kāā because q is odd (see the beginning of SectionĀ 4 for the formula). For the final equation ±t=x12ā+ā¦+x42ā let (x1ā,x2ā,x3ā,x4ā)=(at(1āt1ā)1/2,bt(1āt1ā)1/2,t,0).
The other classes can be dealt with similarly; at the beginning, you can multiply the quadratic form by ν or t and scale the coordinates to reduce it to the above case that f has class νt. The classes ν,t,νt have norm at most q. It then follows that we can take
If A=[aijā] is a matrix with Kāā coefficients, its norm ā£Aā£:=maxā£aijāā£.
Lemma 5.4**.**
For matrices A,B with Kāā coefficients, ā£ABā£ā¤ā£Aā£ā£Bā£. If gāGLdā(Oāā) and CāMdĆdā²ā(Kāā), then ā£gCā£=ā£Cā£.
Proof.
ā£ABā£ā¤ā£Aā£ā£B⣠follows from the fact that the norm on Kāā is non-archimedean. For the second part, first note that if gāGLdā(Oāā), then ā£gā£ā¤1 and ā£gā1ā£ā¤1. Furthermore, ā£gā£ā£gā1ā£ā„ā£ggā1ā£=1. Consequently, ā£gā£=1. If gāGLdā(Oāā) and CāMdĆdā²ā(Kāā), then ā£gCā£ā¤ā£Cā£. On the other hand, ā£Cā£=ā£gā1(gC)ā£ā¤ā£gā1ā£ā£gCā£=ā£gCā£. This completes the proof.
ā
is a diagonal matrix with Ī·iāāKāā. A consequence of LemmaĀ 5.4 is that if gāGLdā(Oāā), then maxā£Ī·iāā£=ā£gāŗAgā£=ā£A⣠only depends on A. Similarly, ā£Aā1ā£=ā£gā1Aā1(gāŗ)ā1ā£=maxā£Ī·iāā£ā1=minā£Ī·iāā£1ā implies that minā£Ī·iā⣠only depends on A.
Example 5.5*.*
Let A:=[1+t2tāt1ā] and g=[10āā1+tā2tā1ā1ā]āGL2ā(Oāā). Then gāŗAg=diag(t2+1,1+tā2tā2ā). In this case, mindegĪ·iā=ā2 and maxdegĪ·iā=2.
that is, if α0āā1/2ā„min(ā£Ī·iāā£)1/2Ļāā. Therefore, any α0āā„2Ļ+2maxdeg(Ī·iā)ā3mindeg(Ī·iā) works. Our choice of α0ā satisfies this inequality.
ā
Write x0ā=gt0ā+Ī» and x=gt+Ī», where t0ā,tāKādā. Substituting these in (23), we obtain
[TABLE]
where
[TABLE]
By the assumptions of TheoremĀ 1.6, degfā„4degg+O(1), and so we may assume R>0.
Let Q,R and t0ā be as above, and let k=gfāF(Ī»)ā as before. Suppose that ā£tāt0āā£<R. Then ā£G(t)ā£<Qāā£r⣠is equivalent to ā£F(t)āk/gā£<Qāā£rā£. Moreover, if ā£G(t)ā£<Qāā£rā£, then ā£G(t+ζ)ā£<Qāā£r⣠for every ζāKādā, where ā£Ī¶ā£ā¤min(ā£rā£,R).
where we used ā£Aā£Rā¤Qā.
Hence, ā£G(t)ā£<Qāā£r⣠is equivalent to ā£F(t)āk/gā£<Qāā£rā£. Moreover, suppose that ā£Ī¶ā£ā¤min(ā£rā£,R). Then
[TABLE]
where we used ā£gā£ā£Ī»ā£ā<1,ā£Aζā£ā¤ā£Aā£Rā¤Qā. Hence, if ā£G(t)ā£<Qāā£rā£, then
[TABLE]
This concludes the proof of our lemma.
ā
We say c is an ordinary vector if
[TABLE]
Lemma 5.12**.**
Suppose that c is an ordinary vector and ā£rā£ā¤Qā. Then,
We write α=t2l+kαā²(1+α~) and x=tlxā²(1+x~) for unique α~,x~āT and αā²,xā²āFqāā. Note that for k=0, we have Bāā(Ļ,l,α)=Klāā(Ļ,α) and Bāā(Ļ,l,α)=Saāā(Ļ,α).
In the following lemma, we give an explicit formula for Bāā(Ļ,l,α) in terms of the Kloosterman sums; see [CPS90, Lemma 3.4] for a similar calculation.
Lemma 5.14**.**
We have
[TABLE]
[TABLE]
Similarly,
[TABLE]
where ĻĻā:=āaāFqāāeqā(a)Ļ(a), where Ļ is the quadratic character in Fqā. Finally,
[TABLE]
In particular,
Klāā(Ļ,α)āŖā£Ī±ā£1/4Ā andĀ Saāā(Ļ,α)āŖā£Ī±ā£1/4.
Proof.
Suppose that k>0. We have
[TABLE]
Fix α~āT and αā²,xā²āFqāā, and define the analytic function u(x~) as
[TABLE]
where x~āT. We note that u(0)=0, and ā£āx~āuā(0)ā£=ā£ā(1+x~)2xā²Ī±ā²(1+α~)ā+tākxā²ā£=1. Hence uāAāā(T).
By changing the variable to u(x~) and PropositionĀ 4.2, we have
[TABLE]
On the other hand, suppose that k<0.
Fix α~āT and αā²,xā²āFqāā, and define the analytic function v(x~) as
[TABLE]
where x~āT. We note that ā£āx~āvā(0)ā£=ā£ā(1+x~)2xā²tkαā²(1+α~)ā+xā²ā£=1. Hence vāAāā(T).
By changing the variable to v(x~) and PropositionĀ 4.2, we have
[TABLE]
Finally suppose that k=0. Fix α~āT and αā²,xā²āFqāā.
[TABLE]
Suppose that xā²2ī =αⲠin Fqā, and define the analytic function w(x~) as
[TABLE]
where x~āT. We note that
ā£āx~āwā(0)ā£=ā£ā(1+x~)2xā²Ī±ā²(1+α~)ā+xā²ā£=ā£ā(1+x~)2xā²Ī±ā²(1+α~)ā(1+x~)2xā²2āā£=1 and wāAāā(T). Otherwise xā²2=αⲠin Fqā. Define x0ā:=(1+α~)1/2ā1āT and
[TABLE]
It is easy to see that h(x0ā)=0, āx~āhā(x0ā)=0 and ā2x~ā2hā(x0ā)=(1+α~)1/22xā²ā. Hence x0ā is a critical point with ā£ā2x~ā2hā(x0ā)ā£=1. By PropositionĀ 4.4, we have
[TABLE]
Therefore,
[TABLE]
Suppose that αⲠis a quadratic non-residue in Fqāā. Then, from above it follows that
[TABLE]
Finally, assume that αⲠis a quadratic residue in Fqāā. We have
[TABLE]
This concludes the proof of the first part of the lemma. By Weilās bound on Kloosterman sums and (22), it is easy to check that Klāā(Ļ,α)āŖ(l)1/2=ā£Ī±ā£1/4.
The arguments for Bāā(Ļ,l,α) and Saāā(Ļ,α) of the lemma follow along the same lines, and we skip the details.
ā
By LemmaĀ 5.11, ā£G(t)ā£<Qāā£r⣠is equivalent to ā£F(t)āk/gā£<Qāā£r⣠for ā£tāt0āā£<R. By LemmaĀ 2.2, we have
[TABLE]
We replace the above integral for detecting ā£F(t)āk/gā£<Qāā£rā£. Hence, by (28)
[TABLE]
Recall that F(γy)=āĪ·iāāĪ·iāyi2ā for some γāGLdā(Oāā). We change variables to y=āy1āā®ydāāā=γā1t, and obtain
[TABLE]
where cā²:=āc1ā²āā®cdā²āāā:=γāŗc. Let y0ā:=āy1ā0āā®ydā0āāā:=γā1t0ā. Then
γ is a bijection between {tāKādā:Ā ā£tāt0āā£<R} and {yāKādā:Ā ā£yāy0āā£<R}.
Hence,
Ig,rā(c)=ā£rā£Qāāā«TāĻ(rgtQāαkā)Ig,rā(α,c)dα,
where
[TABLE]
We write ziā:=yiāāyiā0ā. We have
[TABLE]
The phase function has a critical point at 2gĪ·iāαāciā²ātQāāyiā0ā, when αī =0. Without loss of generality, we may assume that αī =0 as {0} has measure [math] in T. This critical point is inside the domain of the integral if
ā£Īŗiāā£<R, where Īŗiā:=gĪ·iāαciā²ātQā+2yiā0ā. Note that Īŗiā is a function of α. Let Īŗ:=āĪŗ1āā®Īŗdāāā.
Given αāT, we partition the indices into:
[TABLE]
For iāNCR, we change the variables to
viā=ziā+Īŗiā1āzi2ā. For iāCR, we change the variables to wiā=ziā+Īŗiā/2. Hence,
The last inequality follows from α0ā:=2Ļ+2maxdeg(Ī·iā)+3ā£mindeg(Ī·iā)ā£+Ļā² (see equationĀ (24)) and ā£Aā1ā£=minā£Ī·iāā£1ā. Therefore, there exists an index i such that
max(R,Rā£Ī±Ī·iāā£ā£rā£Qāā)ā¤ā£Īŗiāā£
which implies iāNCR and, byĀ (36) and (37), Ig,rā(α,c)=0.
Suppose that Ig,rā(α,c)ī =0. Then ā£Ī±ā£=l. By equations (36) andĀ (37), we have
[TABLE]
The contribution of NCR is non-zero only if
Rā¤Rā£Ī±Ī·iāā£ā£rā£Qāā for some i. This implies
[TABLE]
By comparing the preceding inequality with ā£Ī±ā£=lā«Īŗ, we have
ĪŗāŖRā£rā£ā.
By choosing Ī· large enough, this contradicts with our assumption Īŗā„Ī·Rā£rā£ā. Therefore, for large enough Ī·
In this section, we study the main contribution to the counting function N(w,Ī»). We first begin by estimating the contribution in N(w,Ī») from the terms where c=0. In order to do so, we first prove the following lemma which gives an estimate on the the norm of Ig,rā(0) for ā£rā£ā¤Qā1āε. We then show that the contribution from Qā1āεā¤ā£rā£ā¤Qā and c=0 is small. Finally, we show that contribution from c=0 can be written in terms of local densities.
Making the substitution x=gt+Ī» gives us the equality
[TABLE]
Let f=αfāu2, where αfāā{1,ν,t,νt} is the quadratic residue of f. Let D:=E+degu,E:=ā21ā(āα0ā+degαfā+1)ā, and write x~0ā:=(tāE/u)x0ā. By LemmaĀ 2.2 and Fubini, we may rewrite this as
[TABLE]
where the last equality follows from a change of variables of x coordinates by a factor of tEu. Note that ā£tEuā£=D and F(x~0ā)=t2Eαfāā. Making the substitution β=rg2tQā2E/u2αā, we obtain the equality
Recall that E=ā21ā(āα0ā+degαfā+1)ā and α0ā=2Ļ+2maxdeg(Ī·iā)+3ā£mindeg(Ī·iā)ā£+Ļā². Therefore,
[TABLE]
Since we also have x2āāTd, this implies that ā£Ax2āā£<ā£Ax~0āā£, and so we may write
[TABLE]
where A(x~0ā)āāFqdā is non-zero. Since ā£Ax~0āā£ā„ā£Aā£ā„1,
[TABLE]
Therefore,
[TABLE]
The above inequality shows that if x1āāĪ“(L1ā) then x1ā+tāL2āTdāĪ“(L1ā). Since our norm is non-archimedean, the cosets are either identical or disjoint. Hence
[TABLE]
and
[TABLE]
We write Ī(xiā(L1ā))=Ī(xiā(L1ā))ātāL1āā1+O(tāL1āā2), where Ī(xiā(L1ā))āāFqā. Note that Ī“(L1ā+1)āĪ“(L1ā).
It follows from (41) that
[TABLE]
where Niā is the number of solutions ξijāāFqdā to 2ξijāŗāA(x~0ā)ā=Ī(xiā(L1ā))ā. Since A(x~0ā)āī =0, Niā=qdā1.
Therefore,
This shows that L1āvol(Ī“(L1ā)) is independent of L1āā„0. Since Ī(0)=0, M(L1ā)>0. Therefore, Lvol(Ī“(L))=vol(Ī“(0))>0 for every Lā„0. Recall that in our case, L=Qāā£rā£ā£gā£2D2ā. Therefore,Ā (40) stabilizes once Lā„1. By our choice of Q=ādeg(f)/2ādeg(g)ā+maxiā(deg(Ī·iā))+Ļā² and 1ā¤ā£rā£ā¤Qā1āε, we have
We now show that when Qā1āεā¤ā£rā£ā¤Qā, then the contribution of the terms in N(w,Ī») when c=0 and corresponding to such r is small. This follows from the following more general statement for all c.
Lemma 6.2**.**
For every ε>0,
[TABLE]
Proof.
Suppose Qā1āεā¤ā£rā£ā¤Qā. Using equationĀ (28) and the normalization ā«Tādα=1, we obtain
In the following lemma, we bound the tail of the series ārāā£rā£ādSg,rā(0) for dā„4.
Lemma 6.3**.**
For dā„4 and ε>0, we have
[TABLE]
Proof.
Write
[TABLE]
The triangle inequality gives us
[TABLE]
From Sg,rā(0)=S1āS2ā and PropositionĀ 3.3, we have
[TABLE]
using which we obtain
[TABLE]
where we use ā£r2āā£=ā£r1āā£Nā and that prime factors of r2ā are those dividing Īg in the second inequality. This implies that given r1ā, we only have OĪā(ā£gā£Īµ) possibilities for r2ā.
The convergence of the last series follows from dā„4.
Using this, we obtain that
[TABLE]
The conclusion follows.
ā
We now want to show that the infinite sum
[TABLE]
can be entirely written in terms of number theoretic information.
Lemma 6.4**.**
Suppose that all conditions in TheoremĀ 1.1 are satisfied. Then
[TABLE]
where Ļ ranges over the monic irreducible polynomials in O, and
[TABLE]
Moreover,
āĻāĻĻāā«Īµ,Fāā£fā£āε
for every ε>0.
Suppose that Ļā£g and gcd(Ī,Ļ)=1. Since we also have Ī»ī =0modĻ, āF(Ī»)ī =0modĻ. Then,
by Henselās lemma
[TABLE]
Finally, suppose that Ļā£Ī. Since the local condition at Ļ is satisfied, there exists a mod Ļ such that
[TABLE]
Furthermore, gcd(f,Īā)=O(1), which implies āF(a)ī =0modĻO(1). Then,
by Henselās lemma
[TABLE]
This concludes the proof of our lemma.
ā
7. Proof of the main theorem
In this section, we prove TheoremĀ 1.6. Though we obtain a theorem for dā„4, it is only optimal when dā„5. As before, we assume the conditions of TheoremĀ 1.6. Recall the following definitions:
Acknowledgment. N.T. Sardariās work is supported partially by the National Science Foundation under Grant No. DMS-2015305 and is grateful to Max Planck Institute for Mathematics in Bonn and the Institute
For Advanced Study for their hospitality and financial support. During the writing of this project, M. Zargar was supported by SFB1085: Higher invariants at the University of Regensburg, the Max Planck Institute for Mathematics in Bonn, and the University of Southern California.
Bibliography23
The reference list from the paper itself. Each links out to its DOI / PubMed record.
1[BKS 17] T.D. Browning, V. Vinay Kumaraswamy, and R.S. Steiner. Twisted linnik implies optimal covering exponent for S 3 superscript š 3 S^{3} . International Mathematics Research Notices , page rnx 116, 2017.
2[BV 15] T. D. Browning and P. Vishe. Rational points on cubic hypersurfaces over š½ q ā ( t ) subscript š½ š š” \mathbb{F}_{q}(t) . Geom. Funct. Anal. , 25(3):671ā732, 2015.
4[Dri 77] V. G. Drinfeld. A proof of Langlandsā global conjecture for GL ā ( 2 ) GL 2 {\rm GL}(2) over a function field. Funkcional. Anal. i Priložen. , 11(3):74ā75, 1977.
5[GGN 13] Anish Ghosh, Alexander Gorodnik, and Amos Nevo. Diophantine approximation and automorphic spectrum. Int. Math. Res. Not. IMRN , (21):5002ā5058, 2013.
6[GGN 15] Anish Ghosh, Alexander Gorodnik, and Amos Nevo. Diophantine approximation exponents on homogeneous varieties. In Recent trends in ergodic theory and dynamical systems , volume 631 of Contemp. Math. , pages 181ā200. Amer. Math. Soc., Providence, RI, 2015.
7[GGN 16] Anish Ghosh, Alexander Gorodnik, and Amos Nevo. Best possible rates of distribution of dense lattice orbits in homogeneous spaces. J. reine angew. Math. , 2016.
8[GN 12] Alexander Gorodnik and Amos Nevo. Lifting, restricting and sifting integral points on affine homogeneous varieties. Compos. Math. , 148(6):1695ā1716, 2012.