Skip to content

Section 13.3 · PDF pages 834–837

The concrete imaginary-quadratic ray family

The notation transcription is provisional. Check it against the printed mathematics when citing or reusing a formula.

13.3 The concrete imaginary-quadratic ray family

Lemma 13.12 (The source’s planar basis reduction). For linearly independent e_{1}, e_{2} ∈ ℂ, put A = |ℑ(̄e_{1}e_{2})| > 0. Their integer lattice has a basis f_{1}, f_{2} of the same area with |f_{1}|^{2}≤2A.

Source: Development/AbelianVarietyTheory/Proofs/GlobalInterpolation/PlaneLatticeShortBasisOfBoundPowTwo.lean:6--89.

Proof. If |e_{1}|^{2} ≤2A there is nothing to do. Otherwise choose the nearest integer k to ℜ(̄e_{1}e_{2})/|e_{1}|^{2} and replace the ordered basis by (e_{2} −ke_{1}, e_{1}). This is an invertible integer basis change and preserves absolute area. Its first vector satisfies

Selectable PDF notation • transcription unchecked
|e_{1}|^{2}|e_{2} −ke_{1}|^{2}= (ℜ(̄e_{1}e_{2}) −k|e_{1}|^{2})^{2}+ A^{2}≤|e_{1}|^{4}/2.

The first term is at most |e_{1}|^{4}/4 by nearest-integer rounding, and the second is less than |e_{1}|^{4}/4 by the case assumption. Thus the first squared length falls by at least a factor two. Choose initially an integer n with |e_{1}|^{2} ≤2^{n}(2A). Induction on n, using that reduction whenever necessary, terminates at the claimed bound. This is the source’s finite power-of-two induction; a real decreasing sequence alone is not invoked as a termination argument.

Lemma 13.13 (Counting and the Gaussian sum for a shifted binary form). Put

Selectable PDF notation • transcription unchecked
q(m, n) = α(m + θ_{1} + ℓn)^{2}+ γ(n + θ_{2})^{2}.

If α, γ ≥1 and x ≥1, then

Selectable PDF notation • transcription unchecked
|||| π |||| √

#{(m, n) ∈ℤ^{2} : q(m, n) ≤x} −√ ≤10 x. (NP.24)

Selectable PDF notation • transcription unchecked
αγ x

For any α, γ, t > 0 its Gaussian sum converges and satisfies

Selectable PDF notation • transcription unchecked
|||||| ∑ π |||||| π ( )

e^{−tq(m,n)}− √ ≤ √ (αt)^{2}+ (γt)^{2}+ (αt)^{2}(γt)^{2} . (NP.25)

Selectable PDF notation • transcription unchecked
_{m,n∈ℤ} t αγ t αγ

Both estimates are uniform in the real shear ℓ and translations.

Source: Development/AbelianVarietyTheory/Proofs/GlobalInterpolation/QFormCount.lean; ThetaQForm.lean.

Selectable PDF notation • transcription unchecked
√

Proof. Only the finitely many n with |n + θ_{2}| ≤ x/γ can contribute to (NP.24). For each such n, the allowed m form a closed interval of length

Selectable PDF notation • transcription unchecked
F(n + θ_{2}) = √^{2}_{α}√(x −γ(n + θ_{2})^{2})_{+}. √

The difference between its integer count and its length is at most one. There are at most 2 x/γ + 1 rows, so their total rounding error is at most 3√^{√}x. The continuous compactly supported function F increases and then decreases, and has total variation 4 x/α. Comparing F(n + θ_{2}) with its integral on each unit interval bounds the error of the sum by that total variation: integrate the absolute variation on that interval, then sum. Its integral is the area of the ellipse, πx/^{√}αγ. Thus the total error is at most 7^{√}x ≤10^{√}x. This also proves finiteness of the set; the horizontal interval is bounded in each of the finitely many rows. The shear changes their centres, and therefore changes none of these bounds.

For (NP.25), first periodize the one-variable Gaussian. Its Fourier coefficients are

Selectable PDF notation • transcription unchecked
∫_{ℝ}e^{−au2}e^{−2πiku}du =√π/a e^{−π2k2/a}.

The formula follows by differentiating its Fourier transform in k as a real variable and integrating by parts:√ the resulting differential equation is I^{′}(v) = −2π^{2}vI(v)/a, with I(0) = π/a. Gaussian decay justi-fies differentiation and the zero boundary term. The periodized Gaussian and all its derivatives converge uniformly on compact intervals. Its Fourier series is absolutely convergent, giving

Selectable PDF notation • transcription unchecked
∑ 2 √ ∑ 2 2

e^{−a(j+θ)} = π/a e^{−πk/a}e^{2πikθ}. (NP.26)

Selectable PDF notation • transcription unchecked
j∈ℤ k∈ℤ

For completeness uniqueness here follows by convolution with the Fejér kernels: these have integral one and concentrate at zero, so they converge uniformly to a continuous periodic function; a continuous function all of whose Fourier coefficients vanish is zero. Since e^{−u}≤2/u^{2} for u > 0,

