Introduction
In this article, we count algebraic points with integral coordinates, prescribed degree, and fixed Weil height over a function field.
The corresponding problem over number fields has been extensively studied. Let k k k be a number field of degree d d d over Q \mathbb{Q} Q , let k ‾ \overline{k} k be a fixed algebraic closure of k k k , and let n ≥ 1 n \ge1 n ≥ 1 . By Northcott’s theorem [12 ] , the set of points in P n ( k ‾ ) \mathbb{P}^n(\overline{k}) P n ( k ) of bounded degree and bounded multiplicative Weil height H H H is finite. It is therefore natural to seek asymptotic estimates as the height bound tends to infinity. Schanuel [14 ] proved that
N k ( n , 1 , X ) : = # { P ∈ P n ( k ‾ ) ∣ H ( P ) ≤ X } = S k ( n ) X d ( n + 1 ) + O ( X d ( n + 1 ) − 1 log ( X ) ) , as X → ∞ , N_k(n,1,X) := \#\{P \in\mathbb{P}^n(\overline{k}) \mid H(P) \le X\} = S_k(n)X^{d(n+1)} + O(X^{d(n+1)-1}\log(X)), \quad\text{as } X \to\infty, N k ( n , 1 , X ) := # { P ∈ P n ( k ) ∣ H ( P ) ≤ X } = S k ( n ) X d ( n + 1 ) + O ( X d ( n + 1 ) − 1 log ( X )) , as X → ∞ ,
where S k ( n ) S_k(n) S k ( n ) is a positive constant depending only on k k k and n n n , commonly called Schanuel’s constant. More generally, for e ≥ 1 e \ge1 e ≥ 1 , Schmidt [15 ] considered
N k ( n , e , X ) : = # { P = ( α 0 : ⋯ : α n ) ∈ P n ( k ‾ ) ∣ [ k ( P ) : k ] = e , H ( P ) ≤ X } , N_k(n,e,X) := \#\{P = (\alpha_0 : \cdots: \alpha_n) \in\mathbb{P}^n(\overline{k}) \mid[k(P) : k] = e, H(P) \le X\}, N k ( n , e , X ) := # { P = ( α 0 : ⋯ : α n ) ∈ P n ( k ) ∣ [ k ( P ) : k ] = e , H ( P ) ≤ X } ,
where k ( P ) k(P) k ( P ) is the field generated over k k k by the ratios α i / α j \alpha_i/\alpha_j α i / α j . He established bounds of the form
c ( k , e , n ) X d e ( max { e , n } + 1 ) ≤ N k ( n , e , X ) ≤ C ( k , e , n ) X d e ( e + n ) , c(k,e,n)X^{de(\max\{e,n\}+1)} \le N_k(n,e,X) \le C(k,e,n)X^{de(e+n)}, c ( k , e , n ) X d e ( m a x { e , n } + 1 ) ≤ N k ( n , e , X ) ≤ C ( k , e , n ) X d e ( e + n ) ,
for suitable positive constants c ( k , e , n ) c(k,e,n) c ( k , e , n ) and C ( k , e , n ) C(k,e,n) C ( k , e , n ) . Over Q \mathbb{Q} Q , Schmidt [16 ] later obtained an asymptotic formula for the case e = 2 e = 2 e = 2 , while Gao [6 ] established one for n > e > 2 n > e > 2 n > e > 2 . Over an arbitrary number field, Masser and Vaaler [11 ] proved the full asymptotic when n = 1 n = 1 n = 1 , and Widmer [20 ] obtained an asymptotic formula under the condition n > 5 e / 2 + 4 + 2 / ( d e ) n > 5e/2 + 4 + 2/(de) n > 5 e /2 + 4 + 2/ ( d e ) .
Analogous questions over function fields have also received considerable attention. Thunder and Widmer [19 ] proved asymptotic estimates for n > 2 e + 2 n > 2e + 2 n > 2 e + 2 , while Kettlestrings and Thunder [9 ] treated the quadratic case e = 2 e = 2 e = 2 with n > 2 n > 2 n > 2 . More recently, Thunder [18 ] established asymptotic formulas throughout the range n ≥ e + 1 n \ge e + 1 n ≥ e + 1 , together with sharp order estimates for 1 ≤ n ≤ e 1 \le n \le e 1 ≤ n ≤ e .
A related problem concerns algebraic points with integral coordinates in affine space. Given a number field k k k with ring of integers O k \mathcal{O}_k O k , one considers
N O k ( n , e , X ) = # { P ∈ O ‾ k n ∣ [ k ( P ) : k ] = e , H ( P ) ≤ X } , N_{\mathcal{O}_k}(n,e,X) = \#\{P \in\overline{\mathcal{O}}_k^n \mid[k(P) : k] = e, H(P) \le X\}, N O k ( n , e , X ) = # { P ∈ O k n ∣ [ k ( P ) : k ] = e , H ( P ) ≤ X } ,
where O ‾ k \overline{\mathcal{O}}_k O k denotes the integral closure of O k \mathcal{O}_k O k in k ‾ \overline{k} k . Results in this direction go back to Lang [10 p. 81] , who treated ( n , e ) = ( 1 , 1 ) (n,e) = (1,1) ( n , e ) = ( 1 , 1 ) . Chambert-Loir and Tschinkel [4 Theorem 3.5.6] generalized this to n ≥ 1 n \ge1 n ≥ 1 , e = 1 e = 1 e = 1 . Chern and Vaaler [5 ] handled the case k = Q k = \mathbb{Q} k = Q , n = 1 n = 1 n = 1 , e ≥ 1 e \ge1 e ≥ 1 , which was generalized by Barroero[1 ] to arbitrary k k k and n = 1 n=1 n = 1 . Widmer [Wid16] obtained asymptotic formulas in the range n ≥ e + 8 n \ge e+8 n ≥ e + 8 for an arbitrary ground field k k k .
By contrast, the corresponding problem over function fields does not appear to have been investigated previously. The purpose of the present paper is to initiate such a study.
Let k / F q ( t ) k/\mathbb{F}_q(t) k / F q ( t ) be a finite extension of degree d = [ k : F q ( t ) ] d=[k:\mathbb{F}_q(t)] d = [ k : F q ( t )] , fix an algebraic closure k ‾ \overline{k} k , and assume that k ∩ F ‾ q = F q k\cap\overline{\mathbb{F}}_q=\mathbb{F}_q k ∩ F q = F q . For every finite extension K / k K/k K / k , set q K : = # ( K ∩ F ‾ q ) q_K:=\#(K\cap\overline{\mathbb{F}}_q) q K := # ( K ∩ F q ) , and let O K \mathcal{O}_K O K be the integral closure of F q [ t ] \mathbb{F}_q[t] F q [ t ] in K K K . We write O ‾ k \overline{\mathcal{O}}_k O k for the integral closure of O k \mathcal{O}_k O k in k ‾ \overline{k} k .
Throughout the paper, we use the absolute logarithmic Weil height h h h ; see § 2 . For P = ( α 1 , … , α n ) ∈ k ‾ n P=(\alpha_1,\ldots,\alpha_n)\in\overline{k}^{\,n} P = ( α 1 , … , α n ) ∈ k n , write k ( P ) : = k ( α 1 , … , α n ) k(P):=k(\alpha_1,\ldots,\alpha_n) k ( P ) := k ( α 1 , … , α n ) for the field generated over k k k by its coordinates. For integers n ≥ 1 n\ge1 n ≥ 1 , e ≥ 1 e\ge1 e ≥ 1 , and m ≥ 0 m\ge0 m ≥ 0 , define
N O k ( n , e , m ) : = # { P ∈ O ‾ k n ∣ [ k ( P ) : k ] = e , h ( P ) = m e d , q k ( P ) = q } . N_{\mathcal{O}_k}(n,e,m):=\#\left\{P\in\overline{\mathcal{O}}_k^{\,n}\mid[k(P):k]=e,\ h(P)=\frac{m}{ed},\ q_{k(P)}=q\right\}. N O k ( n , e , m ) := # { P ∈ O k n ∣ [ k ( P ) : k ] = e , h ( P ) = e d m , q k ( P ) = q } .
We extend this notation by setting N O k ( n , d , m ) = 0 N_{\mathcal{O}_k}(n,d,m)=0 N O k ( n , d , m ) = 0 whenever d d d or m m m is not an integer. Our principal aim is to determine the asymptotic behaviour of N O k ( n , e , m ) N_{\mathcal{O}_k}(n,e,m) N O k ( n , e , m ) as m → ∞ m\to\infty m → ∞ .
Let K / k K/k K / k be a finite extension of degree e e e with q K = q q_K=q q K = q . Write g K g_K g K for its genus, and let M K ∞ \mathcal{M}^{\infty}_K M K ∞ denote the set of places of K K K lying above the place ∞ \infty ∞ of F q ( t ) \mathbb{F}_q(t) F q ( t ) . Let N \mathbb{N} N denote the set of non-negative integers. Set
U K = ∑ v ∈ M K ∞ N ⋅ deg ( v ) . U_K=\sum_{v\in\mathcal{M}^{\infty}_K}\mathbb{N}\cdot\deg(v). U K = v ∈ M K ∞ ∑ N ⋅ deg ( v ) .
We shall see in § 2 that the height h h h of a point counted over K K K takes values in U K / ( e d ) U_K/(ed) U K / ( e d ) .
Define
s K : = # M K ∞ , ρ K : = gcd { deg ( v ) ∣ v ∈ M K ∞ } , s_K:=\#\mathcal{M}^{\infty}_K,\qquad\rho_K:=\gcd\{\deg(v)\mid v\in\mathcal{M}^{\infty}_K\}, s K := # M K ∞ , ρ K := g cd{ deg ( v ) ∣ v ∈ M K ∞ } ,
and
Θ n , K : = ∏ v ∈ M K ∞ ( 1 − 1 q n deg ( v ) ) . \Theta_{n,K}:=\prod_{v\in\mathcal{M}^{\infty}_K}\left(1-\frac{1}{q^{n\deg(v)}}\right). Θ n , K := v ∈ M K ∞ ∏ ( 1 − q n d e g ( v ) 1 ) .
We further define
κ n ( K ) : = ρ K ( s K − 1 ) ! ∏ v ∈ M K ∞ deg ( v ) ⋅ Θ n , K , \kappa_n(K):=\frac{\rho_K}{(s_K-1)!\prod_{v\in\mathcal{M}^{\infty}_K}\deg(v)}\cdot\Theta_{n,K}, κ n ( K ) := ( s K − 1 )! ∏ v ∈ M K ∞ deg ( v ) ρ K ⋅ Θ n , K ,
and
S O K ( n ) = κ n ( K ) q − n g K + n , S_{\mathcal{O}_K}(n)=\kappa_n(K)q^{-ng_K+n}, S O K ( n ) = κ n ( K ) q − n g K + n ,
which is the integral analogue of Schanuel’s constant. Finally, set
S O k ( n , e ) = ∑ K S O K ( n ) , S_{\mathcal{O}_k}(n,e)=\sum_K S_{\mathcal{O}_K}(n), S O k ( n , e ) = K ∑ S O K ( n ) ,
where the sum runs over all degree-e e e extensions K / k K/k K / k with q K = q q_K=q q K = q for which the places in M k ∞ \mathcal{M}^{\infty}_k M k ∞ split completely in K K K . Equivalently, s K = e s k s_K=es_k s K = e s k , the largest possible value in a degree-e e e extension.
Theorem 1.1. Assume that e ≥ 2 e\ge2 e ≥ 2 and n ≥ e + 1 n\ge e+1 n ≥ e + 1 . The series S O k ( n , e ) S_{\mathcal{O}_k}(n,e) S O k ( n , e ) converges and as m → ∞ m\to\infty m → ∞ through m ∈ U k m\in U_k m ∈ U k , we have for ( n , e ) ∉ { ( 3 , 2 ) , ( 4 , 3 ) , ( 5 , 4 ) } (n,e)\notin\{(3,2),(4,3),(5,4)\} ( n , e ) ∈ / {( 3 , 2 ) , ( 4 , 3 ) , ( 5 , 4 )} ,
N O k ( n , e , m ) = S O k ( n , e ) m s k e − 1 q m n + O k , n , e ( m s k e − 1 q ( n + 3 ) m 2 + m s k e − 2 q m n ) . N_{\mathcal{O}_k}(n,e,m)=S_{\mathcal{O}_k}(n,e)m^{s_ke-1}q^{mn}+O_{k,n,e}\left(m^{s_ke-1}q^{\frac{(n+3)m}{2}}+m^{s_ke-2}q^{mn}\right). N O k ( n , e , m ) = S O k ( n , e ) m s k e − 1 q mn + O k , n , e ( m s k e − 1 q 2 ( n + 3 ) m + m s k e − 2 q mn ) . When ( n , e ) = ( 3 , 2 ) (n,e)=(3,2) ( n , e ) = ( 3 , 2 ) , we have
N O k ( 3 , 2 , m ) = O k , e ( q 7 m 2 ) . N_{\mathcal{O}_k}(3,2,m)=O_{k,e}\left(q^{\frac{7m}{2}}\right). N O k ( 3 , 2 , m ) = O k , e ( q 2 7 m ) . Moreover, we have for all ε > 0 \varepsilon>0 ε > 0 ,
N O k ( e + 1 , e , m ) = { O k , e , ε ( q 4 m + m ε ) if e = 3 , O k , e , ε ( q 5 m + m 3 + m ε ) if e = 4. N_{\mathcal{O}_k}(e+1,e,m)=
\begin{cases}
O_{k,e,\varepsilon}\left(q^{4m+m\varepsilon}\right) & \text{if }e=3,\\
O_{k,e,\varepsilon}\left(q^{5m+\frac{m}{3}+m\varepsilon}\right) & \text{if }e=4.
\end{cases} N O k ( e + 1 , e , m ) = { O k , e , ε ( q 4 m + m ε ) O k , e , ε ( q 5 m + 3 m + m ε ) if e = 3 , if e = 4. The implied constants depend only on k k k , n n n and e e e , except for the cases ( n , e ) = ( 4 , 3 ) (n,e)=(4,3) ( n , e ) = ( 4 , 3 ) and ( 5 , 4 ) (5,4) ( 5 , 4 ) , where it additionally depends on ε \varepsilon ε .
In the special case when k = F q ( t ) k = \mathbb{F}_q(t) k = F q ( t ) , we use the theory of Weierstrass semigroups to provide the asymptotics in the cases ( n , e ) ∈ { ( 3 , 2 ) , ( 2 , 2 ) , ( 1 , 2 ) } (n,e) \in\{(3,2),(2,2),(1,2)\} ( n , e ) ∈ {( 3 , 2 ) , ( 2 , 2 ) , ( 1 , 2 )} .
Theorem 1.2. If k = F q ( t ) k = \mathbb{F}_q(t) k = F q ( t ) and q q q is odd, as m → ∞ m \to\infty m → ∞ ,
N O k ( 1 , 2 , m ) = 2 ( q 2 − 1 ) q 2 m + O ( m q m ) , N_{\mathcal{O}_k}(1,2,m) = 2(q^2-1)q^{2m} + O(mq^m), N O k ( 1 , 2 , m ) = 2 ( q 2 − 1 ) q 2 m + O ( m q m ) , N O k ( 2 , 2 , m ) = 3 4 q 3 ( q − 1 ) ( 1 − 1 q 2 ) 2 m 2 q 2 m + O ( m q 2 m ) , N_{\mathcal{O}_k}(2,2,m) = \frac{3}{4}q^3(q-1)\left(1-\frac{1}{q^2}\right)^2m^2q^{2m} + O(mq^{2m}), N O k ( 2 , 2 , m ) = 4 3 q 3 ( q − 1 ) ( 1 − q 2 1 ) 2 m 2 q 2 m + O ( m q 2 m ) , and
N O k ( 3 , 2 , m ) = S O k ( 3 , 2 ) m q 3 m + O ( q 3 m ) . N_{\mathcal{O}_k}(3,2,m) = S_{\mathcal{O}_k}(3,2)mq^{3m} + O(q^{3m}). N O k ( 3 , 2 , m ) = S O k ( 3 , 2 ) m q 3 m + O ( q 3 m ) .
The proof of Theorem 1.1 and Theorem 1.2 rely on counting integral points of fixed height in a given function field. Let K / F q ( t ) K/\mathbb{F}_q(t) K / F q ( t ) be a finite extension of degree ℓ \ell ℓ with q K = q q_K=q q K = q , and set
D K = ∑ v ∈ M K ∞ deg ( v ) . D_K = \sum_{v\in M_K^\infty}\deg(v). D K = v ∈ M K ∞ ∑ deg ( v ) .
Theorem 1.3. For m ∈ U K m \in U_K m ∈ U K with m > 0 m>0 m > 0 ,
N O K ( n , m ) : = # { α ∈ O K n ∣ h ( α ) = m ℓ } = S O K ( n ) m s K − 1 q m n + O s K ( E ( m ) ) , N_{\mathcal{O}_K}(n,m) := \#\left\{\alpha\in\mathcal{O}_K^n \mid h(\alpha)=\frac{m}{\ell}\right\}=S_{\mathcal{O}_K}(n)m^{s_K-1}q^{mn}+O_{s_K}(E(m)), N O K ( n , m ) := # { α ∈ O K n ∣ h ( α ) = ℓ m } = S O K ( n ) m s K − 1 q mn + O s K ( E ( m )) , where, for s K ≥ 2 s_K \geq2 s K ≥ 2 ,
E ( m ) = { m s K − 2 q m n − n g K + n if m ≥ 2 g K − 1 + D K , m s K − 1 q m 2 n + n + m s K − 2 q m n − n g K + n if 2 g K − 1 ≤ m ≤ 2 g K − 2 + D K , m s K − 1 q m 2 n + n + m s K − 2 q n g K − n if m < 2 g K − 1. E(m)=
\begin{cases}
m^{s_K-2}q^{mn-ng_K+n} & \text{if }m\geq2g_K-1+D_K,\\
m^{s_K-1}q^{\frac{m}{2}n+n}+m^{s_K-2}q^{mn-ng_K+n} & \text{if }2g_K-1\leq m\leq2g_K-2+D_K,\\
m^{s_K-1}q^{\frac{m}{2}n+n}+m^{s_K-2}q^{ng_K-n} & \text{if }m<2g_K-1.
\end{cases} E ( m ) = ⎩ ⎨ ⎧ m s K − 2 q mn − n g K + n m s K − 1 q 2 m n + n + m s K − 2 q mn − n g K + n m s K − 1 q 2 m n + n + m s K − 2 q n g K − n if m ≥ 2 g K − 1 + D K , if 2 g K − 1 ≤ m ≤ 2 g K − 2 + D K , if m < 2 g K − 1. and, for s K = 1 s_K=1 s K = 1 ,
E ( m ) = { 0 if m ≥ 2 g K − 1 + D K , q m 2 n + n otherwise . E(m)=
\begin{cases}
0 & \text{if }m\geq2g_K-1+D_K,\\
q^{\frac{m}{2}n+n} & \text{otherwise}.
\end{cases} E ( m ) = { 0 q 2 m n + n if m ≥ 2 g K − 1 + D K , otherwise . The implied constant depends only on s K s_K s K .
We now assume that K / k K/k K / k has degree e e e and satisfies q K = q q_K=q q K = q . The proof of Theorem 1.1 uses the following consequence of Theorem 1.3 . Following [19 ] , define
δ n + 1 ( K / k ) = min { h ( P ) ∣ P ∈ P n ( K ) and k ( P ) = K } . \delta_{n+1}(K/k)=\min\{h(P)\mid P\in\mathbb{P}^n(K)\text{ and }k(P)=K\}. δ n + 1 ( K / k ) = min { h ( P ) ∣ P ∈ P n ( K ) and k ( P ) = K } .
For m ∈ N m\in\mathbb{N} m ∈ N , define
N O k ( n , K , m ) : = # { α ∈ O K n ∣ h ( α ) = m d e , k ( α ) = K } , N_{\mathcal{O}_k}(n,K,m):=\#\left\{\alpha\in\mathcal{O}_K^n\mid h(\alpha)=\frac{m}{de},k(\alpha)=K\right\}, N O k ( n , K , m ) := # { α ∈ O K n ∣ h ( α ) = d e m , k ( α ) = K } ,
and set N O k ( n , K , m ) = 0 N_{\mathcal{O}_k}(n,K,m)=0 N O k ( n , K , m ) = 0 whenever m ∉ N m\notin\mathbb{N} m ∈ / N .
Corollary 1.4. Let m ∈ U K m\in U_K m ∈ U K with m > 0 m>0 m > 0 , and suppose that δ n + 1 ( K / k ) ≤ m / ( d e ) \delta_{n+1}(K/k)\leq m/(de) δ n + 1 ( K / k ) ≤ m / ( d e ) . Then
N O k ( n , K , m ) = S O K ( n ) m s K − 1 q m n + O k , n , e ( E ~ ( m ) ) , N_{\mathcal{O}_k}(n,K,m)=S_{\mathcal{O}_K}(n)m^{s_K-1}q^{mn}+O_{k,n,e}(\widetilde{E}(m)), N O k ( n , K , m ) = S O K ( n ) m s K − 1 q mn + O k , n , e ( E ( m )) , where, for s K ≥ 2 s_K\geq2 s K ≥ 2 ,
E ~ ( m ) = { m s K − 2 q m n − n g K + q m ( n + 1 ) 2 if m ≥ 2 g K − 1 , m s K − 2 q n g K − n + q m ( n + 1 ) 2 otherwise , \widetilde{E}(m)=
\begin{cases}
m^{s_K-2}q^{mn-ng_K}+q^{\frac{m(n+1)}{2}} & \text{if }m\geq2g_K-1,\\
m^{s_K-2}q^{ng_K-n}+q^{\frac{m(n+1)}{2}} & \text{otherwise},
\end{cases} E ( m ) = { m s K − 2 q mn − n g K + q 2 m ( n + 1 ) m s K − 2 q n g K − n + q 2 m ( n + 1 ) if m ≥ 2 g K − 1 , otherwise , and, for s K = 1 s_K=1 s K = 1 ,
E ~ ( m ) = q m ( n + 1 ) 2 . \widetilde{E}(m)=q^{\frac{m(n+1)}{2}}. E ( m ) = q 2 m ( n + 1 ) .
As an application, we count irreducible decomposable forms with integral coefficients. This is an affine analogue of the projective counting problem studied in [19 ] .
Let e ≥ 1 e \ge1 e ≥ 1 and let
F = ∑ I = ( i 0 , … , i n ) ∈ N n + 1 i 0 + ⋯ + i n = e c I x I ∈ O k [ x 0 , … , x n ] , x I = x 0 i 0 ⋯ x n i n . F=\sum_{\substack{I=(i_0,\ldots,i_n)\in\mathbb{N}^{n+1}\\ i_0+\cdots+i_n=e}}c_I\mathbf{x}^{I}\in\mathcal{O}_k[x_0,\ldots,x_n],\qquad\mathbf{x}^{I}=x_0^{i_0}\cdots x_n^{i_n}. F = I = ( i 0 , … , i n ) ∈ N n + 1 i 0 + ⋯ + i n = e ∑ c I x I ∈ O k [ x 0 , … , x n ] , x I = x 0 i 0 ⋯ x n i n .
be a homogeneous form of degree e e e , irreducible over k k k , and monic in the sense that
c ( e , 0 , … , 0 ) = 1. c_{(e,0,\ldots,0)}=1. c ( e , 0 , … , 0 ) = 1.
The height of F F F , denoted by h ( F ) h(F) h ( F ) , is defined to be the absolute logarithmic Weil height of the coefficient vector of F F F , viewed as a point of P ( n + e e ) − 1 ( k ) \mathbb{P}^{\binom{n+e}{e}-1}(k) P ( e n + e ) − 1 ( k ) . We say that F F F is decomposable of type ( n , e ) (n,e) ( n , e ) if, over k ‾ \overline{k} k , it admits a factorization
F = ∏ j = 1 e L j , L j = x 0 + α j , 1 x 1 + ⋯ + α j , n x n , (1) F=\prod_{j=1}^{e}L_j,\qquad L_j=x_0+\alpha_{j,1}x_1+\cdots+\alpha_{j,n}x_n, \tag*{(1)} F = j = 1 ∏ e L j , L j = x 0 + α j , 1 x 1 + ⋯ + α j , n x n , (1)
and if, for one (equivalently, every) factor,
K j : = k ( α j , 1 , … , α j , n ) satisfies [ K j : k ] = e and q K j = q . K_j:=k(\alpha_{j,1},\ldots,\alpha_{j,n})\quad\text{satisfies}\quad[K_j:k]=e\quad\text{and}\quad q_{K_j}=q. K j := k ( α j , 1 , … , α j , n ) satisfies [ K j : k ] = e and q K j = q .
Let N O k ( n , e , m , h o m ) N_{\mathcal{O}_k}(n,e,m,\mathrm{hom}) N O k ( n , e , m , hom ) denote the number of such forms satisfying h ( F ) = m / e d h(F)=m/ed h ( F ) = m / e d . We set this number to be zero if e e e or m m m is not an integer.
Let p = char ( k ) p=\operatorname{char}(k) p = char ( k ) , and write e = p r e 0 e=p^r e_0 e = p r e 0 with p ∤ e 0 p\nmid e_0 p ∤ e 0 . For i = 0 , 1 , … , r i=0,1,\ldots,r i = 0 , 1 , … , r , define
T i = N O k ( n , e p i , m p i ) + ( p − 1 ) ∑ j = i + 1 r p j − i − 1 N O k ( n , e p j , m p j ) . T_i=N_{\mathcal{O}_k}\left(n,\frac{e}{p^i},\frac{m}{p^i}\right)+(p-1)\sum_{j=i+1}^{r}p^{j-i-1}N_{\mathcal{O}_k}\left(n,\frac{e}{p^j},\frac{m}{p^j}\right). T i = N O k ( n , p i e , p i m ) + ( p − 1 ) j = i + 1 ∑ r p j − i − 1 N O k ( n , p j e , p j m ) .
Theorem 1.5. For every e ≥ 1 e\ge1 e ≥ 1 and m ≥ 0 m\ge0 m ≥ 0 , we have
e N O k ( n , e , m , h o m ) = T 0 − ( p − 1 ) ∑ i = 1 r T i . (2) eN_{\mathcal{O}_k}(n,e,m,\mathrm{hom})=T_0-(p-1)\sum_{i=1}^{r}T_i. \tag*{(2)} e N O k ( n , e , m , hom ) = T 0 − ( p − 1 ) i = 1 ∑ r T i . (2)
Corollary 1.6. Let e ≥ 2 e\ge2 e ≥ 2 and n ≥ e + 1 n\ge e+1 n ≥ e + 1 , with
( n , e ) ∉ { ( 3 , 2 ) , ( 4 , 3 ) , ( 5 , 4 ) } . (n,e)\notin\{(3,2),(4,3),(5,4)\}. ( n , e ) ∈ / {( 3 , 2 ) , ( 4 , 3 ) , ( 5 , 4 )} .
As m → ∞ m\to\infty m → ∞ through m ∈ U k m\in U_k m ∈ U k ,
e N O k ( n , e , m , h o m ) = S O k ( n , e ) m s k e − 1 q m n + O k , n , e ( m s k e − 2 q m n ) . eN_{\mathcal{O}_k}(n,e,m,\mathrm{hom})=S_{\mathcal{O}_k}(n,e)m^{s_k e-1}q^{mn}+O_{k,n,e}\left(m^{s_k e-2}q^{mn}\right). e N O k ( n , e , m , hom ) = S O k ( n , e ) m s k e − 1 q mn + O k , n , e ( m s k e − 2 q mn ) .
Furthermore, if k = F q ( t ) k=\mathbb{F}_q(t) k = F q ( t ) and q q q is odd, as m → ∞ m\to\infty m → ∞ ,
N O k ( 1 , 2 , m , h o m ) = ( q 2 − 1 ) q 2 m + O ( m q m ) , N_{\mathcal{O}_k}(1,2,m,\mathrm{hom})=(q^2-1)q^{2m}+O(mq^m), N O k ( 1 , 2 , m , hom ) = ( q 2 − 1 ) q 2 m + O ( m q m ) ,
N O k ( 2 , 2 , m , h o m ) = 3 8 q 3 ( q − 1 ) ( 1 − 1 q 2 ) 2 m 2 q 2 m + O ( m q 2 m ) , N_{\mathcal{O}_k}(2,2,m,\mathrm{hom})=\frac{3}{8}q^3(q-1)\left(1-\frac{1}{q^2}\right)^2m^2q^{2m}+O(mq^{2m}), N O k ( 2 , 2 , m , hom ) = 8 3 q 3 ( q − 1 ) ( 1 − q 2 1 ) 2 m 2 q 2 m + O ( m q 2 m ) ,
N O k ( 3 , 2 , m , h o m ) = 1 2 S O k ( 3 , 2 ) m q 3 m + O ( q 3 m ) . N_{\mathcal{O}_k}(3,2,m,\mathrm{hom})=\frac{1}{2}S_{\mathcal{O}_k}(3,2)mq^{3m}+O(q^{3m}). N O k ( 3 , 2 , m , hom ) = 2 1 S O k ( 3 , 2 ) m q 3 m + O ( q 3 m ) .
Organization of the paper
Section 2 reviews the necessary background on function fields, heights, Riemann-Roch spaces, and quadratic extensions. Section 3 proves Theorem 1.3. In Section 4, we deduce Corollary 1.4 and prove Theorem 1.1. Section 5 proves Theorem 1.2. Finally, Section 6 proves Theorem 1.5 and Corollary 1.6.
Preliminaries on Function Fields
In this section, we recall the facts about function fields, heights, Riemann-Roch spaces, and quadratic extensions that will be used throughout the paper.
Let K / F q ( t ) K/\mathbb{F}_q(t) K / F q ( t ) be a finite extension of degree ℓ \ell ℓ with q K = q q_K=q q K = q . Let M K \mathcal{M}_K M K denote the set of places of K K K . For each v ∈ M K v\in\mathcal{M}_K v ∈ M K , let K v K_v K v be the completion of K K K at v v v , and let
ord v : K v → Z ∪ { ∞ } \operatorname{ord}_v:K_v\to\mathbb{Z}\cup\{\infty\} ord v : K v → Z ∪ { ∞ }
be the normalized valuation, so that ord v ( K v ) = Z \operatorname{ord}_v(K_v)=\mathbb{Z} ord v ( K v ) = Z . For y = ( y 0 : ⋯ : y n ) ∈ P n ( K ) y=(y_0:\cdots:y_n)\in\mathbb{P}^n(K) y = ( y 0 : ⋯ : y n ) ∈ P n ( K ) , define
ord v ( y ) = min 0 ≤ i ≤ n ord v ( y i ) . \operatorname{ord}_v(y)=\min_{0\leq i\leq n}\operatorname{ord}_v(y_i). ord v ( y ) = 0 ≤ i ≤ n min ord v ( y i ) .
Similarly, for α = ( α 1 , … , α n ) ∈ K n \alpha=(\alpha_1,\ldots,\alpha_n)\in K^n α = ( α 1 , … , α n ) ∈ K n , define
ord v ( α ) = min 1 ≤ i ≤ n ord v ( α i ) . \operatorname{ord}_v(\alpha)=\min_{1\leq i\leq n}\operatorname{ord}_v(\alpha_i). ord v ( α ) = 1 ≤ i ≤ n min ord v ( α i ) .
The degree of a place v v v is the degree of its residue field over F q \mathbb{F}_q F q .
Definition 2.1. For y = ( y 0 : ⋯ : y n ) ∈ P n ( K ) y=(y_0:\cdots:y_n)\in\mathbb{P}^n(K) y = ( y 0 : ⋯ : y n ) ∈ P n ( K ) , the relative (logarithmic) Weil height is
h K ( y ) = − ∑ v ∈ M K ord v ( y ) ⋅ deg ( v ) , h_K(y)=-\sum_{v\in\mathcal{M}_K}\operatorname{ord}_v(y)\cdot\deg(v), h K ( y ) = − v ∈ M K ∑ ord v ( y ) ⋅ deg ( v ) , and the absolute (logarithmic) Weil height is
h ( y ) = h K ( y ) ℓ . h(y)=\frac{h_K(y)}{\ell}. h ( y ) = ℓ h K ( y ) . For α ∈ K n \alpha\in K^n α ∈ K n , we set
h K ( α ) : = h K ( 1 : α 1 : ⋯ : α n ) and h ( α ) : = h ( 1 : α 1 : ⋯ : α n ) . h_K(\alpha):=h_K(1:\alpha_1:\cdots:\alpha_n)\quad\text{and}\quad h(\alpha):=h(1:\alpha_1:\cdots:\alpha_n). h K ( α ) := h K ( 1 : α 1 : ⋯ : α n ) and h ( α ) := h ( 1 : α 1 : ⋯ : α n ) .
Let
F = ∑ I c I X I ∈ K [ x 0 , … , x n ] F=\sum_I c_I X^I\in K[x_0,\ldots,x_n] F = I ∑ c I X I ∈ K [ x 0 , … , x n ]
be a nonzero polynomial of total degree δ \delta δ . We define h ( F ) h(F) h ( F ) to be the absolute logarithmic Weil height of its coefficient vector, viewed as a point of
P ( n + 1 + δ δ ) − 1 ( K ) . \mathbb{P}^{\binom{n+1+\delta}{\delta}-1}(K). P ( δ n + 1 + δ ) − 1 ( K ) .
The following lemma relates the height of a polynomial to the heights of its factors.
Lemma 2.3. Let P , P 1 , P 2 ∈ K [ x 0 , … , x r ] P,P_1,P_2\in K[x_0,\ldots,x_r] P , P 1 , P 2 ∈ K [ x 0 , … , x r ] be nonzero polynomials. If P = P 1 P 2 P=P_1P_2 P = P 1 P 2 , then
h ( P ) = h ( P 1 ) + h ( P 2 ) . h(P)=h(P_1)+h(P_2). h ( P ) = h ( P 1 ) + h ( P 2 ) .
Proof. Let A , A 1 , A 2 A,A_1,A_2 A , A 1 , A 2 be the coefficient vectors of P , P 1 , P 2 P,P_1,P_2 P , P 1 , P 2 , respectively. By Gauss’s Lemma [3 Lemma 1.6.3] , for every v ∈ M K v\in\mathcal{M}_K v ∈ M K ,
ord v ( A ) = ord v ( A 1 ) + ord v ( A 2 ) . \operatorname{ord}_v(A)=\operatorname{ord}_v(A_1)+\operatorname{ord}_v(A_2). ord v ( A ) = ord v ( A 1 ) + ord v ( A 2 ) .
Summing over all places gives
h ( P ) = h ( A ) = h ( A 1 ) + h ( A 2 ) = h ( P 1 ) + h ( P 2 ) . h(P)=h(A)=h(A_1)+h(A_2)=h(P_1)+h(P_2). h ( P ) = h ( A ) = h ( A 1 ) + h ( A 2 ) = h ( P 1 ) + h ( P 2 ) .
Let Div ( K ) \operatorname{Div}(K) Div ( K ) denote the divisor group of K K K . Thus, a divisor is a finite formal sum
A = ∑ v ∈ M K A v ⋅ v , A v ∈ Z . A = \sum_{v\in\mathcal{M}_K} A_v \cdot v, \quad A_v \in\mathbb{Z}. A = v ∈ M K ∑ A v ⋅ v , A v ∈ Z .
The support of A A A is
supp ( A ) = { v ∈ M K ∣ A v ≠ 0 } . \operatorname{supp}(A) = \{v \in\mathcal{M}_K \mid A_v \ne0\}. supp ( A ) = { v ∈ M K ∣ A v = 0 } .
We write
A 0 = ∑ v ∈ M K A v > 0 A v ⋅ v and A ∞ = ∑ v ∈ M K A v < 0 − A v ⋅ v A_0 = \sum_{\substack{v\in\mathcal{M}_K\\A_v>0}} A_v \cdot v
\quad\text{and}\quad
A_\infty= \sum_{\substack{v\in\mathcal{M}_K\\A_v<0}} -A_v \cdot v A 0 = v ∈ M K A v > 0 ∑ A v ⋅ v and A ∞ = v ∈ M K A v < 0 ∑ − A v ⋅ v
for the zero and pole parts of A A A , respectively, so that A = A 0 − A ∞ A = A_0 - A_\infty A = A 0 − A ∞ .
It is well known that every nonzero α ∈ K n \alpha\in K^n α ∈ K n determines a divisor
( α ) = div ( α ) = ∑ v ∈ M K ord v ( α ) ⋅ v . (\alpha) = \operatorname{div}(\alpha) = \sum_{v\in\mathcal{M}_K} \operatorname{ord}_v(\alpha) \cdot v. ( α ) = div ( α ) = v ∈ M K ∑ ord v ( α ) ⋅ v .
We have the following lemma, that follows immediately from the definitions:
Lemma 2.5. For every α ∈ K n \alpha\in K^n α ∈ K n ,
h K ( α ) = deg ( ( α ) ∞ ) = − deg ( div ( 1 , α ) ) = ∑ v ∈ M K max { 0 , − ord v ( α ) } deg ( v ) . h_K(\alpha) = \deg((\alpha)_\infty) = -\deg(\operatorname{div}(1,\alpha)) = \sum_{v\in\mathcal{M}_K} \max\{0,-\operatorname{ord}_v(\alpha)\}\deg(v). h K ( α ) = deg (( α ) ∞ ) = − deg ( div ( 1 , α )) = v ∈ M K ∑ max { 0 , − ord v ( α )} deg ( v ) .
Remark 2.6. Let M K ∞ \mathcal{M}_K^\infty M K ∞ denote the set of places of K K K lying above ∞ \infty ∞ . Then
O K = { α ∈ K ∣ ord v ( α ) ≥ 0 for all v ∈ M K ∖ M K ∞ } . \mathcal{O}_K = \{\alpha\in K \mid\operatorname{ord}_v(\alpha) \ge0 \text{ for all } v \in\mathcal{M}_K \setminus\mathcal{M}_K^\infty\}. O K = { α ∈ K ∣ ord v ( α ) ≥ 0 for all v ∈ M K ∖ M K ∞ } .
Consequently
h K ( O K ) ⊂ U K and U K = ∑ v ∈ M K ∞ N ⋅ deg ( v ) . h_K(\mathcal{O}_K) \subset U_K
\quad\text{and}\quad
U_K = \sum_{v\in\mathcal{M}_K^\infty} \mathbb{N} \cdot\deg(v). h K ( O K ) ⊂ U K and U K = v ∈ M K ∞ ∑ N ⋅ deg ( v ) .
Riemann–Roch spaces
For A ∈ Div ( K ) A \in\operatorname{Div}(K) A ∈ Div ( K ) , the Riemann–Roch space associated with A A A is the F q \mathbb{F}_q F q -vector space
L n ( A ) : = { α ∈ K n ∣ ( α ) + A ≥ 0 } = { α ∈ K n ∣ ord v ( α ) ≥ − A v for all v ∈ M K } . \mathcal{L}_n(A) := \{\alpha\in K^n \mid(\alpha) + A \ge0\}
= \{\alpha\in K^n \mid\operatorname{ord}_v(\alpha) \ge-A_v \text{ for all } v \in\mathcal{M}_K\}. L n ( A ) := { α ∈ K n ∣ ( α ) + A ≥ 0 } = { α ∈ K n ∣ ord v ( α ) ≥ − A v for all v ∈ M K } .
Set ℓ n ( A ) : = dim F q ( L n ( A ) ) \ell_n(A) := \dim_{\mathbb{F}_q}(\mathcal{L}_n(A)) ℓ n ( A ) := dim F q ( L n ( A )) . Since
L n ( A ) = ( L 1 ( A ) ) n , \mathcal{L}_n(A) = (\mathcal{L}_1(A))^n, L n ( A ) = ( L 1 ( A ) ) n ,
we have
ℓ n ( A ) = n ℓ 1 ( A ) . (3) \ell_n(A) = n\ell_1(A). \tag*{(3)} ℓ n ( A ) = n ℓ 1 ( A ) . (3)
We shall use the following standard facts; see, for example, [17 ] .
If deg ( A ) < 0 \deg(A) < 0 deg ( A ) < 0 , then ℓ 1 ( A ) = 0 \ell_1(A) = 0 ℓ 1 ( A ) = 0 .
(Clifford’s theorem ) If 0 ≤ deg ( A ) < 2 g K − 1 0 \le\deg(A) < 2g_K - 1 0 ≤ deg ( A ) < 2 g K − 1 , then
ℓ 1 ( A ) ≤ 1 + 1 2 deg ( A ) . \ell_1(A) \le1 + \frac{1}{2}\deg(A). ℓ 1 ( A ) ≤ 1 + 2 1 deg ( A ) .
ℓ 1 ( A ) = deg ( A ) − g K + 1. \ell_1(A) = \deg(A) - g_K + 1. ℓ 1 ( A ) = deg ( A ) − g K + 1.
We shall also use the following estimate; see [17 Lemma 1.4.8] .
Lemma 2.7. Let A , B ∈ Div ( K ) A, B \in\operatorname{Div}(K) A , B ∈ Div ( K ) with A ≤ B A \le B A ≤ B . Then
dim F q ( L 1 ( B ) ) − dim F q ( L 1 ( A ) ) ≤ deg ( B ) − deg ( A ) . \dim_{\mathbb{F}_q}(\mathcal{L}_1(B)) - \dim_{\mathbb{F}_q}(\mathcal{L}_1(A)) \le\deg(B) - \deg(A). dim F q ( L 1 ( B )) − dim F q ( L 1 ( A )) ≤ deg ( B ) − deg ( A ) .
Quadratic function field
In this subsection, we collect several facts about quadratic extensions of
k 0 : = F q ( t ) . k_0 := \mathbb{F}_q(t). k 0 := F q ( t ) .
Throughout the subsection, we assume that q q q is odd.
Basic properties
Lemma 2.8. Let K = k 0 ( f ) K = k_0(\sqrt{f}) K = k 0 ( f ) , where f ∈ F q [ t ] f \in\mathbb{F}_q[t] f ∈ F q [ t ] is a nonconstant squarefree polynomial. Then the following statements hold.
(1) The full constant field of K K K is F q \mathbb{F}_q F q , and
g K = { ( deg ( f ) − 1 ) / 2 if deg ( f ) is odd , ( deg ( f ) − 2 ) / 2 if deg ( f ) is even . g_K =
\begin{cases}
(\deg(f)-1)/2 & \text{if } \deg(f) \text{ is odd},\\
(\deg(f)-2)/2 & \text{if } \deg(f) \text{ is even}.
\end{cases} g K = { ( deg ( f ) − 1 ) /2 ( deg ( f ) − 2 ) /2 if deg ( f ) is odd , if deg ( f ) is even . (2) Let λ \lambda λ be the leading coefficient of f f f .
If deg ( f ) \deg(f) deg ( f ) is odd, then ∞ \infty ∞ ramifies in K / k 0 K/k_0 K / k 0 .
If deg ( f ) \deg(f) deg ( f ) is even and λ \lambda λ is a square in F q \mathbb{F}_q F q , then ∞ \infty ∞ splits in K / k 0 K/k_0 K / k 0 .
If deg ( f ) \deg(f) deg ( f ) is even and λ \lambda λ is not a square in F q \mathbb{F}_q F q , then ∞ \infty ∞ is inert in K / k 0 K/k_0 K / k 0 .
Proof. Part (1) follows from [17 Example 3.7.6.] . Part (2) is [13 Proposition 14.6] . □
The preceding lemma yields the following count.
Lemma 2.9. For every integer i ≥ 0 i \ge0 i ≥ 0 ,
∑ [ K : k 0 ] = 2 q K = q g K = i ∞ ramifies in K / k 0 1 = { 2 q if i = 0 , 2 q 2 i ( q − 1 ) if i > 0. \sum_{\substack{[K:k_0]=2\\ q_K=q\\ g_K=i\\ \infty\ \text{ramifies in }K/k_0}} 1 =
\begin{cases}
2q & \text{if } i=0,\\
2q^{2i}(q-1) & \text{if } i>0.
\end{cases} [ K : k 0 ] = 2 q K = q g K = i ∞ ramifies in K / k 0 ∑ 1 = { 2 q 2 q 2 i ( q − 1 ) if i = 0 , if i > 0. ∑ [ K : k 0 ] = 2 q K = q g K = i ∞ inert in K / k 0 1 = q 2 i + 1 ( q − 1 ) , \sum_{\substack{[K:k_0]=2\\ q_K=q\\ g_K=i\\ \infty\ \text{inert in }K/k_0}} 1 = q^{2i+1}(q-1), [ K : k 0 ] = 2 q K = q g K = i ∞ inert in K / k 0 ∑ 1 = q 2 i + 1 ( q − 1 ) , and
∑ [ K : k 0 ] = 2 q K = q g K = i ∞ splits in K / k 0 1 = q 2 i + 1 ( q − 1 ) . \sum_{\substack{[K:k_0]=2\\ q_K=q\\ g_K=i\\ \infty\ \text{splits in }K/k_0}} 1 = q^{2i+1}(q-1). [ K : k 0 ] = 2 q K = q g K = i ∞ splits in K / k 0 ∑ 1 = q 2 i + 1 ( q − 1 ) . Consequently,
∑ [ K : k ] = 2 q K = q g K = i 1 = { 2 q 2 if i = 0 , 2 ( q 2 − 1 ) q 2 i if i > 0. \sum_{\substack{[K:k]=2\\ q_K=q\\ g_K=i}} 1 =
\begin{cases}
2q^2 & \text{if } i=0,\\
2(q^2-1)q^{2i} & \text{if } i>0.
\end{cases} [ K : k ] = 2 q K = q g K = i ∑ 1 = { 2 q 2 2 ( q 2 − 1 ) q 2 i if i = 0 , if i > 0. Proof. From [13 Proposition 2.3] we have,
# { f ∈ F q [ t ] ∣ deg ( f ) = n , f is monic and square-free } = { q if n = 1 , q n − q n − 1 if n ≥ 2. \#\{f \in\mathbb{F}_q[t] \mid\deg(f)=n,\ f\text{ is monic and square-free}\} =
\begin{cases}
q & \text{if } n=1,\\
q^n-q^{n-1} & \text{if } n\ge2.
\end{cases} # { f ∈ F q [ t ] ∣ deg ( f ) = n , f is monic and square-free } = { q q n − q n − 1 if n = 1 , if n ≥ 2. And therefore, it follows that
# { f ∈ F q [ t ] ∣ deg ( f ) = n , f is square-free } = { q ( q − 1 ) if n = 1 , ( q − 1 ) ( q n − q n − 1 ) if n ≥ 2. \#\{f \in\mathbb{F}_q[t] \mid\deg(f)=n,\ f\text{ is square-free}\} =
\begin{cases}
q(q-1) & \text{if } n=1,\\
(q-1)(q^n-q^{n-1}) & \text{if } n\ge2.
\end{cases} # { f ∈ F q [ t ] ∣ deg ( f ) = n , f is square-free } = { q ( q − 1 ) ( q − 1 ) ( q n − q n − 1 ) if n = 1 , if n ≥ 2. The result now follows from Lemma 2.8 and the fact that, for nonconstant squarefree f , g ∈ F q [ t ] f,g \in\mathbb{F}_q[t] f , g ∈ F q [ t ] ,
k 0 ( f ) = k 0 ( g ) if and only if f / g ∈ ( F q × ) 2 . k_0(\sqrt{f})=k_0(\sqrt{g}) \text{ if and only if } f/g \in(\mathbb{F}_q^\times)^2. k 0 ( f ) = k 0 ( g ) if and only if f / g ∈ ( F q × ) 2 .
Weierstrass semigroups
For quadratic extensions of k 0 k_0 k 0 , heights can be described explicitly in terms of the possible pole orders at the places above ∞ \infty ∞ . Given K / k 0 K/k_0 K / k 0 with q K = q q_K=q q K = q , and places P 1 , P 2 ∈ M K ∞ P_1,P_2\in M^\infty_K P 1 , P 2 ∈ M K ∞ , we define the Weierstrass semigroups
W ( P 1 ) : = { r ∈ N ∣ ( α ) ∞ = r P 1 for some α ∈ K } W(P_1):=\{r\in\mathbb{N}\mid(\alpha)_\infty=rP_1\text{ for some }\alpha\in K\} W ( P 1 ) := { r ∈ N ∣ ( α ) ∞ = r P 1 for some α ∈ K }
and
W ( P 1 , P 2 ) : = { ( r 1 , r 2 ) ∈ N 2 ∣ ( α ) ∞ = r 1 P 1 + r 2 P 2 for some α ∈ K } . W(P_1,P_2):=\{(r_1,r_2)\in\mathbb{N}^2\mid(\alpha)_\infty=r_1P_1+r_2P_2\text{ for some }\alpha\in K\}. W ( P 1 , P 2 ) := {( r 1 , r 2 ) ∈ N 2 ∣ ( α ) ∞ = r 1 P 1 + r 2 P 2 for some α ∈ K } .
Lemma 2.10. Let K / k 0 K/k_0 K / k 0 be a quadratic extension with q K = q q_K=q q K = q .
(1) Let P P P be a place of K K K above ∞ \infty ∞ . Then
W ( P ) = { N if ∞ is inert , N ∖ { 1 , 3 , … , 2 g K − 1 } if ∞ is ramified , N ∖ { 1 , 2 , … , g K } if ∞ splits . (4) W(P)=
\begin{cases}
\mathbb{N} & \text{if }\infty\text{ is inert},\\
\mathbb{N}\setminus\{1,3,\ldots,2g_K-1\} & \text{if }\infty\text{ is ramified},\\
\mathbb{N}\setminus\{1,2,\ldots,g_K\} & \text{if }\infty\text{ splits}.
\end{cases} \tag*{(4)} W ( P ) = ⎩ ⎨ ⎧ N N ∖ { 1 , 3 , … , 2 g K − 1 } N ∖ { 1 , 2 , … , g K } if ∞ is inert , if ∞ is ramified , if ∞ splits . (4) (2) Suppose that ∞ \infty ∞ splits into two places P 1 P_1 P 1 and P 2 P_2 P 2 of K K K . Then
W ( P 1 , P 2 ) = N 2 ∖ { ( i , j ) ∣ 0 ≤ i ≠ j ≤ g K } . W(P_1,P_2)=\mathbb{N}^2\setminus\{(i,j)\mid0\leq i\ne j\leq g_K\}. W ( P 1 , P 2 ) = N 2 ∖ {( i , j ) ∣ 0 ≤ i = j ≤ g K } .
Proof. When k 0 k_0 k 0 is the rational function field over an algebraically closed field, part (1) follows from [17 Exercise 6.12] , while part (2) follows from [7 Example 3.2] . For completeness, we give a direct proof of part (1).
Suppose first that ∞ \infty ∞ is inert in K K K . Then
ord P ( t i ) = i ⋅ ord ∞ ( t ) = − i \operatorname{ord}_P(t^i)=i\cdot\operatorname{ord}_\infty(t)=-i ord P ( t i ) = i ⋅ ord ∞ ( t ) = − i
for every i ≥ 0 i\geq0 i ≥ 0 , and hence W ( P ) = N W(P)=\mathbb{N} W ( P ) = N .
Suppose next that ∞ \infty ∞ is ramified in K K K . Then
ord P ( t i ) = 2 i ⋅ ord ∞ ( t ) = − 2 i \operatorname{ord}_P(t^i)=2i\cdot\operatorname{ord}_\infty(t)=-2i ord P ( t i ) = 2 i ⋅ ord ∞ ( t ) = − 2 i
for all 0 ≤ i ≤ g K 0\leq i\leq g_K 0 ≤ i ≤ g K . Together with [17 Theorem 1.6.8] , this gives
W ( P ) = N ∖ { 1 , 3 , … , 2 g K − 1 } . W(P)=\mathbb{N}\setminus\{1,3,\ldots,2g_K-1\}. W ( P ) = N ∖ { 1 , 3 , … , 2 g K − 1 } .
Finally, suppose that ∞ \infty ∞ splits into two places P 1 P_1 P 1 and P 2 P_2 P 2 of K K K . For r < g K r<g_K r < g K , then Clifford’s theorem gives
ℓ 1 ( r ( P 1 + P 2 ) ) ≤ 1 + r . \ell_1(r(P_1+P_2))\leq1+r. ℓ 1 ( r ( P 1 + P 2 )) ≤ 1 + r .
On the other hand, Riemann-Roch Theorem gives
ℓ 1 ( g K ( P 1 + P 2 ) ) = 1 + g K . \ell_1(g_K(P_1+P_2))=1+g_K. ℓ 1 ( g K ( P 1 + P 2 )) = 1 + g K .
The elements 1 , t , … , t g K 1,t,\ldots,t^{g_K} 1 , t , … , t g K are F q \mathbb{F}_q F q -linearly independent in L 1 ( g K ( P 1 + P 2 ) ) \mathcal{L}_1(g_K(P_1+P_2)) L 1 ( g K ( P 1 + P 2 )) , and therefore form a basis. Consequently,
L 1 ( r ( P 1 + P 2 ) ) ⊂ L 1 ( g K ( P 1 + P 2 ) ) ⊂ F q [ t ] , \mathcal{L}_1(r(P_1+P_2))\subset\mathcal{L}_1(g_K(P_1+P_2))\subset\mathbb{F}_q[t], L 1 ( r ( P 1 + P 2 )) ⊂ L 1 ( g K ( P 1 + P 2 )) ⊂ F q [ t ] ,
for every r = 0 , … , g K r=0,\ldots,g_K r = 0 , … , g K . It follows that
L 1 ( r P i ) ⊂ L 1 ( r ( P 1 + P 2 ) ) ⊂ F q [ t ] , i = 1 , 2 , \mathcal{L}_1(rP_i)\subset\mathcal{L}_1(r(P_1+P_2))\subset\mathbb{F}_q[t],\qquad i=1,2, L 1 ( r P i ) ⊂ L 1 ( r ( P 1 + P 2 )) ⊂ F q [ t ] , i = 1 , 2 ,
for every r = 0 , … , g K r=0,\ldots,g_K r = 0 , … , g K . Every nonconstant polynomial has the same pole order at both P 1 P_1 P 1 and P 2 P_2 P 2 , so
L 1 ( r P 1 ) = L 1 ( r P 2 ) = F q , \mathcal{L}_1(rP_1)=\mathcal{L}_1(rP_2)=\mathbb{F}_q, L 1 ( r P 1 ) = L 1 ( r P 2 ) = F q ,
for every r = 0 , … , g K r=0,\ldots,g_K r = 0 , … , g K . Therefore, by [17 Theorem 1.6.8] ,
W ( P i ) = N ∖ { 1 , 2 , … , g K } , i = 1 , 2. W(P_i)=\mathbb{N}\setminus\{1,2,\ldots,g_K\},\qquad i=1,2. W ( P i ) = N ∖ { 1 , 2 , … , g K } , i = 1 , 2.
We next count points with prescribed pole order. Let K / k 0 K/k_0 K / k 0 be a quadratic extension with q K = q q_K=q q K = q . If there is a unique place P P P of K K K above ∞ \infty ∞ , for m ≥ 0 m\geq0 m ≥ 0 , define
L n ′ ( m ⋅ P ) : = { α ∈ K n ∣ ( α ) ∞ = m ⋅ P } = { α ∈ O K n ∣ max { 0 , − ord P ( α ) } = m } . \mathcal{L}'_n(m\cdot P):=\{\alpha\in K^n\mid(\alpha)_\infty=m\cdot P\}=\{\alpha\in\mathcal{O}_K^n\mid\max\{0,-\operatorname{ord}_P(\alpha)\}=m\}. L n ′ ( m ⋅ P ) := { α ∈ K n ∣ ( α ) ∞ = m ⋅ P } = { α ∈ O K n ∣ max { 0 , − ord P ( α )} = m } .
If ∞ \infty ∞ splits into two places P 1 P_1 P 1 and P 2 P_2 P 2 of K K K , for a 1 , a 2 ≥ 0 a_1,a_2\geq0 a 1 , a 2 ≥ 0 , define
L n ′ ( a 1 P 1 + a 2 P 2 ) = { α ∈ K n ∣ ( α ) ∞ = a 1 P 1 + a 2 P 2 } . \mathcal{L}'_n(a_1P_1+a_2P_2)=\{\alpha\in K^n\mid(\alpha)_\infty=a_1P_1+a_2P_2\}. L n ′ ( a 1 P 1 + a 2 P 2 ) = { α ∈ K n ∣ ( α ) ∞ = a 1 P 1 + a 2 P 2 } .
Lemma 2.11. Suppose that ∞ \infty ∞ is ramified in K K K , and let P P P be the unique place above ∞ \infty ∞ . Then
# L n ′ ( m ⋅ P ) = { q n if m = 0 , ( q n − 1 ) q m n 2 if 0 < m ≤ 2 g K and m is even , ( q n − 1 ) q n ( m − g K ) if m ≥ 2 g K + 1 , 0 otherwise. \#\mathcal{L}'_n(m\cdot P)=
\begin{cases}
q^n & \text{if }m=0,\\
(q^n-1)q^{\frac{mn}{2}} & \text{if }0<m\leq2g_K\text{ and }m\text{ is even},\\
(q^n-1)q^{n(m-g_K)} & \text{if }m\geq2g_K+1,\\
0 & \text{otherwise.}
\end{cases} # L n ′ ( m ⋅ P ) = ⎩ ⎨ ⎧ q n ( q n − 1 ) q 2 mn ( q n − 1 ) q n ( m − g K ) 0 if m = 0 , if 0 < m ≤ 2 g K and m is even , if m ≥ 2 g K + 1 , otherwise.
Proof. The case m = 0 m=0 m = 0 is immediate. For m ≥ 1 m\geq1 m ≥ 1 , we have
# L n ′ ( m ⋅ P ) = # L n ( m ⋅ P ) − # L n ( ( m − 1 ) ⋅ P ) . (5) \#\mathcal{L}'_n(m\cdot P)=\#\mathcal{L}_n(m\cdot P)-\#\mathcal{L}_n((m-1)\cdot P). \tag*{(5)} # L n ′ ( m ⋅ P ) = # L n ( m ⋅ P ) − # L n (( m − 1 ) ⋅ P ) . (5)
For 0 ≤ r ≤ g K 0\leq r\leq g_K 0 ≤ r ≤ g K , the description of W ( P ) W(P) W ( P ) in Lemma 2.10, along with Clifford’s theorem implies
ℓ 1 ( 2 r ⋅ P ) = r + 1 , ℓ 1 ( ( 2 r − 1 ) ⋅ P ) = r ( r ≥ 1 ) . \ell_1(2r\cdot P)=r+1,\qquad\ell_1((2r-1)\cdot P)=r\ (r\geq1). ℓ 1 ( 2 r ⋅ P ) = r + 1 , ℓ 1 (( 2 r − 1 ) ⋅ P ) = r ( r ≥ 1 ) .
Hence
# L n ( 2 r ⋅ P ) = q n ( r + 1 ) and # L n ( ( 2 r − 1 ) ⋅ P ) = q n r . \#\mathcal{L}_n(2r\cdot P)=q^{n(r+1)}\qquad\text{and}\qquad\#\mathcal{L}_n((2r-1)\cdot P)=q^{nr}. # L n ( 2 r ⋅ P ) = q n ( r + 1 ) and # L n (( 2 r − 1 ) ⋅ P ) = q n r .
(5) gives the stated formula for m ≤ 2 g K m\leq2g_K m ≤ 2 g K . If m ≥ 2 g K + 1 m\geq2g_K+1 m ≥ 2 g K + 1 , (5) and Riemann–Roch applied to m P mP m P and ( m − 1 ) P (m-1)P ( m − 1 ) P yields
# L n ′ ( m P ) = ( q n − 1 ) q n ( m − g K ) . \#\mathcal{L}'_n(mP)=(q^n-1)q^{n(m-g_K)}. # L n ′ ( m P ) = ( q n − 1 ) q n ( m − g K ) .
:::
Lemma 2.12. Suppose that ∞ \infty ∞ is inert in K K K , and let P P P be the unique place above ∞ \infty ∞ . Then
# L n ′ ( m ⋅ P ) = { q n if m = 0 , ( q n − 1 ) q n m if 0 < m ≤ g K , ( q 2 n − 1 ) q n ( 2 m − g K − 1 ) if m ≥ g K + 1. \#\mathcal{L}'_n(m\cdot P)=
\begin{cases}
q^n & \text{if }m=0,\\
(q^n-1)q^{nm} & \text{if }0<m\leq g_K,\\
(q^{2n}-1)q^{n(2m-g_K-1)} & \text{if }m\geq g_K+1.
\end{cases} # L n ′ ( m ⋅ P ) = ⎩ ⎨ ⎧ q n ( q n − 1 ) q nm ( q 2 n − 1 ) q n ( 2 m − g K − 1 ) if m = 0 , if 0 < m ≤ g K , if m ≥ g K + 1.
Proof. Since deg ( P ) = 2 \deg(P)=2 deg ( P ) = 2 , Lemma 2.7 and Lemma 2.10, imply that, for each r ≥ 1 r\geq1 r ≥ 1 ,
ℓ 1 ( r P ) − ℓ 1 ( ( r − 1 ) P ) : = ε r ∈ { 1 , 2 } . (6) \ell_1(rP)-\ell_1((r-1)P):=\varepsilon_r\in\{1,2\}. \tag*{(6)} ℓ 1 ( r P ) − ℓ 1 (( r − 1 ) P ) := ε r ∈ { 1 , 2 } . (6)
Riemann–Roch gives ℓ 1 ( g K P ) = 1 + g K \ell_1(g_KP)=1+g_K ℓ 1 ( g K P ) = 1 + g K , whereas ℓ 1 ( 0 ) = 1 \ell_1(0)=1 ℓ 1 ( 0 ) = 1 . Thus
∑ r = 1 g K ε r = g K , \sum_{r=1}^{g_K}\varepsilon_r=g_K, r = 1 ∑ g K ε r = g K ,
and thus
ε r = 1 , ( r = 1 , … , g K ) . \varepsilon_r=1,\ (r=1,\ldots,g_K). ε r = 1 , ( r = 1 , … , g K ) .
Therefore using (3), we have
# L n ( r P ) = q n ( r + 1 ) ( r = 0 , … , g K ) . \#\mathcal{L}_n(rP)=q^{n(r+1)}\qquad(r=0,\ldots,g_K). # L n ( r P ) = q n ( r + 1 ) ( r = 0 , … , g K ) .
The first two cases now follow by taking successive differences, with m = 0 m=0 m = 0 treated separately. For m ≥ g K + 1 m\geq g_K+1 m ≥ g K + 1 , Riemann–Roch gives
# L n ′ ( m ⋅ P ) = # L n ( m ⋅ P ) − # L n ( ( m − 1 ) ⋅ P ) = ( q 2 n − 1 ) q n ( 2 m − g K − 1 ) . \#\mathcal{L}'_n(m\cdot P)=\#\mathcal{L}_n(m\cdot P)-\#\mathcal{L}_n((m-1)\cdot P)=(q^{2n}-1)q^{n(2m-g_K-1)}. # L n ′ ( m ⋅ P ) = # L n ( m ⋅ P ) − # L n (( m − 1 ) ⋅ P ) = ( q 2 n − 1 ) q n ( 2 m − g K − 1 ) .
:::
Lemma 2.13. Suppose that ∞ \infty ∞ splits into two places P 1 P_1 P 1 and P 2 P_2 P 2 of K K K . Then
# L n ( a 1 P 1 + a 2 P 2 ) = { q n ( a 1 + a 2 − g K + 1 ) if a 1 ≥ g K or a 2 ≥ g K , q n ( min { a 1 , a 2 } + 1 ) if a 1 , a 2 ≤ g K . \#\mathcal{L}_n(a_1P_1+a_2P_2)=
\begin{cases}
q^{n(a_1+a_2-g_K+1)} & \text{if }a_1\ge g_K\text{ or }a_2\ge g_K,\\
q^{n(\min\{a_1,a_2\}+1)} & \text{if }a_1,a_2\le g_K.
\end{cases} # L n ( a 1 P 1 + a 2 P 2 ) = { q n ( a 1 + a 2 − g K + 1 ) q n ( m i n { a 1 , a 2 } + 1 ) if a 1 ≥ g K or a 2 ≥ g K , if a 1 , a 2 ≤ g K . and
# L n ′ ( a 1 P 1 + a 2 P 2 ) = { q n ( a 1 + a 2 − g K − 1 ) ( q n − 1 ) 2 if a 1 ≥ g K + 1 or a 2 ≥ g K + 1 , a 1 ⋅ a 2 ≠ 0 , q n ( a 1 + a 2 − g K ) ( q n − 1 ) if a 1 ≥ g K + 1 or a 2 ≥ g K + 1 , a 1 ⋅ a 2 = 0 , q n a 1 ( q n − 1 ) if 0 < a 2 = a 1 ≤ g K , q n if a 1 = a 2 = 0 , 0 if a 1 ≠ a 2 and a 1 , a 2 ≤ g K . \#\mathcal{L}'_n(a_1P_1+a_2P_2)=
\begin{cases}
q^{n(a_1+a_2-g_K-1)}(q^n-1)^2 & \text{if }a_1\ge g_K+1\text{ or }a_2\ge g_K+1,\ a_1\cdot a_2\ne0,\\
q^{n(a_1+a_2-g_K)}(q^n-1) & \text{if }a_1\ge g_K+1\text{ or }a_2\ge g_K+1,\ a_1\cdot a_2=0,\\
q^{na_1}(q^n-1) & \text{if }0<a_2=a_1\le g_K,\\
q^n & \text{if }a_1=a_2=0,\\
0 & \text{if }a_1\ne a_2\text{ and }a_1,a_2\le g_K.
\end{cases} # L n ′ ( a 1 P 1 + a 2 P 2 ) = ⎩ ⎨ ⎧ q n ( a 1 + a 2 − g K − 1 ) ( q n − 1 ) 2 q n ( a 1 + a 2 − g K ) ( q n − 1 ) q n a 1 ( q n − 1 ) q n 0 if a 1 ≥ g K + 1 or a 2 ≥ g K + 1 , a 1 ⋅ a 2 = 0 , if a 1 ≥ g K + 1 or a 2 ≥ g K + 1 , a 1 ⋅ a 2 = 0 , if 0 < a 2 = a 1 ≤ g K , if a 1 = a 2 = 0 , if a 1 = a 2 and a 1 , a 2 ≤ g K . Proof. By Lemma 2.10(2), and the fact that deg P 1 = deg P 2 = 1 \deg P_1=\deg P_2=1 deg P 1 = deg P 2 = 1 ,
ℓ 1 ( a 1 P 1 + a 2 P 2 ) = max { a 1 , g K } + max { a 2 , g K } − 2 g K + ℓ 1 ( min { a 1 , g K } P 1 + min { a 2 , g K } P 2 ) \ell_1(a_1P_1+a_2P_2)=\max\{a_1,g_K\}+\max\{a_2,g_K\}-2g_K+\ell_1(\min\{a_1,g_K\}P_1+\min\{a_2,g_K\}P_2) ℓ 1 ( a 1 P 1 + a 2 P 2 ) = max { a 1 , g K } + max { a 2 , g K } − 2 g K + ℓ 1 ( min { a 1 , g K } P 1 + min { a 2 , g K } P 2 ) = max { a 1 , g K } + max { a 2 , g K } − 2 g K + min { a 1 , a 2 , g K } + 1. =\max\{a_1,g_K\}+\max\{a_2,g_K\}-2g_K+\min\{a_1,a_2,g_K\}+1. = max { a 1 , g K } + max { a 2 , g K } − 2 g K + min { a 1 , a 2 , g K } + 1. This gives the first formula.
If a 1 , a 2 > 0 a_1,a_2>0 a 1 , a 2 > 0 , inclusion-exclusion gives
# L n ′ ( a 1 P 1 + a 2 P 2 ) = # L n ( a 1 P 1 + a 2 P 2 ) + # L n ( ( a 1 − 1 ) P 1 + ( a 2 − 1 ) P 2 ) \#\mathcal{L}'_n(a_1P_1+a_2P_2)=\#\mathcal{L}_n(a_1P_1+a_2P_2)+\#\mathcal{L}_n((a_1-1)P_1+(a_2-1)P_2) # L n ′ ( a 1 P 1 + a 2 P 2 ) = # L n ( a 1 P 1 + a 2 P 2 ) + # L n (( a 1 − 1 ) P 1 + ( a 2 − 1 ) P 2 ) − # L n ( ( a 1 − 1 ) P 1 + a 2 P 2 ) − # L n ( a 1 P 1 + ( a 2 − 1 ) P 2 ) . -\#\mathcal{L}_n((a_1-1)P_1+a_2P_2)-\#\mathcal{L}_n(a_1P_1+(a_2-1)P_2). − # L n (( a 1 − 1 ) P 1 + a 2 P 2 ) − # L n ( a 1 P 1 + ( a 2 − 1 ) P 2 ) . If a i > 0 a_i>0 a i > 0 and the other coefficient is zero, then
# L n ′ ( a i P i ) = # L n ( a i P i ) − # L n ( ( a i − 1 ) P i ) . \#\mathcal{L}'_n(a_iP_i)=\#\mathcal{L}_n(a_iP_i)-\#\mathcal{L}_n((a_i-1)P_i). # L n ′ ( a i P i ) = # L n ( a i P i ) − # L n (( a i − 1 ) P i ) . Substitution of the first formula yields the result. □
Proof of Theorem 1.3 We prove Theorem 1.3 over an arbitrary function field. We use several results from [BDW26].
Recall that M K ∞ \mathcal{M}^{\infty}_K M K ∞ is the set of places of K K K above ∞ \infty ∞ ,
s K = # M K ∞ , ℓ = [ K : F q ( t ) ] , s_K=\#\mathcal{M}^{\infty}_K,\qquad\ell=[K:\mathbb{F}_q(t)], s K = # M K ∞ , ℓ = [ K : F q ( t )] , and that q K = q q_K=q q K = q . Fix n ≥ 1 n\ge1 n ≥ 1 and set A n : = O K n \mathcal{A}_n:=\mathcal{O}^n_K A n := O K n . For m ∈ U K m\in U_K m ∈ U K ,1 let
A n , m : = { γ ∈ A n ∣ h ( γ ) = m ℓ } = { γ ∈ A n ∣ h K ( γ ) = m } . \mathcal{A}_{n,m}:=\left\{\gamma\in\mathcal{A}_n\mid h(\gamma)=\frac{m}{\ell}\right\}=\{\gamma\in\mathcal{A}_n\mid h_K(\gamma)=m\}. A n , m := { γ ∈ A n ∣ h ( γ ) = ℓ m } = { γ ∈ A n ∣ h K ( γ ) = m } . Define
B m : = { b = ( b v ) v ∈ M K ∞ ∈ N s K ∣ ∑ v ∈ M K ∞ b v deg ( v ) = m } . \mathbb{B}_m:=\left\{b=(b_v)_{v\in\mathcal{M}^{\infty}_K}\in\mathbb{N}^{s_K}\mathrel{\Big|}\sum_{v\in\mathcal{M}^{\infty}_K}b_v\deg(v)=m\right\}. B m := ⎩ ⎨ ⎧ b = ( b v ) v ∈ M K ∞ ∈ N s K v ∈ M K ∞ ∑ b v deg ( v ) = m ⎭ ⎬ ⎫ . For b ∈ N s K b\in\mathbb{N}^{s_K} b ∈ N s K , set
A n , b : = { γ ∈ A n ∣ ( γ ) ∞ = ∑ v ∈ M K ∞ b v ⋅ v } . \mathcal{A}_{n,b}:=\left\{\gamma\in\mathcal{A}_n\mathrel{\Big|}(\gamma)_\infty=\sum_{v\in\mathcal{M}^{\infty}_K}b_v\cdot v\right\}. A n , b := ⎩ ⎨ ⎧ γ ∈ A n ( γ ) ∞ = v ∈ M K ∞ ∑ b v ⋅ v ⎭ ⎬ ⎫ . For each γ ∈ A n , m \gamma\in\mathcal{A}_{n,m} γ ∈ A n , m , there is a unique b ∈ B m b\in\mathbb{B}_m b ∈ B m such that γ ∈ A n , b \gamma\in\mathcal{A}_{n,b} γ ∈ A n , b , namely
b v = max { 0 , − ord v ( γ ) } . b_v=\max\{0,-\operatorname{ord}_v(\gamma)\}. b v = max { 0 , − ord v ( γ )} . Thus
A n , m = ⨆ b ∈ B m A n , b . (7) \mathcal{A}_{n,m}=\bigsqcup_{b\in\mathbb{B}_m}\mathcal{A}_{n,b}. \tag*{(7)} A n , m = b ∈ B m ⨆ A n , b . (7)
and hence
# A n , m = ∑ b ∈ B m # A n , b . (8) \#\mathcal{A}_{n,m}=\sum_{b\in\mathbb{B}_m}\#\mathcal{A}_{n,b}. \tag*{(8)} # A n , m = b ∈ B m ∑ # A n , b . (8)
Asymptotics of B m \mathbb{B}_m B m . For b ∈ B m b\in\mathbb{B}_m b ∈ B m , set
M b ∞ : = { v ∈ M K ∞ ∣ b v > 0 } . \mathcal{M}^{\infty}_b:=\{v\in\mathcal{M}^{\infty}_K\mid b_v>0\}. M b ∞ := { v ∈ M K ∞ ∣ b v > 0 } .
Partition B m \mathbb{B}_m B m as
B m ( 0 ) = { b ∈ B m ∣ M b ∞ = M K ∞ } and B m ( 1 ) = B m ∖ B m ( 0 ) . (9) \mathbb{B}^{(0)}_m=\{b\in\mathbb{B}_m\mid\mathcal{M}^{\infty}_b=\mathcal{M}^{\infty}_K\}
\quad\text{and}\quad
\mathbb{B}^{(1)}_m=\mathbb{B}_m\setminus\mathbb{B}^{(0)}_m. \tag*{(9)} B m ( 0 ) = { b ∈ B m ∣ M b ∞ = M K ∞ } and B m ( 1 ) = B m ∖ B m ( 0 ) . (9)
Write
M K ∞ = { v 1 , … , v s K } and ρ K = gcd ( deg ( v 1 ) , … , deg ( v s K ) ) . \mathcal{M}^{\infty}_K=\{v_1,\ldots,v_{s_K}\}
\quad\text{and}\quad
\rho_K=\gcd(\deg(v_1),\ldots,\deg(v_{s_K})). M K ∞ = { v 1 , … , v s K } and ρ K = g cd( deg ( v 1 ) , … , deg ( v s K )) .
The following estimates are proved in [BDW26, §3.2].
Lemma 3.1. We have
# B m = ρ K ( s K − 1 ) ! ∏ v ∈ M K ∞ deg ( v ) ⋅ m s K − 1 + O s K ( 1 + m s K − 2 ) , \#\mathbb{B}_m=
\frac{\rho_K}{(s_K-1)!\prod_{v\in\mathcal{M}^{\infty}_K}\deg(v)}
\cdot m^{s_K-1}+O_{s_K}(1+m^{s_K-2}), # B m = ( s K − 1 )! ∏ v ∈ M K ∞ deg ( v ) ρ K ⋅ m s K − 1 + O s K ( 1 + m s K − 2 ) , # B m ( 1 ) = O s K ( 1 + m s K − 2 ) , \#\mathbb{B}^{(1)}_m=O_{s_K}(1+m^{s_K-2}), # B m ( 1 ) = O s K ( 1 + m s K − 2 ) , and
# B m ( 0 ) = ρ K ( s K − 1 ) ! ∏ v ∈ M K ∞ deg ( v ) ⋅ m s K − 1 + O s K ( 1 + m s K − 2 ) . \#\mathbb{B}^{(0)}_m=
\frac{\rho_K}{(s_K-1)!\prod_{v\in\mathcal{M}^{\infty}_K}\deg(v)}
\cdot m^{s_K-1}+O_{s_K}(1+m^{s_K-2}). # B m ( 0 ) = ( s K − 1 )! ∏ v ∈ M K ∞ deg ( v ) ρ K ⋅ m s K − 1 + O s K ( 1 + m s K − 2 ) .
Asymptotics of A n , b \mathcal{A}_{n,b} A n , b . Recall that
D K = ∑ v ∈ M K ∞ deg ( v ) . D_K=\sum_{v\in\mathcal{M}^{\infty}_K}\deg(v). D K = v ∈ M K ∞ ∑ deg ( v ) .
For b ∈ B m b\in\mathbb{B}_m b ∈ B m , set
Q b = ∑ v ∈ M K ∞ b v v . Q_b=\sum_{v\in\mathcal{M}^{\infty}_K}b_vv. Q b = v ∈ M K ∞ ∑ b v v .
Lemma 3.2. Let b ∈ B m ( 0 ) b\in\mathbb{B}^{(0)}_m b ∈ B m ( 0 ) . Then
# A n , b = ( ∏ v ∈ M K ∞ ( 1 − 1 q n deg ( v ) ) ) ⋅ q m n − n g K + n + { 0 if m ≥ 2 g K − 1 + D K , O s K ( q m 2 + n ) otherwise . \#\mathcal{A}_{n,b}=
\left(\prod_{v\in\mathcal{M}^{\infty}_K}
\left(1-\frac{1}{q^{n\deg(v)}}\right)\right)
\cdot q^{mn-n g_K+n}
+
\begin{cases}
0 & \text{if }m\geq2g_K-1+D_K,\\
O_{s_K}\left(q^{\frac{m}{2}+n}\right) & \text{otherwise}.
\end{cases} # A n , b = v ∈ M K ∞ ∏ ( 1 − q n d e g ( v ) 1 ) ⋅ q mn − n g K + n + { 0 O s K ( q 2 m + n ) if m ≥ 2 g K − 1 + D K , otherwise . Proof. Since M K ∞ = M b ∞ \mathcal{M}^{\infty}_K=\mathcal{M}^{\infty}_b M K ∞ = M b ∞ , we have
A n , b = { α ∈ K n ∣ ord v ( α ) = − b v for all v ∈ M K ∞ } . \mathcal{A}_{n,b}=\{\alpha\in K^n\mid\operatorname{ord}_v(\alpha)=-b_v\text{ for all }v\in\mathcal{M}^{\infty}_K\}. A n , b = { α ∈ K n ∣ ord v ( α ) = − b v for all v ∈ M K ∞ } . For I ⊂ M K ∞ I\subset\mathcal{M}^{\infty}_K I ⊂ M K ∞ , let e I = ∑ v ∈ I v ∈ M K e_I=\sum_{v\in I}v\in\mathcal{M}_K e I = ∑ v ∈ I v ∈ M K . Then
A n , b = L n ( Q b ) ∖ ( ⋃ v ∈ M K ∞ L n ( Q b − e { v } ) ) . \mathcal{A}_{n,b}=\mathcal{L}_n(Q_b)\setminus
\left(\bigcup_{v\in\mathcal{M}^{\infty}_K}\mathcal{L}_n(Q_b-e_{\{v\}})\right). A n , b = L n ( Q b ) ∖ v ∈ M K ∞ ⋃ L n ( Q b − e { v } ) . Inclusion-exclusion gives
# A n , b = ∑ I ⊂ M K ∞ ( − 1 ) # I # L n ( Q b − e I ) . \#\mathcal{A}_{n,b}=
\sum_{I\subset\mathcal{M}^{\infty}_K}(-1)^{\#I}\#\mathcal{L}_n(Q_b-e_I). # A n , b = I ⊂ M K ∞ ∑ ( − 1 ) # I # L n ( Q b − e I ) . Moreover, for I ⊂ M K ∞ I\subset\mathcal{M}^{\infty}_K I ⊂ M K ∞ , we have
deg ( Q b − e I ) = m − ∑ v ∈ I deg ( v ) . \deg(Q_b-e_I)=m-\sum_{v\in I}\deg(v). deg ( Q b − e I ) = m − v ∈ I ∑ deg ( v ) . # L n ( Q b − e I ) ≤ q n 2 ( m − ∑ v ∈ I deg ( v ) ) + n ≤ q m 2 + n . \#\mathcal{L}_n(Q_b-e_I)\leq q^{\frac{n}{2}(m-\sum_{v\in I}\deg(v))+n}\leq q^{\frac{m}{2}+n}. # L n ( Q b − e I ) ≤ q 2 n ( m − ∑ v ∈ I d e g ( v )) + n ≤ q 2 m + n .
Moreover
q n ( m − ∑ v ∈ I deg ( v ) − g K + 1 ) ≤ q n 2 ( m − ∑ v ∈ I deg ( v ) ) ≤ q n m 2 . q^{n\left(m-\sum_{v\in I}\deg(v)-g_K+1\right)} \le q^{\frac{n}{2}\left(m-\sum_{v\in I}\deg(v)\right)} \le q^{\frac{nm}{2}}. q n ( m − ∑ v ∈ I d e g ( v ) − g K + 1 ) ≤ q 2 n ( m − ∑ v ∈ I d e g ( v ) ) ≤ q 2 nm .
# L n ( Q b − e I ) = q n ( deg ( Q b − e I ) − g K + 1 ) = q m n − n ∑ v ∈ I deg ( v ) − n g K + n . \#\mathcal{L}_n(Q_b-e_I)=q^{n(\deg(Q_b-e_I)-g_K+1)}=q^{mn-n\sum_{v\in I}\deg(v)-ng_K+n}. # L n ( Q b − e I ) = q n ( d e g ( Q b − e I ) − g K + 1 ) = q mn − n ∑ v ∈ I d e g ( v ) − n g K + n .
Combining the above estimates, we obtain
# A n , b = ∑ I ⊆ M K ∞ ( − 1 ) # I # L n ( Q b − e I ) = ∑ I ⊆ M K ∞ ( ( − 1 ) # I [ q − n ∑ v ∈ I deg ( v ) ⋅ q m n − n g K + n ] ) + { 0 if m ≥ 2 g K − 1 + D K , O s K ( q m 2 n + n ) otherwise, = ( ∏ v ∈ M K ∞ ( 1 − 1 q n deg ( v ) ) ) ⋅ q m n − n g K + n + { 0 if m ≥ 2 g K − 1 + D K , O s K ( q m 2 n + n ) otherwise. \begin{aligned}
\#\mathcal{A}_{n,b}=\sum_{I\subseteq\mathcal{M}^{\infty}_K}(-1)^{\# I}\#\mathcal{L}_n(Q_b-e_I) \\
&=\sum_{I\subseteq\mathcal{M}^{\infty}_K}\left((-1)^{\# I}\left[q^{-n\sum_{v\in I}\deg(v)}\cdot q^{mn-ng_K+n}\right]\right)+
\begin{cases}
0 & \text{if }m\ge2g_K-1+D_K,\\
O_{s_K}\left(q^{\frac{m}{2}n+n}\right) & \text{otherwise,}
\end{cases} \\
&=\left(\prod_{v\in\mathcal{M}^{\infty}_K}\left(1-\frac{1}{q^{n\deg(v)}}\right)\right)\cdot q^{mn-ng_K+n}+
\begin{cases}
0 & \text{if }m\ge2g_K-1+D_K,\\
O_{s_K}\left(q^{\frac{m}{2}n+n}\right) & \text{otherwise.}
\end{cases}
\end{aligned} # A n , b = I ⊆ M K ∞ ∑ ( − 1 ) # I # L n ( Q b − e I ) = I ⊆ M K ∞ ∑ ( ( − 1 ) # I [ q − n ∑ v ∈ I d e g ( v ) ⋅ q mn − n g K + n ] ) + { 0 O s K ( q 2 m n + n ) if m ≥ 2 g K − 1 + D K , otherwise, = v ∈ M K ∞ ∏ ( 1 − q n d e g ( v ) 1 ) ⋅ q mn − n g K + n + { 0 O s K ( q 2 m n + n ) if m ≥ 2 g K − 1 + D K , otherwise.
Lemma 3.3. Let b ∈ B m b\in\mathbb{B}_m b ∈ B m . Then
# A n , b ≤ { q m n + n − n g K if m ≥ 2 g K − 1 , q m 2 n + n otherwise. \#\mathcal{A}_{n,b}\le
\begin{cases}
q^{mn+n-ng_K} & \text{if }m\ge2g_K-1,\\
q^{\frac{m}{2}n+n} & \text{otherwise.}
\end{cases} # A n , b ≤ { q mn + n − n g K q 2 m n + n if m ≥ 2 g K − 1 , otherwise.
Proof. Since A n , b ⊂ L n ( Q b ) \mathcal{A}_{n,b}\subset\mathcal{L}_n(Q_b) A n , b ⊂ L n ( Q b ) and deg ( Q b ) = m \deg(Q_b)=m deg ( Q b ) = m , the desired estimate follows immediately from the Riemann–Roch theorem and Clifford’s theorem. □
Completion of the proof of Theorem 1.3
By (8) and (9),
N O K ( n , m ) = ∑ b ∈ B m # A n , b = ∑ b ∈ B m ( 0 ) # A n , b + ∑ b ∈ B m ( 1 ) # A n , b . N_{O_K}(n,m)=\sum_{b\in\mathbb{B}_m}\#\mathcal{A}_{n,b}
=\sum_{b\in\mathbb{B}_m^{(0)}}\#\mathcal{A}_{n,b}
+\sum_{b\in\mathbb{B}_m^{(1)}}\#\mathcal{A}_{n,b}. N O K ( n , m ) = b ∈ B m ∑ # A n , b = b ∈ B m ( 0 ) ∑ # A n , b + b ∈ B m ( 1 ) ∑ # A n , b .
Suppose first that s K ≥ 2 s_K\ge2 s K ≥ 2 . Applying Lemma 3.2 to the first sum and Lemma 3.3 to the second one, and then using Lemma 3.1, gives
N O K ( n , m ) = S O K ( n ) m s K − 1 q m n + O s K ( E ( m ) ) , N_{O_K}(n,m)=S_{O_K}(n)m^{s_K-1}q^{mn}+O_{s_K}(E(m)), N O K ( n , m ) = S O K ( n ) m s K − 1 q mn + O s K ( E ( m )) ,
where E ( m ) E(m) E ( m ) exactly as stated in Theorem 1.3.
Now suppose that s K = 1 s_K=1 s K = 1 and write M K ∞ = { w } \mathcal{M}^{\infty}_K=\{w\} M K ∞ = { w } . Since B m = { b = m / deg ( w ) } \mathbb{B}_m=\{b=m/\deg(w)\} B m = { b = m / deg ( w )} and m > 0 m>0 m > 0 , we have M b ∞ = M K ∞ \mathcal{M}^{\infty}_b=\mathcal{M}^{\infty}_K M b ∞ = M K ∞ . Therefore, the desired formula follows directly from Lemma 3.2.
Proof of Theorem 1.1
We begin by proving Corollary 1.4, an analogue of [19 Corollary 2] . Recall that
d = [ k : F q ( t ) ] and q k = q . d=[k:\mathbb{F}_q(t)]\qquad\text{and}\qquad q_k=q. d = [ k : F q ( t )] and q k = q .
For every extension K / k K/k K / k of degree e e e with q K = q q_K=q q K = q , recall
δ n + 1 ( K / k ) = min { h ( P ) ∣ P ∈ P n ( K ) and k ( P ) = K } . \delta_{n+1}(K/k)=\min\{h(P)\mid P\in\mathbb{P}^n(K)\text{ and }k(P)=K\}. δ n + 1 ( K / k ) = min { h ( P ) ∣ P ∈ P n ( K ) and k ( P ) = K } .
Throughout this section, we use the natural embedding
( α 1 : ⋯ : α n ) ∈ k ‾ n ↦ ( 1 : α 1 : ⋯ : α n ) ∈ P n ( k ‾ ) . (\alpha_1:\cdots:\alpha_n)\in\overline{k}^{\,n}\mapsto(1:\alpha_1:\cdots:\alpha_n)\in\mathbb{P}^n(\overline{k}). ( α 1 : ⋯ : α n ) ∈ k n ↦ ( 1 : α 1 : ⋯ : α n ) ∈ P n ( k ) .
Proof of Corollary 1.4. For m ∈ U K m\in U_K m ∈ U K ,
N_{O_k}(n,K,m)=N_{O_K}(n,m)-\sum_{\substack{e'\mid e\\e'<e}}\ \sum_{\substack{k\subset L\subset K\\[L:k]=e'}}N_{O_k}\left(n,L,\frac{me'}{e}\right). \tag*{(10)}
For each L L L occurring in (10), embed L n L^n L n into P n ( L ) \mathbb{P}^n(L) P n ( L ) and apply [19 Corollary 1] . Since e ′ ≤ e / 2 e'\le e/2 e ′ ≤ e /2 ,
N O k ( n , L , m e ′ e ) ≪ n , k , e q m ( n + 1 ) 2 . N_{O_k}\left(n,L,\frac{me'}{e}\right)\ll_{n,k,e}q^{\frac{m(n+1)}{2}}. N O k ( n , L , e m e ′ ) ≪ n , k , e q 2 m ( n + 1 ) .
By [19 Lemma 6] 2 , it follows that
∑ e ′ ∣ e e ′ < e ∑ k ⊂ L ⊂ K [ L : k ] = e N O k ( n , L , m e ′ / e ) ≪ n , k , e q m ( n + 1 ) 2 . \sum_{e' \mid e \atop e'<e}\sum_{\substack{k\subset L\subset K\\ [L:k]=e}} N_{O_k}(n,L,me'/e) \ll_{n,k,e} q^{\frac{m(n+1)}{2}}. e ′ < e e ′ ∣ e ∑ k ⊂ L ⊂ K [ L : k ] = e ∑ N O k ( n , L , m e ′ / e ) ≪ n , k , e q 2 m ( n + 1 ) .
Combining this estimate with Theorem 1.3 , and using
m s K − 1 q n m 2 + n = O k , n , e ( q m ( n + 1 ) 2 ) , m^{sK-1}q^{\frac{nm}{2}+n}=O_{k,n,e}\left(q^{\frac{m(n+1)}{2}}\right), m sK − 1 q 2 nm + n = O k , n , e ( q 2 m ( n + 1 ) ) ,
gives the corollary. □
Towards the proof of Theorem 1.1 , we now estimate the contribution from extensions of large genus, which corresponds to the error term appearing in N O k ( n , e , m ) N_{O_k}(n,e,m) N O k ( n , e , m ) . For a finite extension K / k K/k K / k with q K = q q_K=q q K = q , let J K J_K J K be the number of divisor classes of degree 0, let ζ K \zeta_K ζ K be the zeta function of K K K , and define the Schanuel constant
S K ( n ) = J K ( q − 1 ) ζ K ( n ) q n ( g K − 1 ) . S_K(n)=\frac{J_K}{(q-1)\zeta_K(n)q^{n(g_K-1)}}. S K ( n ) = ( q − 1 ) ζ K ( n ) q n ( g K − 1 ) J K .
Lemma 4.1. Assume 3 ≤ e < n 3\le e<n 3 ≤ e < n . Then
∑ [ K : k ] = e q K = q m ≤ 2 g K − 2 N O k ( n , K , m ) ≪ n , k , e { m q m n if n = e + 1 , e ≥ 5 , q m n if n > e + 1. \sum_{\substack{[K:k]=e\\ q_K=q\\ m\le2g_K-2}}N_{O_k}(n,K,m)\ll_{n,k,e}
\begin{cases}
mq^{mn} & \text{if } n=e+1,\ e\ge5,\\
q^{mn} & \text{if } n>e+1.
\end{cases} [ K : k ] = e q K = q m ≤ 2 g K − 2 ∑ N O k ( n , K , m ) ≪ n , k , e { m q mn q mn if n = e + 1 , e ≥ 5 , if n > e + 1. Further, when ( n , e ) ∈ { ( 4 , 3 ) , ( 5 , 4 ) } (n,e)\in\{(4,3),(5,4)\} ( n , e ) ∈ {( 4 , 3 ) , ( 5 , 4 )} , we have for ε > 0 \varepsilon>0 ε > 0
∑ [ K : k ] = e q K = q m ≤ 2 g K − 2 N O k ( e + 1 , K , m ) ≪ n , k , e , ε { q 4 m + m ε if e = 3 , q 5 m + m ε + m 3 if e = 4. \sum_{\substack{[K:k]=e\\ q_K=q\\ m\le2g_K-2}}N_{O_k}(e+1,K,m)\ll_{n,k,e,\varepsilon}
\begin{cases}
q^{4m+m\varepsilon} & \text{if } e=3,\\
q^{5m+m\varepsilon+\frac{m}{3}} & \text{if } e=4.
\end{cases} [ K : k ] = e q K = q m ≤ 2 g K − 2 ∑ N O k ( e + 1 , K , m ) ≪ n , k , e , ε { q 4 m + m ε q 5 m + m ε + 3 m if e = 3 , if e = 4.
Proof. Let ε > 0 \varepsilon>0 ε > 0 . As before, embed K n K^n K n into P n ( K ) \mathbb{P}^n(K) P n ( K ) . By [18 Theorem 4.1 (1) & (2)] and [18 Theorem 5.1] , we have
∑ [ K : k ] = e q K = q m ≤ 2 g K − 2 N O k ( n , K , m ) ≪ n , k , e ∑ [ K : k ] = e q K = q m ≤ 2 g K − 2 J K q ( n + 1 ) g K q ( n + 1 ) m + { m q m ( e + 1 ) if n = e + 1 , q m n if n > e + 1. \sum_{\substack{[K:k]=e\\ q_K=q\\ m\le2g_K-2}}N_{O_k}(n,K,m)
\ll_{n,k,e}
\sum_{\substack{[K:k]=e\\ q_K=q\\ m\le2g_K-2}}
\frac{J_K}{q^{(n+1)g_K}}q^{(n+1)m}
+
\begin{cases}
mq^{m(e+1)} & \text{if } n=e+1,\\
q^{mn} & \text{if } n>e+1.
\end{cases} [ K : k ] = e q K = q m ≤ 2 g K − 2 ∑ N O k ( n , K , m ) ≪ n , k , e [ K : k ] = e q K = q m ≤ 2 g K − 2 ∑ q ( n + 1 ) g K J K q ( n + 1 ) m + { m q m ( e + 1 ) q mn if n = e + 1 , if n > e + 1.
On the other hand, by [18 Lemma 6.1] ,
∑ [ K : k ] = e q K = q m ≤ 2 g K − 2 J K q ( n + 1 ) g K q ( n + 1 ) m ≪ n , k , e , ε { q m 2 ( n + 4 + ε ) if e = 3 , q m 2 ( n + e 2 + 3 + ε ) if e > 3 and p ∤ e , q m 2 ( n + e 2 + 1 e − 1 + 3 + ε ) if e > 3 and p ∣ e , \sum_{\substack{[K:k]=e\\ q_K=q\\ m\le2g_K-2}}
\frac{J_K}{q^{(n+1)g_K}}q^{(n+1)m}
\ll_{n,k,e,\varepsilon}
\begin{cases}
q^{\frac{m}{2}(n+4+\varepsilon)} & \text{if } e=3,\\
q^{\frac{m}{2}(n+\frac{e}{2}+3+\varepsilon)} & \text{if } e>3\text{ and }p\nmid e,\\
q^{\frac{m}{2}(n+\frac{e}{2}+\frac{1}{e-1}+3+\varepsilon)} & \text{if } e>3\text{ and }p\mid e,
\end{cases} [ K : k ] = e q K = q m ≤ 2 g K − 2 ∑ q ( n + 1 ) g K J K q ( n + 1 ) m ≪ n , k , e , ε ⎩ ⎨ ⎧ q 2 m ( n + 4 + ε ) q 2 m ( n + 2 e + 3 + ε ) q 2 m ( n + 2 e + e − 1 1 + 3 + ε ) if e = 3 , if e > 3 and p ∤ e , if e > 3 and p ∣ e ,
where p p p is the characteristic of K K K . The second part of the Lemma follows from the above estimates. For the first part, we take ε = 1 4 \varepsilon=\frac{1}{4} ε = 4 1 . Observing that e ≥ 3 e\ge3 e ≥ 3 , we obtain
∑ [ K : k ] = e q K = q m ≤ 2 g K − 2 N O k ( n , K , m ) ≪ n , k , e { m q m n if n = e + 1 , e ≥ 5 , q m n if n > e + 1. (11) \sum_{\substack{[K:k]=e\\ q_K=q\\ m\le2g_K-2}}N_{O_k}(n,K,m)
\ll_{n,k,e}
\begin{cases}
mq^{mn} & \text{if } n=e+1,\ e\ge5,\\
q^{mn} & \text{if } n>e+1.
\end{cases} \tag*{(11)} [ K : k ] = e q K = q m ≤ 2 g K − 2 ∑ N O k ( n , K , m ) ≪ n , k , e { m q mn q mn if n = e + 1 , e ≥ 5 , if n > e + 1. (11)
□
The quadratic analogue follows from [9 ] .
Lemma 4.2. Assume that e = 2 e=2 e = 2 and n ≥ 3 n\ge3 n ≥ 3 . Then
∑ [ K : k ] = 2 q K = q m ≤ 2 g K − 2 N O k ( n , K , m ) ≪ n , k q ( n / 2 + 2 ) m . \sum_{\substack{[K:k]=2\\q_K=q\\m\le2g_K-2}}N_{O_k}(n,K,m)\ll_{n,k}q^{(n/2+2)m}. [ K : k ] = 2 q K = q m ≤ 2 g K − 2 ∑ N O k ( n , K , m ) ≪ n , k q ( n /2 + 2 ) m . Proof. By [19 Lemma 7] , there is a constant c k > 0 c_k>0 c k > 0 , depending only on k k k , such that N O K ( n , m ) = 0 N_{O_K}(n,m)=0 N O K ( n , m ) = 0 whenever K / k K/k K / k is a quadratic, q K = q q_K=q q K = q and g K > m + c k g_K>m+c_k g K > m + c k . By [9 Theorem 1] ,
N O k ( n , K , m ) ≪ n , k S K ( n + 1 ) q ( n + 1 ) m + O n , k ( q n ( m − g K ) ( J K + q m / 2 J K log q + ( J K ) ) ) . N_{O_k}(n,K,m)\ll_{n,k}S_K(n+1)q^{(n+1)m}+O_{n,k}\left(q^{n(m-g_K)}\left(J_K+q^{m/2}\sqrt{J_K\log_q^+(J_K)}\right)\right). N O k ( n , K , m ) ≪ n , k S K ( n + 1 ) q ( n + 1 ) m + O n , k ( q n ( m − g K ) ( J K + q m /2 J K log q + ( J K ) ) ) . We sum the three terms separately over
m + 2 2 ≤ g K ≤ m + c k . \frac{m+2}{2}\le g_K\le m+c_k. 2 m + 2 ≤ g K ≤ m + c k . First, [9 Proposition 3] gives, for n ≥ 3 n\ge3 n ≥ 3 ,
∑ [ K : k ] = 2 q K = q ( m + 2 ) / 2 ≤ g K ≤ m + c k S K ( n + 1 ) ≪ n , k ∑ [ K : k ] = 2 q K = q ( m + 2 ) / 2 ≤ g K ≤ m + c k J K q − ( n + 1 ) g K ≪ n , k ∑ i ≥ ( m + 2 ) / 2 q − ( n − 2 ) i ≪ n , k q − ( n − 2 ) m / 2 . \sum_{\substack{[K:k]=2\\q_K=q\\(m+2)/2\le g_K\le m+c_k}}S_K(n+1)
\ll_{n,k}
\sum_{\substack{[K:k]=2\\q_K=q\\(m+2)/2\le g_K\le m+c_k}}J_Kq^{-(n+1)g_K}
\ll_{n,k}\sum_{i\ge(m+2)/2}q^{-(n-2)i}
\ll_{n,k}q^{-(n-2)m/2}. [ K : k ] = 2 q K = q ( m + 2 ) /2 ≤ g K ≤ m + c k ∑ S K ( n + 1 ) ≪ n , k [ K : k ] = 2 q K = q ( m + 2 ) /2 ≤ g K ≤ m + c k ∑ J K q − ( n + 1 ) g K ≪ n , k i ≥ ( m + 2 ) /2 ∑ q − ( n − 2 ) i ≪ n , k q − ( n − 2 ) m /2 . Next, by [9 Equation (28)] ,
∑ [ K : k ] = 2 q K = q ( m + 2 ) / 2 ≤ g K ≤ m + c k q n ( m − g K ) J K ≪ n , k { m q n m if n = 3 , q ( n + 3 ) / 2 m if n > 3. \sum_{\substack{[K:k]=2\\q_K=q\\(m+2)/2\le g_K\le m+c_k}}q^{n(m-g_K)}J_K
\ll_{n,k}
\begin{cases}
mq^{nm} & \text{if }n=3,\\
q^{(n+3)/2\,m} & \text{if }n>3.
\end{cases} [ K : k ] = 2 q K = q ( m + 2 ) /2 ≤ g K ≤ m + c k ∑ q n ( m − g K ) J K ≪ n , k { m q nm q ( n + 3 ) /2 m if n = 3 , if n > 3. Finally, [9 Equation (29)] gives
∑ [ K : k ] = 2 q K = q ( m + 2 ) / 2 ≤ g K ≤ m + c k q n ( m − g K ) q m / 2 J K log q + ( J K ) ≪ n , k m q ( n + 1 ) / 2 m q − ( n − 5 / 2 ) m / 2 ≪ n , k m q ( n / 2 + 7 / 4 ) m . \sum_{\substack{[K:k]=2\\q_K=q\\(m+2)/2\le g_K\le m+c_k}}q^{n(m-g_K)}q^{m/2}\sqrt{J_K\log_q^+(J_K)}
\ll_{n,k}\sqrt{mq^{(n+1)/2m}q^{-(n-5/2)m/2}}
\ll_{n,k}\sqrt{mq^{(n/2+7/4)m}}. [ K : k ] = 2 q K = q ( m + 2 ) /2 ≤ g K ≤ m + c k ∑ q n ( m − g K ) q m /2 J K log q + ( J K ) ≪ n , k m q ( n + 1 ) /2 m q − ( n − 5/2 ) m /2 ≪ n , k m q ( n /2 + 7/4 ) m . Combining these estimates, we obtain
∑ [ K : k ] = 2 q K = q m ≤ 2 g K − 2 N O k ( n , K , m ) ≪ n , k q ( n / 2 + 2 ) m + m q ( n / 2 + 7 / 4 ) m + { m q n m if n = 3 , q ( n + 3 ) / 2 m if n > 3 \sum_{\substack{[K:k]=2\\q_K=q\\m\le2g_K-2}}N_{O_k}(n,K,m)
\ll_{n,k}q^{(n/2+2)m}+\sqrt{mq^{(n/2+7/4)m}}+
\begin{cases}
mq^{nm} & \text{if }n=3,\\
q^{(n+3)/2\,m} & \text{if }n>3
\end{cases} [ K : k ] = 2 q K = q m ≤ 2 g K − 2 ∑ N O k ( n , K , m ) ≪ n , k q ( n /2 + 2 ) m + m q ( n /2 + 7/4 ) m + { m q nm q ( n + 3 ) /2 m if n = 3 , if n > 3 ≪ n , k q ( n / 2 + 2 ) m . \ll_{n,k}q^{(n/2+2)m}. ≪ n , k q ( n /2 + 2 ) m .
Completion of the proof of Theorem 1.1
For every degree-e e e extension K / k K/k K / k with q K = q q_K=q q K = q , recall that
S O K ( n ) = κ n ( K ) q − n g K + n . S_{O_K}(n)=\kappa_n(K)q^{-ng_K+n}. S O K ( n ) = κ n ( K ) q − n g K + n .
Moreover
S O k ( n , e ) = ∑ K S O K ( n ) , S_{O_k}(n,e)=\sum_K S_{O_K}(n), S O k ( n , e ) = K ∑ S O K ( n ) ,
where the sum is over the degree-e e e extensions K / k K/k K / k with q K = q q_K=q q K = q in which every place above ∞ \infty ∞ splits completely. We also have
N O k ( n , e , m ) = ∑ [ K : k ] = e q K = q δ n + 1 ( K / k ) ≤ m / ( d e ) N O k ( n , K , m ) . (12) N_{O_k}(n,e,m)=
\sum_{\substack{[K:k]=e\\q_K=q\\\delta_{n+1}(K/k)\le m/(de)}}N_{O_k}(n,K,m). \tag*{(12)} N O k ( n , e , m ) = [ K : k ] = e q K = q δ n + 1 ( K / k ) ≤ m / ( d e ) ∑ N O k ( n , K , m ) . (12)
For s k ≤ i ≤ e s k s_k \le i \le es_k s k ≤ i ≤ e s k , let E k , i \mathcal{E}_{k,i} E k , i be the set of degree-e e e extensions K / k K/k K / k with q K = q q_K=q q K = q for which # M K ∞ = i \#\mathcal{M}^{\infty}_K=i # M K ∞ = i , and define
N O k ( i ) ( n , e , m ) = ∑ K ∈ E k , i δ n + 1 ( K / k ) ≤ m / ( d e ) N O k ( n , K , m ) . N_{\mathcal{O}_k}^{(i)}(n,e,m)=\sum_{\substack{K\in\mathcal{E}_{k,i}\\ \delta_{n+1}(K/k)\le m/(de)}}N_{\mathcal{O}_k}(n,K,m). N O k ( i ) ( n , e , m ) = K ∈ E k , i δ n + 1 ( K / k ) ≤ m / ( d e ) ∑ N O k ( n , K , m ) .
Then,
N O k ( n , e , m ) = ∑ i = s k e s k N O k ( i ) ( n , e , m ) . (13) N_{\mathcal{O}_k}(n,e,m)=\sum_{i=s_k}^{es_k}N_{\mathcal{O}_k}^{(i)}(n,e,m). \tag*{(13)} N O k ( n , e , m ) = i = s k ∑ e s k N O k ( i ) ( n , e , m ) . (13)
Claim 1. Let s k ≤ i ≤ e s k s_k\le i\le es_k s k ≤ i ≤ e s k and let ε > 0 \varepsilon>0 ε > 0 .
(1) We have
N O k ( i ) ( n , e , m ) ≤ m i − 1 q m n ∑ K ∈ E k , i δ n + 1 ( K / k ) ≤ m / ( d e ) 2 g K − 1 ≤ m S O K ( n ) + O k , n , e ( m i − 2 q m n + q m ( 3 n + 4 ) 4 ) N_{\mathcal{O}_k}^{(i)}(n,e,m)\le m^{i-1}q^{mn}\sum_{\substack{K\in\mathcal{E}_{k,i}\\ \delta_{n+1}(K/k)\le m/(de)\\ 2g_K-1\le m}}S_{\mathcal{O}_K}(n)+O_{k,n,e}\left(m^{i-2}q^{mn}+q^{\frac{m(3n+4)}{4}}\right) N O k ( i ) ( n , e , m ) ≤ m i − 1 q mn K ∈ E k , i δ n + 1 ( K / k ) ≤ m / ( d e ) 2 g K − 1 ≤ m ∑ S O K ( n ) + O k , n , e ( m i − 2 q mn + q 4 m ( 3 n + 4 ) ) + { O k , n , e ( m q m n ) if n = e + 1 ≥ 6 , O k , n , e ( q m n ) if n > e + 1 ≥ 4 , O k , n , e ( q ( n 2 + 2 ) m ) if n > e + 1 , e = 2. +\begin{cases}
O_{k,n,e}(mq^{mn}) & \text{if }n=e+1\ge6,\\
O_{k,n,e}(q^{mn}) & \text{if }n>e+1\ge4,\\
O_{k,n,e}\left(q^{(\frac{n}{2}+2)m}\right) & \text{if }n>e+1,e=2.
\end{cases} + ⎩ ⎨ ⎧ O k , n , e ( m q mn ) O k , n , e ( q mn ) O k , n , e ( q ( 2 n + 2 ) m ) if n = e + 1 ≥ 6 , if n > e + 1 ≥ 4 , if n > e + 1 , e = 2. Moreover, equality holds if i = e s k i=es_k i = e s k .
(2) Additionally,
N O k ( i ) ( e + 1 , e , m ) = { O k , e ( q 7 m 2 ) if e = 2 , O k , e , ε ( q 4 m + m ε ) if e = 3 , O k , e , ε ( q 5 m + m ε + m 3 ) if e = 4. N_{\mathcal{O}_k}^{(i)}(e+1,e,m)=
\begin{cases}
O_{k,e}\left(q^{\frac{7m}{2}}\right) & \text{if }e=2,\\
O_{k,e,\varepsilon}\left(q^{4m+m\varepsilon}\right) & \text{if }e=3,\\
O_{k,e,\varepsilon}\left(q^{5m+m\varepsilon+\frac{m}{3}}\right) & \text{if }e=4.
\end{cases} N O k ( i ) ( e + 1 , e , m ) = ⎩ ⎨ ⎧ O k , e ( q 2 7 m ) O k , e , ε ( q 4 m + m ε ) O k , e , ε ( q 5 m + m ε + 3 m ) if e = 2 , if e = 3 , if e = 4.
Proof of Claim 1. We have
N O k ( i ) ( n , e , m ) = ∑ K ∈ E k , i δ n + 1 ( K / k ) ≤ m / ( d e ) N O k ( n , K , m ) = ∑ K ∈ E k , i δ n + 1 ( K / k ) ≤ m / ( d e ) 2 g K − 1 ≤ m N O k ( n , K , m ) + ∑ K ∈ E k , i δ n + 1 ( K / k ) ≤ m / ( d e ) m ≤ 2 g K − 2 N O k ( n , K , m ) . (14) \begin{aligned}
N_{\mathcal{O}_k}^{(i)}(n,e,m)=\sum_{\substack{K\in\mathcal{E}_{k,i}\\ \delta_{n+1}(K/k)\le m/(de)}}N_{\mathcal{O}_k}(n,K,m) \\
&=\sum_{\substack{K\in\mathcal{E}_{k,i}\\ \delta_{n+1}(K/k)\le m/(de)\\ 2g_K-1\le m}}N_{\mathcal{O}_k}(n,K,m)+\sum_{\substack{K\in\mathcal{E}_{k,i}\\ \delta_{n+1}(K/k)\le m/(de)\\ m\le2g_K-2}}N_{\mathcal{O}_k}(n,K,m). \tag*{(14)}
\end{aligned} N O k ( i ) ( n , e , m ) = K ∈ E k , i δ n + 1 ( K / k ) ≤ m / ( d e ) ∑ N O k ( n , K , m ) = K ∈ E k , i δ n + 1 ( K / k ) ≤ m / ( d e ) 2 g K − 1 ≤ m ∑ N O k ( n , K , m ) + K ∈ E k , i δ n + 1 ( K / k ) ≤ m / ( d e ) m ≤ 2 g K − 2 ∑ N O k ( n , K , m ) . (14)
For the first term, by Corollary 1.4, we obtain 3
∑ K ∈ E k , i δ n + 1 ( K / k ) ≤ m / ( d e ) 2 g K − 1 ≤ m N O k ( n , K , m ) ≤ m i − 1 q m n ∑ K ∈ E k , i δ n + 1 ( K / k ) ≤ m / ( d e ) 2 g K − 1 ≤ m S O K ( n ) + O k , n , e ( ∑ K ∈ E k , i δ n + 1 ( K / k ) ≤ m / ( d e ) 2 g K − 1 ≤ m ( m i − 2 q m n − n g K + q m ( n + 1 ) 2 ) ) = m i − 1 q m n ∑ K ∈ E k , i δ n + 1 ( K / k ) ≤ m / ( d e ) 2 g K − 1 ≤ m S O K ( n ) + O k , n , e ( m i − 2 q m n ) + O k , n , e ( q m ( 3 n + 4 ) 4 ) . (15) \begin{aligned}
\sum_{\substack{K\in\mathcal{E}_{k,i}\\ \delta_{n+1}(K/k)\le m/(de)\\ 2g_K-1\le m}}N_{\mathcal{O}_k}(n,K,m)\le m^{i-1}q^{mn}\sum_{\substack{K\in\mathcal{E}_{k,i}\\ \delta_{n+1}(K/k)\le m/(de)\\ 2g_K-1\le m}}S_{\mathcal{O}_K}(n) \\
&+O_{k,n,e}\left(\sum_{\substack{K\in\mathcal{E}_{k,i}\\ \delta_{n+1}(K/k)\le m/(de)\\ 2g_K-1\le m}}\left(m^{i-2}q^{mn-ng_K}+q^{\frac{m(n+1)}{2}}\right)\right) \\
&=m^{i-1}q^{mn}\sum_{\substack{K\in\mathcal{E}_{k,i}\\ \delta_{n+1}(K/k)\le m/(de)\\ 2g_K-1\le m}}S_{\mathcal{O}_K}(n)+O_{k,n,e}\left(m^{i-2}q^{mn}\right) \\
&+O_{k,n,e}\left(q^{\frac{m(3n+4)}{4}}\right). \tag*{(15)}
\end{aligned} K ∈ E k , i δ n + 1 ( K / k ) ≤ m / ( d e ) 2 g K − 1 ≤ m ∑ N O k ( n , K , m ) ≤ m i − 1 q mn K ∈ E k , i δ n + 1 ( K / k ) ≤ m / ( d e ) 2 g K − 1 ≤ m ∑ S O K ( n ) + O k , n , e K ∈ E k , i δ n + 1 ( K / k ) ≤ m / ( d e ) 2 g K − 1 ≤ m ∑ ( m i − 2 q mn − n g K + q 2 m ( n + 1 ) ) = m i − 1 q mn K ∈ E k , i δ n + 1 ( K / k ) ≤ m / ( d e ) 2 g K − 1 ≤ m ∑ S O K ( n ) + O k , n , e ( m i − 2 q mn ) + O k , n , e ( q 4 m ( 3 n + 4 ) ) . (15)
The last equality in (15) follows from the following. By [8 Theorem] and [9 Proposition 3] , we have
∑ [ K : k ] = e q K = q g K = j 1 ≪ k , e { q j ( e + 2 2 + 1 e − 1 ) if p ∣ e , e > 2 , q j e + 2 2 if p ∤ e , e > 2 , q 2 j if e = 2. (16) \sum_{\substack{[K:k]=e\\ q_K=q\\ g_K=j}}1\ll_{k,e}\begin{cases}
q^{j\left(\frac{e+2}{2}+\frac{1}{e-1}\right)} & \text{if }p\mid e,\ e>2,\\
q^{j\frac{e+2}{2}} & \text{if }p\nmid e,\ e>2,\\
q^{2j} & \text{if }e=2.
\end{cases} \tag*{(16)} [ K : k ] = e q K = q g K = j ∑ 1 ≪ k , e ⎩ ⎨ ⎧ q j ( 2 e + 2 + e − 1 1 ) q j 2 e + 2 q 2 j if p ∣ e , e > 2 , if p ∤ e , e > 2 , if e = 2. (16)
where p p p denotes the characteristic of F q \mathbb{F}_q F q . It follows that, for n ≥ 3 n\geq3 n ≥ 3 and n ≥ e + 1 n\geq e+1 n ≥ e + 1 ,
∑ K ∈ E k , i δ n + 1 ( K / k ) ≤ m / ( d e ) 2 g K − 1 ≤ m q − n g K ≪ n , k , e 1 , \sum_{\substack{K\in\mathcal{E}_{k,i}\\ \delta_{n+1}(K/k)\leq m/(de)\\ 2g_K-1\leq m}}q^{-ng_K}\ll_{n,k,e}1, K ∈ E k , i δ n + 1 ( K / k ) ≤ m / ( d e ) 2 g K − 1 ≤ m ∑ q − n g K ≪ n , k , e 1 ,
and
∑ K ∈ E k , i δ n + 1 ( K / k ) ≤ m / ( d e ) 2 g K − 1 ≤ m q m ( n + 1 ) 2 ≪ n , k , e { q m ( 3 n + 4 ) 4 if e ≥ 3 , q m ( n + 3 ) 2 if e = 2. \sum_{\substack{K\in\mathcal{E}_{k,i}\\ \delta_{n+1}(K/k)\leq m/(de)\\ 2g_K-1\leq m}}q^{\frac{m(n+1)}{2}}\ll_{n,k,e}\begin{cases}
q^{\frac{m(3n+4)}{4}} & \text{if }e\geq3,\\
q^{\frac{m(n+3)}{2}} & \text{if }e=2.
\end{cases} K ∈ E k , i δ n + 1 ( K / k ) ≤ m / ( d e ) 2 g K − 1 ≤ m ∑ q 2 m ( n + 1 ) ≪ n , k , e { q 4 m ( 3 n + 4 ) q 2 m ( n + 3 ) if e ≥ 3 , if e = 2.
Combining these estimates, observing that n + 3 ≤ 3 n + 4 2 n+3\leq\frac{3n+4}{2} n + 3 ≤ 2 3 n + 4 for all n ≥ 2 n\geq2 n ≥ 2 , yields (15). For the second term in (14), for ε > 0 \varepsilon>0 ε > 0 , by Lemma 4.1 and Lemma 4.2, we have
∑ K ∈ E k , i δ n + 1 ( K / k ) ≤ m / ( d e ) m ≤ 2 g K − 2 N O k ( n , K , m ) ≪ n , k , e { m q m n if n = e + 1 , e ≥ 5 , q m n if n > e + 1 , e ≥ 3 , q ( n / 2 + 2 ) m if n ≥ e + 1 , e = 2 , \sum_{\substack{K\in\mathcal{E}_{k,i}\\ \delta_{n+1}(K/k)\leq m/(de)\\ m\leq2g_K-2}}N_{\mathbb{O}_k}(n,K,m)\ll_{n,k,e}\begin{cases}
mq^{mn} & \text{if }n=e+1,\ e\geq5,\\
q^{mn} & \text{if }n>e+1,\ e\geq3,\\
q^{(n/2+2)m} & \text{if }n\geq e+1,\ e=2,
\end{cases} K ∈ E k , i δ n + 1 ( K / k ) ≤ m / ( d e ) m ≤ 2 g K − 2 ∑ N O k ( n , K , m ) ≪ n , k , e ⎩ ⎨ ⎧ m q mn q mn q ( n /2 + 2 ) m if n = e + 1 , e ≥ 5 , if n > e + 1 , e ≥ 3 , if n ≥ e + 1 , e = 2 ,
and,
∑ [ K : k ] = e q K = q m ≤ 2 g K − 2 N O k ( e + 1 , K , m ) ≪ n , k , e , ε { q 4 m + m ε if e = 3 , q 5 m + m ε + m 3 if e = 4. \sum_{\substack{[K:k]=e\\ q_K=q\\ m\leq2g_K-2}}N_{\mathbb{O}_k}(e+1,K,m)\ll_{n,k,e,\varepsilon}\begin{cases}
q^{4m+m\varepsilon} & \text{if }e=3,\\
q^{5m+m\varepsilon+\frac{m}{3}} & \text{if }e=4.
\end{cases} [ K : k ] = e q K = q m ≤ 2 g K − 2 ∑ N O k ( e + 1 , K , m ) ≪ n , k , e , ε { q 4 m + m ε q 5 m + m ε + 3 m if e = 3 , if e = 4.
These estimates, together with (15) prove the claim. □
Claim 2. We have
∑ K ∈ E k , s k , e δ n + 1 ( K / k ) > m / ( d e ) or 2 g K − 1 > m κ n ( K ) q − n g K = { O k , n , e ( q ( − n + e + 2 2 + 1 e − 1 ) m 2 ) if e ≥ 3 , O k , n , e ( q ( − n + 2 ) m / 2 ) if e = 2. \sum_{\substack{K\in\mathcal{E}_{k,s_k,e}\\ \delta_{n+1}(K/k)>m/(de)\ \text{or}\ 2g_K-1>m}}\kappa_n(K)q^{-ng_K}
=
\begin{cases}
O_{k,n,e}\left(q^{\left(-n+\frac{e+2}{2}+\frac{1}{e-1}\right)\frac{m}{2}}\right) & \text{if }e\geq3,\\
O_{k,n,e}\left(q^{(-n+2)m/2}\right) & \text{if }e=2.
\end{cases} K ∈ E k , s k , e δ n + 1 ( K / k ) > m / ( d e ) or 2 g K − 1 > m ∑ κ n ( K ) q − n g K = { O k , n , e ( q ( − n + 2 e + 2 + e − 1 1 ) 2 m ) O k , n , e ( q ( − n + 2 ) m /2 ) if e ≥ 3 , if e = 2.
Proof of Claim 2. Let c 2 ( k , e ) c_2(k,e) c 2 ( k , e ) be the constant from [19 Lemma 7] . For every degree-e e e extension K / k K/k K / k with q K = q q_K=q q K = q ,
δ n + 1 ( K / k ) ≤ g K + c 2 ( k , e ) d e . \delta_{n+1}(K/k)\leq\frac{g_K+c_2(k,e)}{de}. δ n + 1 ( K / k ) ≤ d e g K + c 2 ( k , e ) .
By Equation (16) , we obtain
∑ K ∈ E k , s k , e δ n + 1 ( K / k ) > m / ( d e ) or 2 g K − 1 > m κ n ( K ) q − n g K ≤ ∑ K ∈ E k , s k , e δ n + 1 ( K / k ) > m / ( d e ) κ n ( K ) q − n g K + ∑ K ∈ E k , s k , e 2 g K − 1 > m κ n ( K ) q − n g K ≤ ∑ K ∈ E k , s k , e g K ≥ m − c 2 ( k , e ) κ n ( K ) q − n g K + ∑ K ∈ E k , s k , e 2 g K − 1 > m κ n ( K ) q − n g K ≤ { 2 ∑ j ≥ ( m + 1 ) / 2 q − n j q j ( e + 2 2 + 1 e − 1 ) if e ≥ 3 , 2 ∑ j ≥ ( m + 1 ) / 2 q − n j q 2 j if e = 2 \begin{aligned}
\sum_{\substack{K\in\mathcal{E}_{k,s_k,e}\\ \delta_{n+1}(K/k)>m/(de)\ \text{or}\ 2g_K-1>m}}\kappa_n(K)q^{-ng_K}
\leq
\sum_{\substack{K\in\mathcal{E}_{k,s_k,e}\\ \delta_{n+1}(K/k)>m/(de)}}\kappa_n(K)q^{-ng_K}
+
\sum_{\substack{K\in\mathcal{E}_{k,s_k,e}\\ 2g_K-1>m}}\kappa_n(K)q^{-ng_K} \\
&\leq
\sum_{\substack{K\in\mathcal{E}_{k,s_k,e}\\ g_K\geq m-c_2(k,e)}}\kappa_n(K)q^{-ng_K}
+
\sum_{\substack{K\in\mathcal{E}_{k,s_k,e}\\ 2g_K-1>m}}\kappa_n(K)q^{-ng_K} \\
&\leq
\begin{cases}
2\sum_{j\geq(m+1)/2}q^{-nj}q^{j\left(\frac{e+2}{2}+\frac{1}{e-1}\right)} & \text{if }e\geq3,\\
2\sum_{j\geq(m+1)/2}q^{-nj}q^{2j} & \text{if }e=2
\end{cases}
\end{aligned} K ∈ E k , s k , e δ n + 1 ( K / k ) > m / ( d e ) or 2 g K − 1 > m ∑ κ n ( K ) q − n g K ≤ K ∈ E k , s k , e δ n + 1 ( K / k ) > m / ( d e ) ∑ κ n ( K ) q − n g K + K ∈ E k , s k , e 2 g K − 1 > m ∑ κ n ( K ) q − n g K ≤ K ∈ E k , s k , e g K ≥ m − c 2 ( k , e ) ∑ κ n ( K ) q − n g K + K ∈ E k , s k , e 2 g K − 1 > m ∑ κ n ( K ) q − n g K ≤ { 2 ∑ j ≥ ( m + 1 ) /2 q − nj q j ( 2 e + 2 + e − 1 1 ) 2 ∑ j ≥ ( m + 1 ) /2 q − nj q 2 j if e ≥ 3 , if e = 2
≪ n , k , e { q ( − n + e + 2 2 + 1 e − 1 ) m 2 if e ≥ 3 , q ( − n + 2 ) m 2 if e = 2. \ll_{n,k,e}
\begin{cases}
q^{\left(-n+\frac{e+2}{2}+\frac{1}{e-1}\right)\frac{m}{2}} & \text{if }e\geq3,\\
q^{\frac{(-n+2)m}{2}} & \text{if }e=2.
\end{cases} ≪ n , k , e { q ( − n + 2 e + 2 + e − 1 1 ) 2 m q 2 ( − n + 2 ) m if e ≥ 3 , if e = 2.
This proves the claim. □
By Claim 2, the series S O k ( n , e ) S_{\mathcal{O}_k}(n,e) S O k ( n , e ) converges for all n ≥ e + 1 ≥ 3 n \ge e+1 \ge3 n ≥ e + 1 ≥ 3 . Moreover, combining Claim 1 and Claim 2, we obtain the following:
N O k ( n , e , m ) = S O k ( n , e ) m s k e − 1 q m n + O k , n , e ( m s k e − 1 q ( n + 3 ) m 2 + m s k e − 2 q m n ) N_{\mathcal{O}_k}(n,e,m)=S_{\mathcal{O}_k}(n,e)m^{s_k e-1}q^{mn}+O_{k,n,e}\left(m^{s_k e-1}q^{\frac{(n+3)m}{2}}+m^{s_k e-2}q^{mn}\right) N O k ( n , e , m ) = S O k ( n , e ) m s k e − 1 q mn + O k , n , e ( m s k e − 1 q 2 ( n + 3 ) m + m s k e − 2 q mn )
+ { O k , n , e ( m q m n ) if n = e + 1 , e ≥ 5 , O k , n , e ( q m n ) if n > e + 1 , e ≥ 3 , O k , n , e ( q ( n / 2 + 2 ) m ) if n ≥ 4 , e = 2. \qquad+\begin{cases}
O_{k,n,e}\left(mq^{mn}\right) & \text{if } n=e+1,\ e\ge5,\\
O_{k,n,e}\left(q^{mn}\right) & \text{if } n>e+1,\ e\ge3,\\
O_{k,n,e}\left(q^{(n/2+2)m}\right) & \text{if } n\ge4,\ e=2.
\end{cases} + ⎩ ⎨ ⎧ O k , n , e ( m q mn ) O k , n , e ( q mn ) O k , n , e ( q ( n /2 + 2 ) m ) if n = e + 1 , e ≥ 5 , if n > e + 1 , e ≥ 3 , if n ≥ 4 , e = 2.
N O k ( e + 1 , e , m ) = { O k , e ( q 7 m / 2 ) if e = 2 , O k , e , ε ( q 4 m + m ε ) if e = 3 , O k , e , ε ( q 5 m + m / 3 + m ε ) if e = 4. N_{\mathcal{O}_k}(e+1,e,m)=\begin{cases}
O_{k,e}\left(q^{7m/2}\right) & \text{if } e=2,\\
O_{k,e,\varepsilon}\left(q^{4m+m\varepsilon}\right) & \text{if } e=3,\\
O_{k,e,\varepsilon}\left(q^{5m+m/3+m\varepsilon}\right) & \text{if } e=4.
\end{cases} N O k ( e + 1 , e , m ) = ⎩ ⎨ ⎧ O k , e ( q 7 m /2 ) O k , e , ε ( q 4 m + m ε ) O k , e , ε ( q 5 m + m /3 + m ε ) if e = 2 , if e = 3 , if e = 4.
This proves Theorem 1.1.
Proof of Theorem 1.2
In this section, we establish the estimates in Theorem 1.2. We assume throughout that k = F q ( t ) k=\mathbb{F}_q(t) k = F q ( t ) , where q q q odd. The cases n = 2 n=2 n = 2 and n = 3 n=3 n = 3 use Weierstrass semigroups calculations from §2.2.2; the case n = 1 n=1 n = 1 is elementary.
Fixed quadratic extensions
Throughout this subsection, K K K denotes a quadratic extension of k = F q ( t ) k=\mathbb{F}_q(t) k = F q ( t ) , with q K = q q_K=q q K = q .
Lemma 5.1. Let n ≥ 1 n\ge1 n ≥ 1 . If ∞ \infty ∞ is inert or ramified in K / k K/k K / k , then
N O k ( n , K , m ) = 0 N_{\mathcal{O}_k}(n,K,m)=0 N O k ( n , K , m ) = 0 for every m ∈ U K m\in U_K m ∈ U K with m ≤ 2 g K − 2 m\le2g_K-2 m ≤ 2 g K − 2 .
Proof. Let P P P be the unique place of K K K above ∞ \infty ∞ . Set
V m = { L ( m 2 ⋅ P ) if ∞ is inert , L ( m ⋅ P ) if ∞ is ramified . V_m=\begin{cases}
\mathcal{L}\left(\frac{m}{2}\cdot P\right) & \text{if } \infty\text{ is inert},\\
\mathcal{L}(m\cdot P) & \text{if } \infty\text{ is ramified}.
\end{cases} V m = { L ( 2 m ⋅ P ) L ( m ⋅ P ) if ∞ is inert , if ∞ is ramified .
In the inert case, m ∈ 2 N m\in2\mathbb{N} m ∈ 2 N . In both cases, we have by Clifford’s theorem,
dim F q ( V m ) ≤ 1 + ⌊ m 2 ⌋ . \dim_{\mathbb{F}_q}(V_m)\le1+\left\lfloor\frac{m}{2}\right\rfloor. dim F q ( V m ) ≤ 1 + ⌊ 2 m ⌋ .
The elements
1 , … , t ⌊ m / 2 ⌋ , 1,\ldots,t^{\left\lfloor m/2\right\rfloor}, 1 , … , t ⌊ m /2 ⌋ ,
are linearly independent in V m V_m V m , and hence form an F q \mathbb{F}_q F q -basis. Thus V m ⊂ F q [ t ] V_m\subset\mathbb{F}_q[t] V m ⊂ F q [ t ] . Every element α ∈ O K n \alpha\in\mathcal{O}_K^n α ∈ O K n of height m / 2 m/2 m /2 has all its coordinates in V m V_m V m , and hence α ∈ F q [ t ] n \alpha\in\mathbb{F}_q[t]^n α ∈ F q [ t ] n , so k ( α ) = k k(\alpha)=k k ( α ) = k . Therefore, N O k ( n , K , m ) = 0 N_{\mathcal{O}_k}(n,K,m)=0 N O k ( n , K , m ) = 0 . □
Lemma 5.2. Assume that ∞ \infty ∞ splits into two places P 1 , P 2 P_1,P_2 P 1 , P 2 in K K K . Then, for n ≥ 1 n\ge1 n ≥ 1 and 0 ≤ b 1 , b 2 ≤ g K 0\le b_1,b_2\le g_K 0 ≤ b 1 , b 2 ≤ g K ,
L n ( b 1 P 1 + b 2 P 2 ) ⊂ F q [ t ] n . \mathcal{L}_n(b_1P_1+b_2P_2)\subset\mathbb{F}_q[t]^n. L n ( b 1 P 1 + b 2 P 2 ) ⊂ F q [ t ] n . Consequently,
N O k ( n , K , m ) = 0 N_{\mathcal{O}_k}(n,K,m)=0 N O k ( n , K , m ) = 0 for all m ≤ g K m\le g_K m ≤ g K .
Proof. It is enough to prove the first assertion for n = 1 n=1 n = 1 . By Lemma 2.13 ,
ℓ 1 ( b 1 P 1 + b 2 P 2 ) = 1 + min { b 1 , b 2 } . \ell_1(b_1P_1+b_2P_2)=1+\min\{b_1,b_2\}. ℓ 1 ( b 1 P 1 + b 2 P 2 ) = 1 + min { b 1 , b 2 } .
Therefore 1 , t , t 2 , … , t min { b 1 , b 2 } 1,t,t^2,\ldots,t^{\min\{b_1,b_2\}} 1 , t , t 2 , … , t m i n { b 1 , b 2 } form an F q \mathbb{F}_q F q -basis of L 1 ( b 1 P 1 + b 2 P 2 ) \mathcal{L}_1(b_1P_1+b_2P_2) L 1 ( b 1 P 1 + b 2 P 2 ) , which proves the inclusion. If m ≤ g K m\le g_K m ≤ g K and
( α ) ∞ = b 1 P 1 + b 2 P 2 , b 1 + b 2 = m , (\alpha)_\infty=b_1P_1+b_2P_2,\qquad b_1+b_2=m, ( α ) ∞ = b 1 P 1 + b 2 P 2 , b 1 + b 2 = m ,
then b 1 , b 2 ≤ g K b_1,b_2\le g_K b 1 , b 2 ≤ g K , so α ∈ F q [ t ] n \alpha\in\mathbb{F}_q[t]^n α ∈ F q [ t ] n and k ( α ) = k k(\alpha)=k k ( α ) = k . Thus N O k ( n , K , m ) = 0 N_{O_k}(n,K,m)=0 N O k ( n , K , m ) = 0 .
Lemma 5.3. Define
E n , m = { O ( q m n 2 ) if m is even , 0 otherwise . E_{n,m}=\begin{cases} O(q^{\frac{mn}{2}}) & \text{if } m \text{ is even},\\ 0 & \text{otherwise}. \end{cases} E n , m = { O ( q 2 mn ) 0 if m is even , otherwise . Where the implied constant depends only on n n n .
Let m > 4 m>4 m > 4 with m ∈ U K m\in U_K m ∈ U K .
(1) Assume that m − 1 ≥ g K ≥ 1 + m 2 m-1\ge g_K\ge1+\frac{m}{2} m − 1 ≥ g K ≥ 1 + 2 m . Then
N O k ( n , K , m ) = { 2 ( m − g K + 1 q n − 1 ) S O K ( n ) ⋅ q n m if ∞ splits in K , 0 if ∞ is inert or ramified in K . N_{O_k}(n,K,m)=\begin{cases} 2\left(m-g_K+\frac{1}{q^n-1}\right)S_{O_K}(n)\cdot q^{nm} & \text{if } \infty\text{ splits in } K,\\ 0 & \text{if } \infty\text{ is inert or ramified in } K. \end{cases} N O k ( n , K , m ) = { 2 ( m − g K + q n − 1 1 ) S O K ( n ) ⋅ q nm 0 if ∞ splits in K , if ∞ is inert or ramified in K . (2) Assume that g K < 1 + m 2 g_K<1+\frac{m}{2} g K < 1 + 2 m . If ∞ \infty ∞ splits in K K K , then
N O k ( n , K , m ) = { ( m + q n + 1 q n − 1 ) S O K ( n ) ⋅ q n m + E n , m if m > 2 g K , ( m + 2 q n − 1 ) S O K ( n ) ⋅ q n m if m = 2 g K , ( m + 3 − q n q n − 1 ) S O K ( n ) ⋅ q n m if m = 2 g K − 1. N_{O_k}(n,K,m)=\begin{cases} \left(m+\frac{q^n+1}{q^n-1}\right)S_{O_K}(n)\cdot q^{nm}+E_{n,m} & \text{if } m>2g_K,\\ \left(m+\frac{2}{q^n-1}\right)S_{O_K}(n)\cdot q^{nm} & \text{if } m=2g_K,\\ \left(m+\frac{3-q^n}{q^n-1}\right)S_{O_K}(n)\cdot q^{nm} & \text{if } m=2g_K-1. \end{cases} N O k ( n , K , m ) = ⎩ ⎨ ⎧ ( m + q n − 1 q n + 1 ) S O K ( n ) ⋅ q nm + E n , m ( m + q n − 1 2 ) S O K ( n ) ⋅ q nm ( m + q n − 1 3 − q n ) S O K ( n ) ⋅ q nm if m > 2 g K , if m = 2 g K , if m = 2 g K − 1. If ∞ \infty ∞ is ramified in K K K , then
N O k ( n , K , m ) = { S O K ( n ) ⋅ q n m + E n , m if m ≥ 2 g K , 0 if m = 2 g K − 1. N_{O_k}(n,K,m)=\begin{cases} S_{O_K}(n)\cdot q^{nm}+E_{n,m} & \text{if } m\ge2g_K,\\ 0 & \text{if } m=2g_K-1. \end{cases} N O k ( n , K , m ) = { S O K ( n ) ⋅ q nm + E n , m 0 if m ≥ 2 g K , if m = 2 g K − 1. If ∞ \infty ∞ is inert in K K K , then
N O k ( n , K , m ) = { S O K ( n ) ⋅ q n m + E n , m if m ≥ 2 g K + 2 , q n q n + 1 S O K ( n ) ⋅ q n m + E n , m if m = 2 g K . N_{O_k}(n,K,m)=\begin{cases} S_{O_K}(n)\cdot q^{nm}+E_{n,m} & \text{if } m\ge2g_K+2,\\ \frac{q^n}{q^{n+1}}S_{O_K}(n)\cdot q^{nm}+E_{n,m} & \text{if } m=2g_K. \end{cases} N O k ( n , K , m ) = { S O K ( n ) ⋅ q nm + E n , m q n + 1 q n S O K ( n ) ⋅ q nm + E n , m if m ≥ 2 g K + 2 , if m = 2 g K . (3) Assume g K ≥ m g_K\ge m g K ≥ m . Then N O k ( n , K , m ) = 0 N_{O_k}(n,K,m)=0 N O k ( n , K , m ) = 0 .
Proof. Part (3) follows from Lemmas 5.1 and 5.2 . It remains to prove parts (1) and (2).
Assume first that ∞ \infty ∞ splits into two places P 1 P_1 P 1 and P 2 P_2 P 2 of K K K . For each ( b 1 , b 2 ) ∈ N 2 (b_1,b_2)\in\mathbb{N}^2 ( b 1 , b 2 ) ∈ N 2 satisfying b 1 + b 2 = m b_1+b_2=m b 1 + b 2 = m , let
L n ′ ( b 1 P 1 + b 2 P 2 ) = { α = ( α 1 , … , α n ) ∈ O K n ∣ ( α ) ∞ = b 1 P 1 + b 2 P 2 } . \mathcal{L}'_n(b_1P_1+b_2P_2)=\{\alpha=(\alpha_1,\ldots,\alpha_n)\in O_K^n\mid(\alpha)_\infty=b_1P_1+b_2P_2\}. L n ′ ( b 1 P 1 + b 2 P 2 ) = { α = ( α 1 , … , α n ) ∈ O K n ∣ ( α ) ∞ = b 1 P 1 + b 2 P 2 } .
Then,
N O k ( n , K , m ) = ∑ b 1 + b 2 = m # ( L n ′ ( b 1 P 1 + b 2 P 2 ) ∖ O k n ) . (17) N_{O_k}(n,K,m)=\sum_{b_1+b_2=m}\#\left(\mathcal{L}'_n(b_1P_1+b_2P_2)\setminus O_k^n\right). \tag*{(17)} N O k ( n , K , m ) = b 1 + b 2 = m ∑ # ( L n ′ ( b 1 P 1 + b 2 P 2 ) ∖ O k n ) . (17)
Claim 3. Suppose that m − 1 ≥ g K ≥ 1 + m 2 m-1\ge g_K\ge1+\frac{m}{2} m − 1 ≥ g K ≥ 1 + 2 m . Then
N O k ( n , K , m ) = 2 ( m − g K + 1 q n − 1 ) S O K ( n ) q n m . N_{O_k}(n,K,m)=2\left(m-g_K+\frac{1}{q^n-1}\right)S_{O_K}(n)q^{nm}. N O k ( n , K , m ) = 2 ( m − g K + q n − 1 1 ) S O K ( n ) q nm .
Proof of Claim 3. The key point is to establish the following. For ( b 1 , b 2 ) ∈ N 2 (b_1,b_2)\in\mathbb{N}^2 ( b 1 , b 2 ) ∈ N 2 with b 1 + b 2 = m b_1+b_2=m b 1 + b 2 = m , we have
# ( L n ′ ( b 1 P 1 + b 2 P 2 ) ∖ O k n ) = { 0 if max { b 1 , b 2 } ≤ g K , S O K ( n ) q n m if 0 < b 1 , b 2 and max { b 1 , b 2 } ≥ g K + 1 , S O K ( n ) ⋅ q n q n − 1 ⋅ q n m if b 1 = 0 or b 2 = 0. (18) \#\left(\mathcal{L}'_n(b_1P_1+b_2P_2)\setminus O_k^n\right)=\begin{cases} 0 & \text{if } \max\{b_1,b_2\}\le g_K,\\ S_{O_K}(n)q^{nm} & \text{if } 0<b_1,b_2 \text{ and } \max\{b_1,b_2\}\ge g_K+1,\\ S_{O_K}(n)\cdot\frac{q^n}{q^n-1}\cdot q^{nm} & \text{if } b_1=0 \text{ or } b_2=0. \end{cases} \tag*{(18)} # ( L n ′ ( b 1 P 1 + b 2 P 2 ) ∖ O k n ) = ⎩ ⎨ ⎧ 0 S O K ( n ) q nm S O K ( n ) ⋅ q n − 1 q n ⋅ q nm if max { b 1 , b 2 } ≤ g K , if 0 < b 1 , b 2 and max { b 1 , b 2 } ≥ g K + 1 , if b 1 = 0 or b 2 = 0. (18)
The first case follows from Lemma 5.2. Suppose now we are in the second case. Since g K ≥ 1 + m 2 g_K \ge1+\frac{m}{2} g K ≥ 1 + 2 m , we have b 1 ≠ b 2 b_1 \ne b_2 b 1 = b 2 , and therefore # ( L n ′ ( b 1 P 1 + b 2 P 2 ) ∖ O k n ) = # L n ′ ( b 1 P 1 + b 2 P 2 ) \#(\mathcal{L}'_n(b_1P_1+b_2P_2)\setminus\mathcal{O}_k^n)=\#\mathcal{L}'_n(b_1P_1+b_2P_2) # ( L n ′ ( b 1 P 1 + b 2 P 2 ) ∖ O k n ) = # L n ′ ( b 1 P 1 + b 2 P 2 ) . By the inclusion-exclusion principle and Lemma 2.13,
# L n ′ ( b 1 P 1 + b 2 P 2 ) = # L n ( b 1 P 1 + b 2 P 2 ) − # L n ( ( b 1 − 1 ) P 1 + b 2 P 2 ) − # L n ( b 1 P 1 + ( b 2 − 1 ) P 2 ) + # L n ( ( b 1 − 1 ) P 1 + ( b 2 − 1 ) P 2 ) = q n ( m + 1 − g K ) − q n ( m − g K ) − q n ( m − g K ) + q n ( m − 1 − g K ) = ( 1 − 1 q n ) 2 q − n g K + n q n m = S O K ( n ) q n m . \begin{aligned}
\#\mathcal{L}'_n(b_1P_1+b_2P_2)={}&\#\mathcal{L}_n(b_1P_1+b_2P_2)-\#\mathcal{L}_n((b_1-1)P_1+b_2P_2)\\
&-\#\mathcal{L}_n(b_1P_1+(b_2-1)P_2)+\#\mathcal{L}_n((b_1-1)P_1+(b_2-1)P_2)\\
={}&q^{n(m+1-g_K)}-q^{n(m-g_K)}-q^{n(m-g_K)}+q^{n(m-1-g_K)}\\
={}&\left(1-\frac{1}{q^n}\right)^2q^{-ng_K+n}q^{nm}\\
={}&S_{\mathcal{O}_K}(n)q^{nm}.
\end{aligned} # L n ′ ( b 1 P 1 + b 2 P 2 ) = = = = # L n ( b 1 P 1 + b 2 P 2 ) − # L n (( b 1 − 1 ) P 1 + b 2 P 2 ) − # L n ( b 1 P 1 + ( b 2 − 1 ) P 2 ) + # L n (( b 1 − 1 ) P 1 + ( b 2 − 1 ) P 2 ) q n ( m + 1 − g K ) − q n ( m − g K ) − q n ( m − g K ) + q n ( m − 1 − g K ) ( 1 − q n 1 ) 2 q − n g K + n q nm S O K ( n ) q nm .
Now suppose we are in the third case. Applying the inclusion-exclusion principle once again, we obtain
# L n ′ ( b 1 P 1 + b 2 P 2 ) = S O K ( n ) ⋅ q n q n − 1 q n m . \#\mathcal{L}'_n(b_1P_1+b_2P_2)=S_{\mathcal{O}_K}(n)\cdot\frac{q^n}{q^n-1}q^{nm}. # L n ′ ( b 1 P 1 + b 2 P 2 ) = S O K ( n ) ⋅ q n − 1 q n q nm .
This proves (18) .
Finally, combining (18) with (17) , we obtain
N O k ( n , K , m ) = 2 ( m − g K − 1 ) S O K ( n ) q n m + 2 S O K ( n ) ⋅ q n q n − 1 q n m = 2 ( m − g K + 1 q n − 1 ) S O K ( n ) q n m . N_{\mathcal{O}_k}(n,K,m)=2(m-g_K-1)S_{\mathcal{O}_K}(n)q^{nm}+2S_{\mathcal{O}_K}(n)\cdot\frac{q^n}{q^n-1}q^{nm}=2\left(m-g_K+\frac{1}{q^n-1}\right)S_{\mathcal{O}_K}(n)q^{nm}. N O k ( n , K , m ) = 2 ( m − g K − 1 ) S O K ( n ) q nm + 2 S O K ( n ) ⋅ q n − 1 q n q nm = 2 ( m − g K + q n − 1 1 ) S O K ( n ) q nm .
Indeed, there are exactly 2 ( m − g K − 1 ) 2(m-g_K-1) 2 ( m − g K − 1 ) pairs ( b 1 , b 2 ) (b_1,b_2) ( b 1 , b 2 ) satisfying b 1 + b 2 = m b_1+b_2=m b 1 + b 2 = m , b 1 , b 2 > 0 b_1,b_2>0 b 1 , b 2 > 0 , and max { b 1 , b 2 } ≥ g K + 1 \max\{b_1,b_2\}\ge g_K+1 max { b 1 , b 2 } ≥ g K + 1 . This completes the proof of the claim. □
Claim 4. Suppose that g K < 1 + m 2 g_K<1+\frac{m}{2} g K < 1 + 2 m . Then
N O k ( n , K , m ) = { ( m + q n + 1 q n − 1 ) S O K ( n ) ⋅ q n m + E n , m if m > 2 g K , ( m + 2 q n − 1 ) S O K ( n ) ⋅ q n m if m = 2 g K , ( m + 3 − q n q n − 1 ) S O K ( n ) ⋅ q n m if m = 2 g K − 1. N_{\mathcal{O}_k}(n,K,m)=
\begin{cases}
\left(m+\frac{q^{n+1}}{q^n-1}\right)S_{\mathcal{O}_K}(n)\cdot q^{nm}+E_{n,m} & \text{if }m>2g_K,\\
\left(m+\frac{2}{q^n-1}\right)S_{\mathcal{O}_K}(n)\cdot q^{nm} & \text{if }m=2g_K,\\
\left(m+\frac{3-q^n}{q^n-1}\right)S_{\mathcal{O}_K}(n)\cdot q^{nm} & \text{if }m=2g_K-1.
\end{cases} N O k ( n , K , m ) = ⎩ ⎨ ⎧ ( m + q n − 1 q n + 1 ) S O K ( n ) ⋅ q nm + E n , m ( m + q n − 1 2 ) S O K ( n ) ⋅ q nm ( m + q n − 1 3 − q n ) S O K ( n ) ⋅ q nm if m > 2 g K , if m = 2 g K , if m = 2 g K − 1.
Proof of Claim 4. Fix ( b 1 , b 2 ) ∈ N 2 (b_1,b_2)\in\mathbb{N}^2 ( b 1 , b 2 ) ∈ N 2 with b 1 + b 2 = m b_1+b_2=m b 1 + b 2 = m . By Lemma 5.2, if max { b 1 , b 2 } ≤ g K \max\{b_1,b_2\}\le g_K max { b 1 , b 2 } ≤ g K , then L n ′ ( b 1 P 1 + b 2 P 2 ) ∖ O k n = ∅ \mathcal{L}'_n(b_1P_1+b_2P_2)\setminus\mathcal{O}_k^n=\varnothing L n ′ ( b 1 P 1 + b 2 P 2 ) ∖ O k n = ∅ ; since m ≥ 2 g K − 1 m\ge2g_K-1 m ≥ 2 g K − 1 , this case occurs only when
( b 1 , b 2 ∈ { ( g K , g K ) , ( g K , g K − 1 ) , ( g K − 1 , g K ) } ) . (b_1,b_2\in\{(g_K,g_K),(g_K,g_K-1),(g_K-1,g_K)\}). ( b 1 , b 2 ∈ {( g K , g K ) , ( g K , g K − 1 ) , ( g K − 1 , g K )}) .
In the sequel, assume that max { b 1 , b 2 } ≥ g K + 1 \max\{b_1,b_2\}\ge g_K+1 max { b 1 , b 2 } ≥ g K + 1 . As in the proof of Claim 3,
# L n ′ ( b 1 P 1 + b 2 P 2 ) = { S O K ( n ) q n m if b 1 , b 2 > 0 , S O K ( n ) ⋅ q n q n − 1 q n m if b 1 = 0 or b 2 = 0. (19) \#\mathcal{L}'_n(b_1P_1+b_2P_2)=
\begin{cases}
S_{\mathcal{O}_K}(n)q^{nm} & \text{if }b_1,b_2>0,\\
S_{\mathcal{O}_K}(n)\cdot\frac{q^n}{q^n-1}q^{nm} & \text{if }b_1=0\text{ or }b_2=0.
\end{cases} \tag*{(19)} # L n ′ ( b 1 P 1 + b 2 P 2 ) = { S O K ( n ) q nm S O K ( n ) ⋅ q n − 1 q n q nm if b 1 , b 2 > 0 , if b 1 = 0 or b 2 = 0. (19)
Note that, when b 1 ≠ b 2 b_1\ne b_2 b 1 = b 2 ,
L n ′ ( b 1 P 1 + b 2 P 2 ) = L n ′ ( b 1 P 1 + b 2 P 2 ) ∖ O k n \mathcal{L}'_n(b_1P_1+b_2P_2)=\mathcal{L}'_n(b_1P_1+b_2P_2)\setminus\mathcal{O}_k^n L n ′ ( b 1 P 1 + b 2 P 2 ) = L n ′ ( b 1 P 1 + b 2 P 2 ) ∖ O k n
and when b 1 = b 2 = m 2 b_1=b_2=\frac{m}{2} b 1 = b 2 = 2 m —which implies m > 2 g K m>2g_K m > 2 g K and that m m m is even—we have
# ( L n ′ ( b 1 P 1 + b 2 P 2 ) ∩ O k n ) = O ( q m / 2 ) . \#(\mathcal{L}'_n(b_1P_1+b_2P_2)\cap\mathcal{O}_k^n)=O(q^{m/2}). # ( L n ′ ( b 1 P 1 + b 2 P 2 ) ∩ O k n ) = O ( q m /2 ) .
Combining these observations, (19) and (17) , the claim follows. □
N O k ( n , K , m ) = # ( L n ′ ( m P ) ∖ O k n ) . N_{\mathcal{O}_k}(n,K,m)=\#(\mathcal{L}'_n(mP)\setminus\mathcal{O}_k^n). N O k ( n , K , m ) = # ( L n ′ ( m P ) ∖ O k n ) .
If m − 1 ≥ g K ≥ 1 + m 2 m-1\ge g_K\ge1+\frac{m}{2} m − 1 ≥ g K ≥ 1 + 2 m , then Lemma 5.1 implies that
N O k ( n , K , m ) = 0. N_{\mathcal{O}_k}(n,K,m)=0. N O k ( n , K , m ) = 0.
Suppose now that g K < 1 + m 2 g_K < 1 + \frac{m}{2} g K < 1 + 2 m . By Lemma 2.10, N O k ( n , K , 2 g K − 1 ) = 0 N_{\mathcal{O}_k}(n,K,2g_K-1)=0 N O k ( n , K , 2 g K − 1 ) = 0 . Hence it remains to consider the case m ≥ 2 g K m \ge2g_K m ≥ 2 g K . By Lemma 2.11,
L n ′ ( m P ) = { S O K ( n ) ⋅ q n m if m ≥ 2 g K , 0 if m = 2 g K − 1. \mathcal{L}'_n(mP)=
\begin{cases}
S_{\mathcal{O}_K}(n)\cdot q^{nm} & \text{if } m\ge2g_K,\\
0 & \text{if } m=2g_K-1.
\end{cases} L n ′ ( m P ) = { S O K ( n ) ⋅ q nm 0 if m ≥ 2 g K , if m = 2 g K − 1.
Moreover, any ( α ) ∈ O K n (\alpha)\in\mathcal{O}_K^n ( α ) ∈ O K n with ( α ) ∞ = m P (\alpha)_\infty=mP ( α ) ∞ = m P satisfies α 1 , … , α n ∈ k \alpha_1,\ldots,\alpha_n\in k α 1 , … , α n ∈ k if and only if m m m is even and α 1 , … , α n ∈ O k = F q [ t ] \alpha_1,\ldots,\alpha_n\in\mathcal{O}_k=\mathbb{F}_q[t] α 1 , … , α n ∈ O k = F q [ t ] have degree at most m 2 \frac{m}{2} 2 m , with at least one of them having degree exactly m 2 \frac{m}{2} 2 m . There are O ( q m n 2 ) O(q^{\frac{mn}{2}}) O ( q 2 mn ) such α \alpha α when m m m is even, and none when m m m is odd. Therefore,
N O k ( n , K , m ) = { S O K ( n ) ⋅ q n m + E n , m if m ≥ 2 g K , 0 if m = 2 g K − 1. N_{\mathcal{O}_k}(n,K,m)=
\begin{cases}
S_{\mathcal{O}_K}(n)\cdot q^{nm}+E_{n,m} & \text{if } m\ge2g_K,\\
0 & \text{if } m=2g_K-1.
\end{cases} N O k ( n , K , m ) = { S O K ( n ) ⋅ q nm + E n , m 0 if m ≥ 2 g K , if m = 2 g K − 1.
N O k ( n , K , m ) = # ( L n ′ ( m 2 P ) ∖ O K n ) . N_{\mathcal{O}_k}(n,K,m)=\#\left(\mathcal{L}'_n\left(\frac{m}{2}P\right)\setminus\mathcal{O}_K^n\right). N O k ( n , K , m ) = # ( L n ′ ( 2 m P ) ∖ O K n ) .
If m − 1 ≥ g K ≥ 1 + m 2 m-1\ge g_K\ge1+\frac{m}{2} m − 1 ≥ g K ≥ 1 + 2 m , Lemma 5.1 again implies that
N O k ( n , K , m ) = 0. N_{\mathcal{O}_k}(n,K,m)=0. N O k ( n , K , m ) = 0.
Suppose now that g K < 1 + m 2 g_K<1+\frac{m}{2} g K < 1 + 2 m . By Lemma 2.12,
# { α ∈ O K n : ( α ) ∞ = m 2 P } = { S O K ( n ) ⋅ q n m if m ≥ 2 g K + 2 , q n + 1 S O K ( n ) ⋅ q n m if m = 2 g K . \#\left\{\alpha\in\mathcal{O}_K^n:(\alpha)_\infty=\frac{m}{2}P\right\}=
\begin{cases}
S_{\mathcal{O}_K}(n)\cdot q^{nm} & \text{if } m\ge2g_K+2,\\
q^{n+1}S_{\mathcal{O}_K}(n)\cdot q^{nm} & \text{if } m=2g_K.
\end{cases} # { α ∈ O K n : ( α ) ∞ = 2 m P } = { S O K ( n ) ⋅ q nm q n + 1 S O K ( n ) ⋅ q nm if m ≥ 2 g K + 2 , if m = 2 g K .
As in the ramified case, there are O ( q m n 2 ) O(q^{\frac{mn}{2}}) O ( q 2 mn ) elements α ∈ O k n \alpha\in\mathcal{O}_k^n α ∈ O k n with ( α ) ∞ = m 2 P (\alpha)_\infty=\frac{m}{2}P ( α ) ∞ = 2 m P . Thus,
N O k ( n , K , m ) = { S O K ( n ) ⋅ q n m + E n , m if m ≥ 2 g K + 2 , q n q n + 1 S O K ( n ) ⋅ q n m + E n , m if m = 2 g K . N_{\mathcal{O}_k}(n,K,m)=
\begin{cases}
S_{\mathcal{O}_K}(n)\cdot q^{nm}+E_{n,m} & \text{if } m\ge2g_K+2,\\
\frac{q^n}{q^{n+1}}S_{\mathcal{O}_K}(n)\cdot q^{nm}+E_{n,m} & \text{if } m=2g_K.
\end{cases} N O k ( n , K , m ) = { S O K ( n ) ⋅ q nm + E n , m q n + 1 q n S O K ( n ) ⋅ q nm + E n , m if m ≥ 2 g K + 2 , if m = 2 g K .
Lemma 5.4. Assume q q q is odd. For m > 4 m>4 m > 4 , we have
∑ [ K : k ] = 2 q K = q m 2 + 1 ≤ g K N O k ( 3 , K , m ) ≪ m q 5 m 2 . (20) \sum_{\substack{[K:k]=2\\ q_K=q\\ \frac{m}{2}+1\le g_K}}
N_{\mathcal{O}_k}(3,K,m)\ll mq^{\frac{5m}{2}}. \tag*{(20)} [ K : k ] = 2 q K = q 2 m + 1 ≤ g K ∑ N O k ( 3 , K , m ) ≪ m q 2 5 m . (20)
Proof. By Lemma 5.3,
∑ [ K : k ] = 2 q K = q m 2 + 1 ≤ g K N O k ( 3 , K , m ) = ∑ [ K : k ] = 2 q K = q m 2 + 1 ≤ g K ≤ m − 1 N O k ( 3 , K , m ) = ∑ i = ⌈ m 2 ⌉ + 1 m − 1 ∑ [ K : k ] = 2 q K = q , s K = 2 g K = i 2 ( m − g K + 1 q 3 − 1 ) ( 1 − 1 q 3 ) 2 q 3 ( m + 1 − g K ) ≤ ∑ i = ⌈ m 2 ⌉ + 1 m − 1 ∑ [ K : k ] = 2 q K = q , s K = 2 g K = i m q 3 ( m + 1 − g K ) . \begin{aligned}
\sum_{\substack{[K:k]=2\\ q_K=q\\ \frac{m}{2}+1\le g_K}}
N_{\mathcal{O}_k}(3,K,m)
=
\sum_{\substack{[K:k]=2\\ q_K=q\\ \frac{m}{2}+1\le g_K\le m-1}}
N_{\mathcal{O}_k}(3,K,m) \\
&=
\sum_{i=\left\lceil\frac{m}{2}\right\rceil+1}^{m-1}
\sum_{\substack{[K:k]=2\\ q_K=q,\ s_K=2\\ g_K=i}}
2\left(m-g_K+\frac{1}{q^3-1}\right)
\left(1-\frac{1}{q^3}\right)^2q^{3(m+1-g_K)} \\
&\le
\sum_{i=\left\lceil\frac{m}{2}\right\rceil+1}^{m-1}
\sum_{\substack{[K:k]=2\\ q_K=q,\ s_K=2\\ g_K=i}}
mq^{3(m+1-g_K)}.
\end{aligned} [ K : k ] = 2 q K = q 2 m + 1 ≤ g K ∑ N O k ( 3 , K , m ) = [ K : k ] = 2 q K = q 2 m + 1 ≤ g K ≤ m − 1 ∑ N O k ( 3 , K , m ) = i = ⌈ 2 m ⌉ + 1 ∑ m − 1 [ K : k ] = 2 q K = q , s K = 2 g K = i ∑ 2 ( m − g K + q 3 − 1 1 ) ( 1 − q 3 1 ) 2 q 3 ( m + 1 − g K ) ≤ i = ⌈ 2 m ⌉ + 1 ∑ m − 1 [ K : k ] = 2 q K = q , s K = 2 g K = i ∑ m q 3 ( m + 1 − g K ) .
::: Consequently, Lemma 2.9 gives
∑ [ K : k ] = 2 q K = q m 2 + 1 ≤ g K N O k ( 3 , K , m ) ≪ ∑ i = ⌈ m 2 ⌉ + 1 m − 1 m q 3 ( m + 1 ) q − i ≪ m q 5 m 2 . \sum_{\substack{[K:k]=2\\ q_K=q\\ \frac{m}{2}+1\le g_K}} N_{O_k}(3,K,m) \ll\sum_{i=\lceil\frac{m}{2}\rceil+1}^{m-1} m q^{3(m+1)}q^{-i} \ll m q^{\frac{5m}{2}}. [ K : k ] = 2 q K = q 2 m + 1 ≤ g K ∑ N O k ( 3 , K , m ) ≪ i = ⌈ 2 m ⌉ + 1 ∑ m − 1 m q 3 ( m + 1 ) q − i ≪ m q 2 5 m .
This completes the proof.
Summation over quadratic extensions.
Proof of Theorem 1.2 in the case ( n , e ) = ( 3 , 2 ) (n,e)=(3,2) ( n , e ) = ( 3 , 2 ) . * By Corollary 1.4 and Lemma 5.4,
N O k ( 3 , 2 , m ) = ∑ [ K : k ] = 2 m > 2 g K − 2 N O k ( 3 , K , m ) + ∑ [ K : k ] = 2 m ≤ 2 g K − 2 N O k ( 3 , K , m ) = ∑ [ K : k ] = 2 m > 2 g K − 2 [ S O K ( 3 ) m s K − 1 q 3 m + O k ( E ~ ( m ) ) ] + O k ( m q 5 m 2 ) , \begin{aligned}
N_{O_k}(3,2,m)=\sum_{\substack{[K:k]=2\\m>2g_K-2}}N_{O_k}(3,K,m)+\sum_{\substack{[K:k]=2\\m\le2g_K-2}}N_{O_k}(3,K,m) \\
&=\sum_{\substack{[K:k]=2\\m>2g_K-2}}\left[S_{O_K}(3)m^{s_K-1}q^{3m}+O_k(\widetilde{E}(m))\right]+O_k\left(mq^{\frac{5m}{2}}\right),
\end{aligned} N O k ( 3 , 2 , m ) = [ K : k ] = 2 m > 2 g K − 2 ∑ N O k ( 3 , K , m ) + [ K : k ] = 2 m ≤ 2 g K − 2 ∑ N O k ( 3 , K , m ) = [ K : k ] = 2 m > 2 g K − 2 ∑ [ S O K ( 3 ) m s K − 1 q 3 m + O k ( E ( m )) ] + O k ( m q 2 5 m ) ,
where
E ~ ( m ) = { m s K − 2 q 3 m − 3 g K + q 2 m if s K ≥ 2 , q 2 m if s K = 1. \widetilde{E}(m)=
\begin{cases}
m^{s_K-2}q^{3m-3g_K}+q^{2m} & \text{if }s_K\ge2,\\
q^{2m} & \text{if }s_K=1.
\end{cases} E ( m ) = { m s K − 2 q 3 m − 3 g K + q 2 m q 2 m if s K ≥ 2 , if s K = 1.
A direct computation using Lemma 2.9, together with the fact that s K ≤ 2 s_K\le2 s K ≤ 2 , shows that
∑ [ K : k ] = 2 m > 2 g K − 2 E ~ ( m ) = O k ( q 3 m ) . \sum_{\substack{[K:k]=2\\m>2g_K-2}}\widetilde{E}(m)=O_k(q^{3m}). [ K : k ] = 2 m > 2 g K − 2 ∑ E ( m ) = O k ( q 3 m ) .
This completes the proof of the theorem in the case ( n , e ) = ( 3 , 2 ) (n,e)=(3,2) ( n , e ) = ( 3 , 2 ) .
Proof of Theorem 1.2 in the case ( n , e ) = ( 2 , 2 ) (n,e)=(2,2) ( n , e ) = ( 2 , 2 ) . * To obtain the asymptotic estimate for N O k ( 2 , 2 , m ) N_{O_k}(2,2,m) N O k ( 2 , 2 , m ) , we use Lemma 5.3. We have
N O k ( 2 , 2 , m ) = ∑ [ K : k ] = 2 q K = q N O k ( 2 , K , m ) = ∑ [ K : k ] = 2 s K = 2 q K = q N O k ( 2 , K , m ) + ∑ [ K : k ] = 2 s K = 1 q K = q N O k ( 2 , K , m ) . \begin{aligned}
N_{O_k}(2,2,m)=\sum_{\substack{[K:k]=2\\q_K=q}}N_{O_k}(2,K,m) \\
&=\sum_{\substack{[K:k]=2\\s_K=2\\q_K=q}}N_{O_k}(2,K,m)+\sum_{\substack{[K:k]=2\\s_K=1\\q_K=q}}N_{O_k}(2,K,m).
\end{aligned} N O k ( 2 , 2 , m ) = [ K : k ] = 2 q K = q ∑ N O k ( 2 , K , m ) = [ K : k ] = 2 s K = 2 q K = q ∑ N O k ( 2 , K , m ) + [ K : k ] = 2 s K = 1 q K = q ∑ N O k ( 2 , K , m ) .
Using Lemma 5.3, we see that
∑ [ K : k ] = 2 s K = 1 q K = q N O k ( 2 , K , m ) ≪ ∑ [ K : k ] = 2 g K < 1 + m 2 q K = q q 2 ( m − g K ) + ∑ [ K : k ] = 2 g K < 1 + m 2 q K = q E m ≪ ∑ i = 0 1 + m 2 q 2 ( m − i ) q 2 i + ∑ i = 0 1 + m 2 E m q 2 i by Lemma 2.9 ≪ m q 2 m . \begin{aligned}
\sum_{\substack{[K:k]=2\\s_K=1\\q_K=q}}N_{O_k}(2,K,m)\ll\sum_{\substack{[K:k]=2\\g_K<1+\frac{m}{2}\\q_K=q}}q^{2(m-g_K)}+\sum_{\substack{[K:k]=2\\g_K<1+\frac{m}{2}\\q_K=q}}E_m \\
&\ll\sum_{i=0}^{1+\frac{m}{2}}q^{2(m-i)}q^{2i}+\sum_{i=0}^{1+\frac{m}{2}}E_mq^{2i}\qquad\text{by Lemma 2.9} \\
&\ll mq^{2m}.
\end{aligned} [ K : k ] = 2 s K = 1 q K = q ∑ N O k ( 2 , K , m ) ≪ [ K : k ] = 2 g K < 1 + 2 m q K = q ∑ q 2 ( m − g K ) + [ K : k ] = 2 g K < 1 + 2 m q K = q ∑ E m ≪ i = 0 ∑ 1 + 2 m q 2 ( m − i ) q 2 i + i = 0 ∑ 1 + 2 m E m q 2 i by Lemma 2.9 ≪ m q 2 m .
We may therefore focus on the first term. Using Lemma 5.3 , we see that
∑ [ K : k ] = 2 s K = 2 q K = q N O k ( 2 , K , m ) = ∑ [ K : k ] = 2 s K = 2 q K = q 1 + m 2 ≤ g K ≤ m − 1 2 ( m − g K ) s O K ( 2 ) ⋅ q 2 m + ∑ [ K : k ] = 2 s K = 2 q K = q g K < 1 + m 2 m s O K ( 2 ) ⋅ q 2 m + O ( ∑ [ K : k ] = 2 s K = 2 q K = q 1 + m 2 ≤ g K ≤ m − 1 s O K ( 2 ) q 2 m + [ ∑ [ K : k ] = 2 s K = 2 q K = q g K < 1 + m 2 s O K ( 2 ) q 2 m + E m ] ) . \sum_{\substack{[K:k]=2\\s_K=2\\q_K=q}} N_{\mathcal{O}_k}(2,K,m)
=
\sum_{\substack{[K:k]=2\\s_K=2\\q_K=q\\1+\frac{m}{2}\le g_K\le m-1}} 2(m-g_K)s_{\mathcal{O}_K}(2)\cdot q^{2m}
+
\sum_{\substack{[K:k]=2\\s_K=2\\q_K=q\\g_K<1+\frac{m}{2}}} ms_{\mathcal{O}_K}(2)\cdot q^{2m}
+
O\left(
\sum_{\substack{[K:k]=2\\s_K=2\\q_K=q\\1+\frac{m}{2}\le g_K\le m-1}} s_{\mathcal{O}_K}(2)q^{2m}
+
\left[
\sum_{\substack{[K:k]=2\\s_K=2\\q_K=q\\g_K<1+\frac{m}{2}}} s_{\mathcal{O}_K}(2)q^{2m}+E_m
\right]
\right). [ K : k ] = 2 s K = 2 q K = q ∑ N O k ( 2 , K , m ) = [ K : k ] = 2 s K = 2 q K = q 1 + 2 m ≤ g K ≤ m − 1 ∑ 2 ( m − g K ) s O K ( 2 ) ⋅ q 2 m + [ K : k ] = 2 s K = 2 q K = q g K < 1 + 2 m ∑ m s O K ( 2 ) ⋅ q 2 m + O [ K : k ] = 2 s K = 2 q K = q 1 + 2 m ≤ g K ≤ m − 1 ∑ s O K ( 2 ) q 2 m + [ K : k ] = 2 s K = 2 q K = q g K < 1 + 2 m ∑ s O K ( 2 ) q 2 m + E m .
Using Lemma 2.9 , we obtain that
∑ [ K : k ] = 2 s K = 2 q K = q 1 + m 2 ≤ g K ≤ m − 1 s O K ( 2 ) q 2 m + [ ∑ [ K : k ] = 2 s K = 2 q K = q g K < 1 + m 2 s O K ( 2 ) q 2 m + E m ] ≪ ∑ i = ⌈ 1 + m 2 ⌉ m − 1 q 2 m + [ ∑ i = 0 ⌈ 1 + m 2 ⌉ q 2 m + q m + 2 i ] ≪ m q 2 m . \sum_{\substack{[K:k]=2\\s_K=2\\q_K=q\\1+\frac{m}{2}\le g_K\le m-1}} s_{\mathcal{O}_K}(2)q^{2m}
+
\left[
\sum_{\substack{[K:k]=2\\s_K=2\\q_K=q\\g_K<1+\frac{m}{2}}} s_{\mathcal{O}_K}(2)q^{2m}+E_m
\right]
\ll
\sum_{i=\left\lceil1+\frac{m}{2}\right\rceil}^{m-1}q^{2m}
+
\left[
\sum_{i=0}^{\left\lceil1+\frac{m}{2}\right\rceil}q^{2m}+q^{m+2i}
\right]
\ll mq^{2m}. [ K : k ] = 2 s K = 2 q K = q 1 + 2 m ≤ g K ≤ m − 1 ∑ s O K ( 2 ) q 2 m + [ K : k ] = 2 s K = 2 q K = q g K < 1 + 2 m ∑ s O K ( 2 ) q 2 m + E m ≪ i = ⌈ 1 + 2 m ⌉ ∑ m − 1 q 2 m + i = 0 ∑ ⌈ 1 + 2 m ⌉ q 2 m + q m + 2 i ≪ m q 2 m .
Thus
N O k ( 2 , 2 , m ) = q 2 m [ ∑ [ K : k ] = 2 s K = 2 q K = q g K < 1 + m 2 m s O K ( 2 ) + ∑ [ K : k ] = 2 s K = 2 q K = q 1 + m 2 ≤ g K < m 2 ( m − g K ) s O K ( 2 ) ] + O ( m q 2 m ) . N_{\mathcal{O}_k}(2,2,m)=q^{2m}\left[
\sum_{\substack{[K:k]=2\\s_K=2\\q_K=q\\g_K<1+\frac{m}{2}}}ms_{\mathcal{O}_K}(2)
+
\sum_{\substack{[K:k]=2\\s_K=2\\q_K=q\\1+\frac{m}{2}\le g_K<m}}2(m-g_K)s_{\mathcal{O}_K}(2)
\right]+O(mq^{2m}). N O k ( 2 , 2 , m ) = q 2 m [ K : k ] = 2 s K = 2 q K = q g K < 1 + 2 m ∑ m s O K ( 2 ) + [ K : k ] = 2 s K = 2 q K = q 1 + 2 m ≤ g K < m ∑ 2 ( m − g K ) s O K ( 2 ) + O ( m q 2 m ) .
Using the precise count in Lemma 2.9 , we now obtain
N O k ( 2 , 2 , m ) = 3 4 q 3 ( q − 1 ) ( 1 − 1 q 2 ) 2 m 2 q 2 m + O ( m q 2 m ) . N_{\mathcal{O}_k}(2,2,m)=\frac{3}{4}q^3(q-1)\left(1-\frac{1}{q^2}\right)^2m^2q^{2m}+O(mq^{2m}). N O k ( 2 , 2 , m ) = 4 3 q 3 ( q − 1 ) ( 1 − q 2 1 ) 2 m 2 q 2 m + O ( m q 2 m ) .
This completes the proof. ☐
Proof of Theorem 1.2 in the case ( n , e ) = ( 1 , 2 ) (n,e)=(1,2) ( n , e ) = ( 1 , 2 ) . We note that every irreducible polynomial of the form f = X 2 + A X + B ∈ O k [ X ] f=X^2+AX+B\in\mathcal{O}_k[X] f = X 2 + A X + B ∈ O k [ X ] , with h ( f ) = m h(f)=m h ( f ) = m uniquely corresponds to a pair of elements ( α , α ‾ ) (\alpha,\overline{\alpha}) ( α , α ) (which are conjugates), given by the roots of f f f . It is clear that k ( α ) = k ( α ‾ ) k(\alpha)=k(\overline{\alpha}) k ( α ) = k ( α ) , [ k ( α ) : k ] = 2 [k(\alpha):k]=2 [ k ( α ) : k ] = 2 and h ( α ) = h ( α ‾ ) h(\alpha)=h(\overline{\alpha}) h ( α ) = h ( α ) , since α , α ‾ \alpha,\overline{\alpha} α , α are conjugates. By Lemma 2.3 , it follows that h ( α ) = h ( α ‾ ) = m 2 h(\alpha)=h(\overline{\alpha})=\frac{m}{2} h ( α ) = h ( α ) = 2 m .
We therefore have using Lemma 2.3
N O k ( 1 , 2 , m ) + ∑ i = 0 m N O k ( 1 , 1 , i ) ⋅ N O k ( 1 , 1 , m − i ) + N O k ( 1 , 1 , m 2 ) = 2 × # { f = X 2 + A X + B ∈ O k [ X ] , h ( f ) = m } . N_{\mathcal{O}_k}(1,2,m)+\sum_{i=0}^{m}N_{\mathcal{O}_k}(1,1,i)\cdot N_{\mathcal{O}_k}(1,1,m-i)+N_{\mathcal{O}_k}\left(1,1,\frac{m}{2}\right)
=
2\times\#\{f=X^2+AX+B\in\mathcal{O}_k[X],h(f)=m\}. N O k ( 1 , 2 , m ) + i = 0 ∑ m N O k ( 1 , 1 , i ) ⋅ N O k ( 1 , 1 , m − i ) + N O k ( 1 , 1 , 2 m ) = 2 × # { f = X 2 + A X + B ∈ O k [ X ] , h ( f ) = m } .
It is easy to see that
# { f = X 2 + A X + B ∈ O k [ X ] , h ( f ) = m } = ( q 2 − 1 ) q 2 m , \#\{f=X^2+AX+B\in\mathcal{O}_k[X],h(f)=m\}=(q^2-1)q^{2m}, # { f = X 2 + A X + B ∈ O k [ X ] , h ( f ) = m } = ( q 2 − 1 ) q 2 m ,
and
N O k ( 1 , 1 , i ) = { ( q − 1 ) q i if i > 0 , q if i = 0. N_{\mathcal{O}_k}(1,1,i)=
\begin{cases}
(q-1)q^i & \text{if } i>0,\\
q & \text{if } i=0.
\end{cases} N O k ( 1 , 1 , i ) = { ( q − 1 ) q i q if i > 0 , if i = 0.
Thus,
∑ i = 0 m N O k ( 1 , 1 , i ) ⋅ N O k ( 1 , 1 , m − i ) = ( m − 1 ) ( q − 1 ) 2 q m + 2 ( q − 1 ) q m + 1 . \sum_{i=0}^{m}N_{\mathcal{O}_k}(1,1,i)\cdot N_{\mathcal{O}_k}(1,1,m-i)=(m-1)(q-1)^2q^m+2(q-1)q^{m+1}. i = 0 ∑ m N O k ( 1 , 1 , i ) ⋅ N O k ( 1 , 1 , m − i ) = ( m − 1 ) ( q − 1 ) 2 q m + 2 ( q − 1 ) q m + 1 .
Therefore,
N O k ( 1 , 2 , m ) = 2 ( q 2 − 1 ) q 2 m + O ( m q m ) . N_{\mathcal{O}_k}(1,2,m)=2(q^2-1)q^{2m}+O(mq^m). N O k ( 1 , 2 , m ) = 2 ( q 2 − 1 ) q 2 m + O ( m q m ) .
This completes the proof □
Proof of Theorem 1.5 and Corollary 1.6
Throughout this section, d = [ k : F q ( t ) ] d=[k:\mathbb{F}_q(t)] d = [ k : F q ( t )] and p = char ( k ) p=\operatorname{char}(k) p = char ( k ) . For e ≥ 1 e\geq1 e ≥ 1 , define
N O k s e p ( n , e , m ) = ∑ [ K : k ] = e q K = q K / k s e p a r a b l e N O k ( n , K , m ) . N_{\mathcal{O}_k}^{\mathrm{sep}}(n,e,m)=\sum_{\substack{[K:k]=e\\q_K=q\\K/k\ \mathrm{separable}}}N_{\mathcal{O}_k}(n,K,m). N O k sep ( n , e , m ) = [ K : k ] = e q K = q K / k separable ∑ N O k ( n , K , m ) .
Similarly, let N O k s e p ( n , d , m , hom ) N_{\mathcal{O}_k}^{\mathrm{sep}}(n,d,m,\operatorname{hom}) N O k sep ( n , d , m , hom ) count the forms in N O k ( n , e , m , hom ) N_{\mathcal{O}_k}(n,e,m,\operatorname{hom}) N O k ( n , e , m , hom ) whose linear factors (as in (1)) generate separable extensions of k k k . For any form as in (1), we call the factor field F F F the field generated by one of its factor over k k k .
Some lemmas
Let K / k K/k K / k be a finite extension of degree e e e with q K = q q_K=q q K = q , and let K s K_s K s be the maximal separable extension of K / k K/k K / k . Write
[ K : K s ] = p ℓ . [K:K_s]=p^\ell. [ K : K s ] = p ℓ .
Since k k k is a one-variable function field over F q \mathbb{F}_q F q , one has
K s = K p ℓ . K_s=K^{p^\ell}. K s = K p ℓ .
Lemma 6.1. Let K / k K/k K / k and ℓ \ell ℓ be as above, and suppose that ℓ ≥ 1 \ell\geq1 ℓ ≥ 1 . Then
N O k ( n , K , m ) = N O k ( n , K s , m ) − N O k ( n , K s , m / p ) . (21) N_{\mathcal{O}_k}(n,K,m)=N_{\mathcal{O}_k}(n,K_s,m)-N_{\mathcal{O}_k}(n,K_s,m/p). \tag*{(21)} N O k ( n , K , m ) = N O k ( n , K s , m ) − N O k ( n , K s , m / p ) . (21)
Proof. The map
Φ ℓ : α ∈ K n ↦ α p ℓ ∈ K s n \Phi_\ell:\alpha\in K^n\mapsto\alpha^{p^\ell}\in K_s^n Φ ℓ : α ∈ K n ↦ α p ℓ ∈ K s n
is a bijection. Let P P P be a place of K s K_s K s , and let Q Q Q be its unique extension to K K K . Since K / K s K/K_s K / K s is purely inseparable of degree p ℓ p^\ell p ℓ , the place Q Q Q is totally ramified. For x ∈ K x\in K x ∈ K , we have
ord Q ( x ) = ord P ( x p ℓ ) . \operatorname{ord}_Q(x)=\operatorname{ord}_P(x^{p^\ell}). ord Q ( x ) = ord P ( x p ℓ ) .
Consequently, α ∈ O K n \alpha\in\mathcal{O}_K^n α ∈ O K n if and only if Φ ℓ ( α ) ∈ O K s n \Phi_\ell(\alpha)\in\mathcal{O}_{K_s}^n Φ ℓ ( α ) ∈ O K s n , and
h K ( α ) = h K ( [ 1 : α 1 : ⋯ : α n ] ) = h K s ( [ 1 : α 1 p ℓ : ⋯ : α n p ℓ ] ) = h K s ( Φ ℓ ( α ) ) . h_K(\alpha)=h_K([1:\alpha_1:\cdots:\alpha_n])=h_{K_s}([1:\alpha_1^{p^\ell}:\cdots:\alpha_n^{p^\ell}])=h_{K_s}(\Phi_\ell(\alpha)). h K ( α ) = h K ([ 1 : α 1 : ⋯ : α n ]) = h K s ([ 1 : α 1 p ℓ : ⋯ : α n p ℓ ]) = h K s ( Φ ℓ ( α )) .
Now let β = Φ ℓ ( α ) \beta=\Phi_\ell(\alpha) β = Φ ℓ ( α ) . If k ( α ) = K k(\alpha)=K k ( α ) = K , then k ( β ) = K s k(\beta)=K_s k ( β ) = K s . Assume k ( β ) = K s k(\beta)=K_s k ( β ) = K s . We first note that, for x ∈ K x\in K x ∈ K ,
x ∈ K p ⟺ x p ℓ − 1 ∈ K s . x\in K^p\Longleftrightarrow x^{p^{\ell-1}}\in K_s. x ∈ K p ⟺ x p ℓ − 1 ∈ K s .
Thus, the point α \alpha α does not generate K K K over k k k precisely when β 1 / p ∈ K s n \beta^{1/p}\in K_s^n β 1/ p ∈ K s n . Therefore, the excluded vectors from the ones counted N O k ( n , K s , m ) N_{\mathcal{O}_k}(n,K_s,m) N O k ( n , K s , m ) are exactly exactly β = γ p \beta=\gamma^p β = γ p such that k ( γ p ) = K s k(\gamma^p)=K_s k ( γ p ) = K s —hence k ( γ ) = K s k(\gamma)=K_s k ( γ ) = K s as K s / k K_s/k K s / k is separable—and h K s ( γ ) = h K s ( β ) / p h_{K_s}(\gamma)=h_{K_s}(\beta)/p h K s ( γ ) = h K s ( β ) / p .
Consequently,
N O k ( n , K , m ) = N O k ( n , K s , m ) − N O k ( n , K s , m / p ) . N_{\mathcal{O}_k}(n,K,m)=N_{\mathcal{O}_k}(n,K_s,m)-N_{\mathcal{O}_k}(n,K_s,m/p). N O k ( n , K , m ) = N O k ( n , K s , m ) − N O k ( n , K s , m / p ) .
For ℓ = 0 , … , v p ( e ) \ell=0,\ldots,v_p(e) ℓ = 0 , … , v p ( e ) , let N O k ( ℓ ) ( n , e , m ) N_{\mathcal{O}_k}^{(\ell)}(n,e,m) N O k ( ℓ ) ( n , e , m ) count the points counted by N O k ( n , e , m ) N_{\mathcal{O}_k}(n,e,m) N O k ( n , e , m ) whose generated extension has inseparable degree p ℓ p^\ell p ℓ over k k k .
Lemma 6.2. Let r = v p ( e ) r=v_p(e) r = v p ( e ) . Then
N O k ( 0 ) ( n , e , m ) = N O k s e p ( n , e , m ) , N_{\mathcal{O}_k}^{(0)}(n,e,m)=N_{\mathcal{O}_k}^{\mathrm{sep}}(n,e,m), N O k ( 0 ) ( n , e , m ) = N O k sep ( n , e , m ) , and, for ℓ = 1 , … , r \ell=1,\ldots,r ℓ = 1 , … , r ,
N O k ( ℓ ) ( n , e , m ) = N O k s e p ( n , e / p ℓ , m ) − N O k s e p ( n , e / p ℓ , m / p ) . (22) N_{\mathcal{O}_k}^{(\ell)}(n,e,m)=N_{\mathcal{O}_k}^{\mathrm{sep}}(n,e/p^\ell,m)-N_{\mathcal{O}_k}^{\mathrm{sep}}(n,e/p^\ell,m/p). \tag*{(22)} N O k ( ℓ ) ( n , e , m ) = N O k sep ( n , e / p ℓ , m ) − N O k sep ( n , e / p ℓ , m / p ) . (22) Consequently,
N O k ( n , e , m ) = N O k s e p ( n , e , m ) + ∑ ℓ = 1 r ( N O k s e p ( n , e / p ℓ , m ) − N O k s e p ( n , e / p ℓ , m / p ) ) . (23) N_{\mathcal{O}_k}(n,e,m)=N_{\mathcal{O}_k}^{\mathrm{sep}}(n,e,m)+\sum_{\ell=1}^{r}\left(N_{\mathcal{O}_k}^{\mathrm{sep}}(n,e/p^\ell,m)-N_{\mathcal{O}_k}^{\mathrm{sep}}(n,e/p^\ell,m/p)\right). \tag*{(23)} N O k ( n , e , m ) = N O k sep ( n , e , m ) + ℓ = 1 ∑ r ( N O k sep ( n , e / p ℓ , m ) − N O k sep ( n , e / p ℓ , m / p ) ) . (23) Proof. For a fixed ℓ \ell ℓ , the map K ↦ K s K\mapsto K_s K ↦ K s is a bijection preserving the constant field between degree-e e e extensions of inseparable degree p ℓ p^\ell p ℓ and separable extensions of degree e / p ℓ e/p^\ell e / p ℓ . Summing (21) over the corresponding fields gives (22), and summing over ℓ \ell ℓ gives (23). □
Corollary 6.3. Let r = v p ( e ) r=v_p(e) r = v p ( e ) . We have
N O k s e p ( n , e , m ) = { N O k ( n , e , m ) − N O k ( n , e / p , m ) + N O k s e p ( n , e / p , m / p ) if p ∣ e , N O k ( n , e , m ) otherwise. N_{\mathcal{O}_k}^{\mathrm{sep}}(n,e,m)=
\begin{cases}
N_{\mathcal{O}_k}(n,e,m)-N_{\mathcal{O}_k}(n,e/p,m)+N_{\mathcal{O}_k}^{\mathrm{sep}}(n,e/p,m/p) & \text{if }p\mid e,\\
N_{\mathcal{O}_k}(n,e,m) & \text{otherwise.}
\end{cases} N O k sep ( n , e , m ) = { N O k ( n , e , m ) − N O k ( n , e / p , m ) + N O k sep ( n , e / p , m / p ) N O k ( n , e , m ) if p ∣ e , otherwise. Iterating the formula above yields
N O k s e p ( n , e , m ) = ∑ i = 0 r [ N O k ( n , e / p i , m / p i ) − N O k ( n , e / p i + 1 , m / p i ) ] . (24) N_{\mathcal{O}_k}^{\mathrm{sep}}(n,e,m)=\sum_{i=0}^{r}\left[N_{\mathcal{O}_k}(n,e/p^i,m/p^i)-N_{\mathcal{O}_k}(n,e/p^{i+1},m/p^i)\right]. \tag*{(24)} N O k sep ( n , e , m ) = i = 0 ∑ r [ N O k ( n , e / p i , m / p i ) − N O k ( n , e / p i + 1 , m / p i ) ] . (24) Proof. The claim is immediate when p ∤ e p\nmid e p ∤ e . Suppose therefore that p ∣ e p\mid e p ∣ e . Subtracting the decomposition (23) for degree e / p e/p e / p from the decomposition for degree e e e gives
N O k ( n , e , m ) − N O k ( n , e / p , m ) = N O k s e p ( n , e , m ) − N O k s e p ( n , e / p , m / p ) . N_{\mathcal{O}_k}(n,e,m)-N_{\mathcal{O}_k}(n,e/p,m)=N_{\mathcal{O}_k}^{\mathrm{sep}}(n,e,m)-N_{\mathcal{O}_k}^{\mathrm{sep}}(n,e/p,m/p). N O k ( n , e , m ) − N O k ( n , e / p , m ) = N O k sep ( n , e , m ) − N O k sep ( n , e / p , m / p ) . □
We now establish the analogue of the above decomposition for forms. Suppose that a form F F F counted by N O k ( n , e , m , h o m ) N_{\mathcal{O}_k}(n,e,m,\mathrm{hom}) N O k ( n , e , m , hom ) has a factor field K K K of inseparable degree p ℓ p^\ell p ℓ . Thus it has e / p ℓ e/p^\ell e / p ℓ distinct linear factors, each occurring with multiplicity p ℓ p^\ell p ℓ . After re-indexing the distinct factor as
L i = x 0 + ∑ j = 1 n α i , j x j ( i = 1 , … , e p ℓ ) , L_i=x_0+\sum_{j=1}^{n}\alpha_{i,j}x_j\qquad\left(i=1,\ldots,\frac{e}{p^\ell}\right), L i = x 0 + j = 1 ∑ n α i , j x j ( i = 1 , … , p ℓ e ) ,
set
L i ′ = x 0 + ∑ j = 1 n α i , j p ℓ x j ∈ K s [ x 0 , … , x n ] and F ′ = ∏ i = 1 e / p ℓ L i ′ ∈ k [ x 0 , … , x n ] . L_i'=x_0+\sum_{j=1}^{n}\alpha_{i,j}^{p^\ell}x_j\in K_s[x_0,\ldots,x_n]\quad\text{and}\quad F'=\prod_{i=1}^{e/p^\ell}L_i'\in k[x_0,\ldots,x_n]. L i ′ = x 0 + j = 1 ∑ n α i , j p ℓ x j ∈ K s [ x 0 , … , x n ] and F ′ = i = 1 ∏ e / p ℓ L i ′ ∈ k [ x 0 , … , x n ] .
Then
F ( x 0 , … , x n ) = F ′ ( x 0 p ℓ , … , x n p ℓ ) . (25) F(x_0,\ldots,x_n)=F'(x_0^{p^\ell},\ldots,x_n^{p^\ell}). \tag*{(25)} F ( x 0 , … , x n ) = F ′ ( x 0 p ℓ , … , x n p ℓ ) . (25)
In particular, F F F and F ′ F' F ′ have the same nonzero coefficients, so
h ( F ) = h ( F ′ ) . h(F)=h(F'). h ( F ) = h ( F ′ ) .
The form F ′ F' F ′ has degree e / p ℓ e/p^\ell e / p ℓ , and its factor field is the separable field K s K_s K s . Moreover, F ′ F' F ′ is irreducible over k k k .
Lemma 6.4. We have
N O k ( n , e , m , h o m ) = N O k s e p ( n , e , m , h o m ) + ∑ ℓ = 1 r ( N O k s e p ( n , e / p ℓ , m , h o m ) − N O k s e p ( n , e / p ℓ , m / p , h o m ) ) . N_{\mathcal{O}_k}(n,e,m,\mathrm{hom})=N_{\mathcal{O}_k}^{\mathrm{sep}}(n,e,m,\mathrm{hom})+\sum_{\ell=1}^{r}\left(N_{\mathcal{O}_k}^{\mathrm{sep}}(n,e/p^\ell,m,\mathrm{hom})-N_{\mathcal{O}_k}^{\mathrm{sep}}(n,e/p^\ell,m/p,\mathrm{hom})\right). N O k ( n , e , m , hom ) = N O k sep ( n , e , m , hom ) + ℓ = 1 ∑ r ( N O k sep ( n , e / p ℓ , m , hom ) − N O k sep ( n , e / p ℓ , m / p , hom ) ) .
Proof. By the argument above, the assignment F ↦ F ′ F \mapsto F' F ↦ F ′ is an injective map between decomposable homogeneous forms of degree e e e whose factor field has maximal separable extension of degree e / p ℓ e/p^\ell e / p ℓ over k k k , and decomposable homogeneous forms of degree e / p ℓ e/p^\ell e / p ℓ whose factor field is separable extension of degree e / p ℓ e/p^\ell e / p ℓ over k k k . Using the same argument as for N O k ( n , e , m ) N_{O_k}(n,e,m) N O k ( n , e , m ) completes the proof. □
Lemma 6.5. For every e ≥ 1 e \ge1 e ≥ 1 ,
e N O k s e p ( n , e , m , h o m ) = N O k s e p ( n , e , m ) . eN^{\mathrm{sep}}_{O_k}(n,e,m,\mathrm{hom}) = N^{\mathrm{sep}}_{O_k}(n,e,m). e N O k sep ( n , e , m , hom ) = N O k sep ( n , e , m ) .
Proof. Let F F F be counted by N O k s e p ( n , e , m , h o m ) N^{\mathrm{sep}}_{O_k}(n,e,m,\mathrm{hom}) N O k sep ( n , e , m , hom ) . Since its factor field is separable, the factorization (1) has e e e distinct conjugate factors. By Lemma 2.3,
h ( F ) = ∑ j = 1 e h ( L j ) = e h ( L i ) , i = 1 , … , e . h(F) = \sum_{j=1}^{e} h(L_j) = eh(L_i), \qquad i=1,\ldots,e. h ( F ) = j = 1 ∑ e h ( L j ) = e h ( L i ) , i = 1 , … , e .
Since h ( F ) = m / d h(F)=m/d h ( F ) = m / d , the coefficient vector of each factor has height m / ( e d ) m/(ed) m / ( e d ) . Moreover, each coefficient is integral over O k O_k O k : for every j j j , the specialization
F ( x 0 , 0 , … , 0 , x j , 0 , … , 0 ) = ∏ i = 1 e ( x 0 + α i , j x j ) F(x_0,0,\ldots,0,x_j,0,\ldots,0) = \prod_{i=1}^{e}(x_0+\alpha_{i,j}x_j) F ( x 0 , 0 , … , 0 , x j , 0 , … , 0 ) = i = 1 ∏ e ( x 0 + α i , j x j )
is monic in x 0 x_0 x 0 and has coefficients in O k O_k O k . Setting x j = 1 x_j=1 x j = 1 shows that − α i , j -\alpha_{i,j} − α i , j is a root of a monic polynomial in O k [ x 0 ] O_k[x_0] O k [ x 0 ] .
Conversely, let α ∈ O k n \alpha\in O_k^n α ∈ O k n be counted by N O k s e p ( n , e , m ) N^{\mathrm{sep}}_{O_k}(n,e,m) N O k sep ( n , e , m ) , and set
L = x 0 + α 1 x 1 + ⋯ + α n x n . L=x_0+\alpha_1x_1+\cdots+\alpha_nx_n. L = x 0 + α 1 x 1 + ⋯ + α n x n .
The norm form
F = ∏ σ σ ( L ) F=\prod_{\sigma}\sigma(L) F = σ ∏ σ ( L )
where σ \sigma σ ranges over the k k k -embeddings of k ( α ) k(\alpha) k ( α ) into k ‾ \overline{k} k , belongs to O k [ x 0 , … , x n ] O_k[x_0,\ldots,x_n] O k [ x 0 , … , x n ] . Moreover, F F F is irreducible over k k k , has height m / d m/d m / d and such that its factor field has constant field F q \mathbb{F}_q F q . Therefore each form F F F is exactly a norm from of e e e such L L L , namely the coefficient vectors of its e e e conjugate factors.
Consequently,
e N O k s e p ( n , e , m , h o m ) = N O k s e p ( n , e , m ) , eN^{\mathrm{sep}}_{O_k}(n,e,m,\mathrm{hom}) = N^{\mathrm{sep}}_{O_k}(n,e,m), e N O k sep ( n , e , m , hom ) = N O k sep ( n , e , m ) ,
as claimed. □
Proof of Theorem 1.5
By Lemma 6.4 and Lemma 6.5,
N O k ( n , e , m , h o m ) = N O k s e p ( n , e , m , h o m ) + ∑ ℓ = 1 r [ N O k s e p ( n , e / p ℓ , m , h o m ) − N O k s e p ( n , e / p ℓ , m / p , h o m ) ] = 1 e N O k s e p ( n , e , m ) + ∑ ℓ = 1 r p ℓ e [ N O k s e p ( n , e / p ℓ , m ) − N O k s e p ( n , e / p ℓ , m / p ) ] . \begin{aligned}
N_{O_k}(n,e,m,\mathrm{hom}) = N^{\mathrm{sep}}_{O_k}(n,e,m,\mathrm{hom}) + \sum_{\ell=1}^{r}\left[N^{\mathrm{sep}}_{O_k}(n,e/p^\ell,m,\mathrm{hom}) - N^{\mathrm{sep}}_{O_k}(n,e/p^\ell,m/p,\mathrm{hom})\right] \\
&= \frac{1}{e}N^{\mathrm{sep}}_{O_k}(n,e,m) + \sum_{\ell=1}^{r}\frac{p^\ell}{e}\left[N^{\mathrm{sep}}_{O_k}(n,e/p^\ell,m) - N^{\mathrm{sep}}_{O_k}(n,e/p^\ell,m/p)\right].
\end{aligned} N O k ( n , e , m , hom ) = N O k sep ( n , e , m , hom ) + ℓ = 1 ∑ r [ N O k sep ( n , e / p ℓ , m , hom ) − N O k sep ( n , e / p ℓ , m / p , hom ) ] = e 1 N O k sep ( n , e , m ) + ℓ = 1 ∑ r e p ℓ [ N O k sep ( n , e / p ℓ , m ) − N O k sep ( n , e / p ℓ , m / p ) ] .
From Corollary 6.3, it follows that
N O k ( n , e , m , hom ) = 1 e [ N O k ( n , e , m ) − N O k ( n , e / p , m ) + N O k sep ( n , e / p , m / p ) ] + ∑ ℓ = 1 r p ℓ e ( N O k ( n , e / p ℓ , m ) − N O k ( n , e / p ℓ + 1 , m ) ) − ∑ ℓ = 1 r p ℓ e ( N O k sep ( n , e / p ℓ , m / p ) − N O k sep ( n , e / p ℓ + 1 , m / p ) ) = 1 e N O k ( n , e , m ) + 1 e ∑ ℓ = 1 r ( p ℓ − p ℓ − 1 ) ( N O k ( n , e / p ℓ , m ) − N O k sep ( n , e / p ℓ , m / p ) ) . \begin{aligned}
N_{O_k}(n,e,m,\operatorname{hom})={}&\frac{1}{e}\left[N_{O_k}(n,e,m)-N_{O_k}(n,e/p,m)+N^{\operatorname{sep}}_{O_k}(n,e/p,m/p)\right]\\
&+\sum_{\ell=1}^{r}\frac{p^\ell}{e}\left(N_{O_k}(n,e/p^\ell,m)-N_{O_k}(n,e/p^{\ell+1},m)\right)\\
&-\sum_{\ell=1}^{r}\frac{p^\ell}{e}\left(N^{\operatorname{sep}}_{O_k}(n,e/p^\ell,m/p)-N^{\operatorname{sep}}_{O_k}(n,e/p^{\ell+1},m/p)\right)\\
={}&\frac{1}{e}N_{O_k}(n,e,m)+\frac{1}{e}\sum_{\ell=1}^{r}(p^\ell-p^{\ell-1})\left(N_{O_k}(n,e/p^\ell,m)-N^{\operatorname{sep}}_{O_k}(n,e/p^\ell,m/p)\right).
\end{aligned} N O k ( n , e , m , hom ) = = e 1 [ N O k ( n , e , m ) − N O k ( n , e / p , m ) + N O k sep ( n , e / p , m / p ) ] + ℓ = 1 ∑ r e p ℓ ( N O k ( n , e / p ℓ , m ) − N O k ( n , e / p ℓ + 1 , m ) ) − ℓ = 1 ∑ r e p ℓ ( N O k sep ( n , e / p ℓ , m / p ) − N O k sep ( n , e / p ℓ + 1 , m / p ) ) e 1 N O k ( n , e , m ) + e 1 ℓ = 1 ∑ r ( p ℓ − p ℓ − 1 ) ( N O k ( n , e / p ℓ , m ) − N O k sep ( n , e / p ℓ , m / p ) ) .
By (24) ,
N O k ( n , e , m , hom ) = 1 e N O k ( n , e , m ) + 1 e ∑ ℓ = 1 r ( p ℓ − p ℓ − 1 ) N O k ( n , e / p ℓ , m ) − 1 e ∑ ℓ = 1 r ( p ℓ − p ℓ − 1 ) ∑ j = ℓ r ( N O k ( n , e / p j , m / p j − ℓ + 1 ) − N O k ( n , e / p j + 1 , m / p j − ℓ + 1 ) ) . \begin{aligned}
N_{O_k}(n,e,m,\operatorname{hom})={}&\frac{1}{e}N_{O_k}(n,e,m)+\frac{1}{e}\sum_{\ell=1}^{r}(p^\ell-p^{\ell-1})N_{O_k}(n,e/p^\ell,m)\\
&-\frac{1}{e}\sum_{\ell=1}^{r}(p^\ell-p^{\ell-1})\sum_{j=\ell}^{r}\left(N_{O_k}(n,e/p^j,m/p^{j-\ell+1})-N_{O_k}(n,e/p^{j+1},m/p^{j-\ell+1})\right).
\end{aligned} N O k ( n , e , m , hom ) = e 1 N O k ( n , e , m ) + e 1 ℓ = 1 ∑ r ( p ℓ − p ℓ − 1 ) N O k ( n , e / p ℓ , m ) − e 1 ℓ = 1 ∑ r ( p ℓ − p ℓ − 1 ) j = ℓ ∑ r ( N O k ( n , e / p j , m / p j − ℓ + 1 ) − N O k ( n , e / p j + 1 , m / p j − ℓ + 1 ) ) .
Letting j ′ = j − ℓ j'=j-\ell j ′ = j − ℓ , we have
N O k ( n , e , m , hom ) = 1 e N O k ( n , e , m ) + p − 1 e ∑ ℓ = 1 r p ℓ − 1 N O k ( n , e / p ℓ , m ) − p − 1 e ∑ ℓ = 1 r p ℓ − 1 ∑ j ′ = 0 r − ℓ ( N O k ( n , e / p j ′ + ℓ , m / p j ′ + 1 ) − N O k ( n , e / p j ′ + ℓ + 1 , m / p j ′ + 1 ) ) . \begin{aligned}
N_{O_k}(n,e,m,\operatorname{hom})={}&\frac{1}{e}N_{O_k}(n,e,m)+\frac{p-1}{e}\sum_{\ell=1}^{r}p^{\ell-1}N_{O_k}(n,e/p^\ell,m)\\
&-\frac{p-1}{e}\sum_{\ell=1}^{r}p^{\ell-1}\sum_{j'=0}^{r-\ell}\left(N_{O_k}(n,e/p^{j'+\ell},m/p^{j'+1})-N_{O_k}(n,e/p^{j'+\ell+1},m/p^{j'+1})\right).
\end{aligned} N O k ( n , e , m , hom ) = e 1 N O k ( n , e , m ) + e p − 1 ℓ = 1 ∑ r p ℓ − 1 N O k ( n , e / p ℓ , m ) − e p − 1 ℓ = 1 ∑ r p ℓ − 1 j ′ = 0 ∑ r − ℓ ( N O k ( n , e / p j ′ + ℓ , m / p j ′ + 1 ) − N O k ( n , e / p j ′ + ℓ + 1 , m / p j ′ + 1 ) ) .
On the other hand,
∑ ℓ = 1 r p ℓ − 1 ∑ j ′ = 0 r − ℓ ( N O k ( n , e / p j ′ + ℓ , m / p j ′ + 1 ) − N O k ( n , e / p j ′ + ℓ + 1 , m / p j ′ + 1 ) ) = ∑ j ′ = 0 r − 1 ∑ ℓ = 1 r − j ′ p ℓ − 1 ( N O k ( n , e / p j ′ + ℓ , m / p j ′ + 1 ) − N O k ( n , e / p j ′ + ℓ + 1 , m / p j ′ + 1 ) ) = ∑ j ′ = 0 r − 2 ∑ ℓ = 2 r − j ′ ( p ℓ − 1 − p ℓ − 2 ) N O k ( n , e / p ℓ + j ′ , m / p j ′ + 1 ) + ∑ j ′ = 0 r − 1 N O k ( n , e / p j ′ + 1 , m / p j ′ + 1 ) = ( p − 1 ) ∑ j ′ = 0 r − 2 ∑ ℓ = 2 r − j ′ p ℓ − 2 N O k ( n , e / p ℓ + j ′ , m / p j ′ + 1 ) + ∑ j ′ = 0 r − 1 N O k ( n , e / p j ′ + 1 , m / p j ′ + 1 ) . \begin{aligned}
&\sum_{\ell=1}^{r}p^{\ell-1}\sum_{j'=0}^{r-\ell}\left(N_{O_k}(n,e/p^{j'+\ell},m/p^{j'+1})-N_{O_k}(n,e/p^{j'+\ell+1},m/p^{j'+1})\right)\\
={}&\sum_{j'=0}^{r-1}\sum_{\ell=1}^{r-j'}p^{\ell-1}\left(N_{O_k}(n,e/p^{j'+\ell},m/p^{j'+1})-N_{O_k}(n,e/p^{j'+\ell+1},m/p^{j'+1})\right)\\
={}&\sum_{j'=0}^{r-2}\sum_{\ell=2}^{r-j'}(p^{\ell-1}-p^{\ell-2})N_{O_k}(n,e/p^{\ell+j'},m/p^{j'+1})+\sum_{j'=0}^{r-1}N_{O_k}(n,e/p^{j'+1},m/p^{j'+1})\\
={}&(p-1)\sum_{j'=0}^{r-2}\sum_{\ell=2}^{r-j'}p^{\ell-2}N_{O_k}(n,e/p^{\ell+j'},m/p^{j'+1})+\sum_{j'=0}^{r-1}N_{O_k}(n,e/p^{j'+1},m/p^{j'+1}).
\end{aligned} = = = ℓ = 1 ∑ r p ℓ − 1 j ′ = 0 ∑ r − ℓ ( N O k ( n , e / p j ′ + ℓ , m / p j ′ + 1 ) − N O k ( n , e / p j ′ + ℓ + 1 , m / p j ′ + 1 ) ) j ′ = 0 ∑ r − 1 ℓ = 1 ∑ r − j ′ p ℓ − 1 ( N O k ( n , e / p j ′ + ℓ , m / p j ′ + 1 ) − N O k ( n , e / p j ′ + ℓ + 1 , m / p j ′ + 1 ) ) j ′ = 0 ∑ r − 2 ℓ = 2 ∑ r − j ′ ( p ℓ − 1 − p ℓ − 2 ) N O k ( n , e / p ℓ + j ′ , m / p j ′ + 1 ) + j ′ = 0 ∑ r − 1 N O k ( n , e / p j ′ + 1 , m / p j ′ + 1 ) ( p − 1 ) j ′ = 0 ∑ r − 2 ℓ = 2 ∑ r − j ′ p ℓ − 2 N O k ( n , e / p ℓ + j ′ , m / p j ′ + 1 ) + j ′ = 0 ∑ r − 1 N O k ( n , e / p j ′ + 1 , m / p j ′ + 1 ) .
Therefore,
N O k ( n , e , m , h o m ) = 1 e N O k ( n , e , m ) + p − 1 e ∑ ℓ = 1 r p ℓ − 1 N O k ( n , e / p ℓ , m ) − p − 1 e ∑ j ′ = 0 r − 1 N O k ( n , e / p j ′ + 1 , m / p j ′ + 1 ) − ( p − 1 ) 2 e ∑ j ′ = 0 r − 2 ∑ ℓ = 2 r − j ′ p ℓ − 2 N O k ( n , e / p ℓ + j ′ , m / p ℓ + j ′ + 1 ) . N_{O_k}(n,e,m,\mathrm{hom})=\frac{1}{e}N_{O_k}(n,e,m)+\frac{p-1}{e}\sum_{\ell=1}^{r}p^{\ell-1}N_{O_k}(n,e/p^\ell,m)
-\frac{p-1}{e}\sum_{j'=0}^{r-1}N_{O_k}(n,e/p^{j'+1},m/p^{j'+1})
-\frac{(p-1)^2}{e}\sum_{j'=0}^{r-2}\sum_{\ell=2}^{r-j'}p^{\ell-2}N_{O_k}(n,e/p^{\ell+j'},m/p^{\ell+j'+1}). N O k ( n , e , m , hom ) = e 1 N O k ( n , e , m ) + e p − 1 ℓ = 1 ∑ r p ℓ − 1 N O k ( n , e / p ℓ , m ) − e p − 1 j ′ = 0 ∑ r − 1 N O k ( n , e / p j ′ + 1 , m / p j ′ + 1 ) − e ( p − 1 ) 2 j ′ = 0 ∑ r − 2 ℓ = 2 ∑ r − j ′ p ℓ − 2 N O k ( n , e / p ℓ + j ′ , m / p ℓ + j ′ + 1 ) .
Recalling that
T i = N O k ( n , e p i , m p i ) + ( p − 1 ) ∑ j = i + 1 r p j − i − 1 N O k ( n , e p j , m p j ) , T_i=N_{O_k}\left(n,\frac{e}{p^i},\frac{m}{p^i}\right)+(p-1)\sum_{j=i+1}^{r}p^{j-i-1}N_{O_k}\left(n,\frac{e}{p^j},\frac{m}{p^j}\right), T i = N O k ( n , p i e , p i m ) + ( p − 1 ) j = i + 1 ∑ r p j − i − 1 N O k ( n , p j e , p j m ) ,
we obtain
N O k ( n , e , m , h o m ) = 1 e ( T 0 − ( p − 1 ) ∑ i = 1 r T i ) . N_{O_k}(n,e,m,\mathrm{hom})=\frac{1}{e}\left(T_0-(p-1)\sum_{i=1}^{r}T_i\right). N O k ( n , e , m , hom ) = e 1 ( T 0 − ( p − 1 ) i = 1 ∑ r T i ) .
This completes the proof of Theorem 1.5.
The proof of Corollary 1.6 is straightforward- it follows directly from Theorem 1.5, Theorem 1.1 and Theorem 1.2 .
Acknowledgements: The authors would like to express their sincere gratitude to Martin Widmer for suggesting this project and for his careful review of the manuscript. His insightful comments and constructive suggestions significantly contributed to improving the quality of this work. The first author is supported by a JSPS Postdoctoral Fellowship, and also acknowledges Noy Soffer Aranov, Christian Elsholtz and TU Graz for funding his research visits at TU Graz between March and June 2026.
Use of AI: ChatGPT was used solely for grammatical corrections and for checking the lemmas in Subsection 6.1. All the ideas and arguments in this paper are due to the authors, who take full responsibility for them.
Email address: behajainaangelot@gmail.com
Department of Mathematics, Institute of Science Tokyo, 2-12-1 Ookayama, Meguro-ku, Tokyo 152-8551, Japan
Email address: susheel.shankar@tugraz.at
TU Graz, Institute of Analysis and Number Theory, Steyrergasse 30/II, 8010 Graz, Austria