Selectable PDF notation • transcription unchecked
∑_{224a}2∑_{16a}2
2 e^{−πk/a}≤_{4} k^{−4}≤_{4} ≤a^{2}.
k≥1^{π} k≥1^{3π}
∫ ∞

Here ∑k^{−4}≤1 +_{1} u^{−4}du = 4/3 and π > 3. Thus the relative error in the one-variable Gaussian sum is at most a^{2}, uniformly in its shift.

Sum first over m, with a = αt and shift θ_{1}+ℓn, and then over n, with a = γt. All terms are nonnegative. The uniform first bound gives summability and licenses this order of summation. If A = (αt)^{2} and G = (γt)^{2}, the error in replacing both sums by their Gaussian integrals is at most their product integral times A(1 + G) + G = A + G + AG. Their product integral is π/(t^{√}αγ), proving (NP.25).

Selectable PDF notation • transcription unchecked
√

Proposition 13.14 (The principal-ray ideal lattice). For K = ℚ( −d), d prime, d ≡3 (mod 4), d ≥100, and M ≥3, let G be the ray class group modulo M𝒪_{K}. For each ray class g, its integral ideals of norm n are in bijection with integer pairs on a shifted binary form q_{g}(m, n) as above, with

α, γ ≥1, αγ = dM^{4}/4, q_{g}(ℤ^{2}) ⊆ℤ_{≥1}. (NP.27)

The repeated symbol n in the phrase “norm n” is a norm index; in the form it is the second integer coordinate. In particular the coefficient sequence is the cardinality of each norm fibre of this form, not a count with an unspecified unit multiplicity.

Source: Development/AbelianVarietyTheory/Proofs/GlobalInterpolation/RayClassIdealCountEqNcardShiftedBinaryForm.lean:14--343.

Proof. Choose an integral ideal B coprime to M, in class g^{−1}, and write N = N B > 0. An integral ideal I coprime to M is in class g precisely when

IB = (α), α ≡1 (mod M𝒪_{K}).

Its generator belongs to B, and is integral. Conversely a generator α ∈ B, α ≡ 1 (mod M), gives the integral ideal (α)B^{−1}, coprime to M and in class g. There is exactly one such generator for each ideal. Indeed if a unit u ≡ 1 (mod M) were different from 1, its imaginary-quadratic norm has |σ(u)| = 1, so |σ(u−1)| ≤2. But u−1 ∈M𝒪_{K} would force its nonzero integral norm to be at least M^{2}≥9, contradicting its squared absolute value at most 4. Thus the congruence-unit group is trivial.

The coprimality of B and M gives x_{0} ∈B with x_{0} ≡1 modulo M, and B ∩(1 + M𝒪_{K}) = x_{0} + MB by the Chinese remainder theorem. The lattice σ(MB) ⊂ℂ has area

Selectable PDF notation • transcription unchecked
A = M^{2}N^{√}d/2,
√ √

because 𝒪_{K} = ℤ[(1 + −d)/2] has area d/2 and the ideal index multiplies the area by M^{2}N. Use

Lemma 13.12 for a basis f_{1}, f_{2} of this lattice with |f_{1}|^{2}≤2A. Resolve σ(x_{0}) into real components parallel and perpendicular to f_{1}. Completing the square then writes

Selectable PDF notation • transcription unchecked
_{|σ(x0) + mf1 + nf2|}2_{|f1|}2_{A}2
_{N} = α(m + θ_{1} + ℓn)^{2}+ γ(n + θ_{2})^{2}, α =_{N }, γ =_{|f1|2N }.

This is a change of coordinates, with an invertible integer basis change before it; it is a bijection on the underlying lattice coset. The numerator is the absolute field norm of its generator, so the quotient is exactly N I, a positive integer. Every nonzero element of MB generates an ideal contained in MB. Ideal-norm divisibility thus gives_{√} |f_{1}|^{2} ≥ M^{2}N, whence α ≥ M^{2} ≥ 1. Also |f_{1}|^{2} ≤ 2A gives γ ≥ A/(2N) = M^{2} d/4 ≥1. Finally αγ = A^{2}/N^{2}= dM^{4}/4. This proves the exact fibre correspondence and all bounds in (NP.27).

Proposition 13.15 (All clauses of the ray family)_{√}. For every allowed d, M, the coefficient construction from integral ideals of K = ℚ( −d) gives the family in Definition 13.1, with

Selectable PDF notation • transcription unchecked
2π

B = 4dM^{2}, κ = √ , a_{g}(n) = #{I integral coprime to M : [I] = g, N I = n},

Selectable PDF notation • transcription unchecked
d M^{2}

and λ_{g}(n) the sum of log N P over the prime-power ideals P^{k} in that same set. Nonzero prime weight in the trivial class has precisely the support required in Proposition 13.3.

Source: Development/AbelianVarietyTheory/Proofs/GlobalInterpolation/ExistsLFamRay.lean:21--128; RayCountThetaFibreCount.lean:53--121; SumLamIdealLe.lean:13--170; FiniteIdealsIn.lean:10--134; ConvRealChar.lean:30--418.

Proof. The class group is finite, and its ray class group has size at most h_{K} N(M𝒪_{K}) = h_{K}M^{2}, by the residue-unit exact sequence. The source uses the crude bound h_{K} ≤4d. Here it follows directly from the_{√√} imaginary-quadratic Minkowski bound: every class has an integral ideal of norm at most_{√√} (2/π) d ≤ d. There are at most ∑_{n≤}^{√}_{d}τ(n) ≤ d(1+log d) such ideals. To check the first inequality prime by prime, a split rational prime has k + 1 ideals of norm p^{k}, an inert prime has at most one, and a ramified prime also has at most one. Counting divisors bounds each coefficient by τ(n). The displayed elementary divisor-sum bound then is at most 4d for d ≥100. The Minkowski step is its usual two-dimensional convex-body argument: applying the strict convex-body lattice theorem to a disk of area exceeding four times the ideal covolume yields a nonzero element, then divide its principal ideal by the given ideal to obtain the indicated representative. Letting the disk radius decrease gives the non-strict bound, since bounded sets contain finitely many lattice elements. Thus |G| ≤B. Also B ≥4, B^{−1} ≤κ ≤4, directly from d ≥100, M ≥3 and

Selectable PDF notation • transcription unchecked
3 < π < 4.

The only ideal of norm 1 is 𝒪_{K}, in the trivial class, and no nonzero ideal has norm zero. Nonnegativity and all the first coefficient requirements follow. The bijection of Proposition 13.14 and (NP.24) give exactly the required counting error 10^{√}x, because π/^{√}αγ = κ. For the theta clause regroup the nonnegative Gaussian sum by its positive integral norm fibres. This is legitimate by (NP.25). For 0 < t ≤1, α, γ ≥1 imply

Selectable PDF notation • transcription unchecked
√^{π}_{αγ}(α^{2}+ γ^{2}+ α^{2}γ^{2}t^{2})≤3π(αγ)^{2}= ^{3}_{16}^{π}d^{2}M^{8} ≤(4dM^{ 2})^{10}.

Multiplying by t gives the exact source theta error B^{10}t.

Unique factorization of nonzero ideals gives the logarithm identity

Selectable PDF notation • transcription unchecked
∑

Λ_{K}(J) = log N I :

Selectable PDF notation • transcription unchecked
J|I

if I = ∏_{P}P^{ eP} , the left side is ∑_{P}e_{P} log N P. Summing it over the ideals of norm n in a specified ray class, and writing I = JH, yields the family convolution identity, with ray classes multiplying (or adding in the source’s additive group). All sums here are finite because ideals of a fixed norm form a finite set. The same factorization proves the bound ∑_{g}λ_{g}(n) ≤2Λ(n). It vanishes unless n = p^{k}. For such a prime power the contributions are from primes above p whose residue degrees divide k; their total coefficient of log p is at most ∑_{P|p}f_{P} ≤[K : ℚ] = 2. Omitting the primes dividing M can only reduce it.

Finally extend a quadratic ray character to all integral ideals by zero on ideals not coprime to M. This is a multiplicative function χ(I) ∈{0, 1, −1} with χ(1) = 1. The coefficient of an ideal not coprime to M in the product of the two ray-ideal series is zero: both factors are supported on ideals coprime to M. For an ideal I coprime to M its coefficient is

Selectable PDF notation • transcription unchecked
r(I) =∑χ(J) = ∏(1 + χ(P) + · · · + χ(P)^{e}).
J|I P^{e}‖I

Every factor is nonnegative. If I is a square coprime to M, each exponent is even and each factor is at least one. Defining r(I) = 0 on the other ideals, we have r(I) ≥ 0 for every integral ideal, and r(I^{2}) ≥ 1 when I is coprime to M. The map I →→I^{2} is injective by ideal factorization and sends norm n to norm n^{2}. Summing these two facts by norm gives both inequalities (NP.1). They include the trivial character. The support condition was verified by the generator and ray congruence in Proposition 13.3. Every family clause is now checked with the same B, κ and without changing the group for different characters.

Theorem 13.16 (The host’s short-interval norm-prime input). The source statement ShortNorm holds, with positive absolute constants chosen before d, M, X, h, and with the rational-prime normalization and shrink-ing interval of (NP.7).

Proof. Proposition 13.15 provides the actual family. Propositions 13.10 and 13.11, and Corollary 13.7, pro-vide (NP.2). Proposition 14.4 provides (NP.3), with its constants fixed after the absolute zero-free constant.

Proposition 13.2 proves the principal-class weighted interval estimate. Proposition 13.3 then removes prime powers, verifies the generator congruences and supplies (NP.7). Their successive minima of positive ab-solute constants are still positive absolute constants. This proves the full quantified statement used by the analytic host.