Documentation

TauCeti.LinearAlgebra.FiniteBilinearModule.GaussSum

Gauss sums of finite quadratic modules #

The Gauss sum of a finite quadratic module (A, q) is

G(q) = ∑_{a ∈ A} e^{2πi q(a)},

the sum of the standard character TauCeti.expCircle of ℚ/ℤ over the values of q. In the half-norm convention of discriminant forms, q(x) = B(x, x) / 2 modulo ℤ, the factor in the exponent is 2πi.

This file proves the properties of G(q) that hold for every finite quadratic module, before any classification is available:

The normalized Gauss sum G(q) / √#A of a nondegenerate module is therefore a complex number of absolute value one, equal to 1 on metabolic modules. It is moreover an eighth root of unity, and this needs no classification of finite quadratic modules. Write 2#A - 1 = a² + b² + c² + d² by Lagrange's four-square theorem. Multiplication by the quaternion a + bi + cj + dk is a bijection of A⁴, because composing it with multiplication by the conjugate quaternion is multiplication by 2#A - 1, which is -1 on A. By Euler's four-square identity for quadratic maps it carries q(x₁) + ⋯ + q(x₄) to (2#A - 1)(q(x₁) + ⋯ + q(x₄)) = -(q(x₁) + ⋯ + q(x₄)), since 2#A kills every value of q. Reindexing the sum that defines G(q)⁴ along it gives G(q)⁴ = conj (G(q)⁴), so G(q)⁸ = (G(q) · conj G(q))⁴ = #A⁴.

The exponent of that root of unity is the Gauss-sum invariant sign q ∈ ℤ/8, defined by

G(q) = √#A · e^{2πi sign(q) / 8},

the invariant that Milgram's theorem compares with the signature of an even lattice. It is an isometry invariant, additive over orthogonal sums, negated by negating q, and zero on metabolic modules; the discriminant form of A₁ has invariant 1.

Quadratic isotropy is needed in the Lagrangian statement, not merely isotropy for the polar pairing: the discriminant form of A₁ ⊕ A₁, the orthogonal sum of two copies of q(x) = x² / 4 on ℤ/2, has a subgroup equal to its own orthogonal complement on which the pairing vanishes, while its Gauss sum is (1 + i)² = 2i ≠ 2, so it is not metabolic.

Main declarations #

References #

The Gauss sum ∑_{a ∈ A} e^{2πi q(a)} of a finite quadratic module.

Instances For

    The Gauss sum as a finite sum over the elements of the module.

    The scaled Gauss sum ∑_{a ∈ A} e^{2πi n q(a)}, the Gauss sum of the scaled quadratic form n • q.

    Instances For

      The scaled Gauss sum as a finite sum over the elements of the module.

      @[simp]

      Scaling by 0 gives the order of the module.

      @[simp]

      Scaling by 1 gives the Gauss sum.

      The scaled Gauss sums are isometry invariants.

      @[simp]

      The scaled Gauss sums are multiplicative over orthogonal sums.

      @[simp]

      The Gauss sum is multiplicative over orthogonal sums.

      @[simp]
      theorem TauCeti.FiniteQuadraticModule.scaledGaussSum_pi {ι : Type u_1} [Fintype ι] (B : ι → FiniteQuadraticModule) (n : ℕ) :
      (pi B).scaledGaussSum n = ∏ i : ι, (B i).scaledGaussSum n

      The scaled Gauss sums are multiplicative over orthogonal sums of finite families.

      @[simp]
      theorem TauCeti.FiniteQuadraticModule.gaussSum_pi {ι : Type u_1} [Fintype ι] (B : ι → FiniteQuadraticModule) :
      (pi B).gaussSum = ∏ i : ι, (B i).gaussSum

      The Gauss sum is multiplicative over orthogonal sums of finite families.

      @[simp]

      Negating the quadratic form conjugates the Gauss sum.

      The Gauss sum of a nondegenerate module has squared absolute value #A.

      The Gauss sum of a nondegenerate module has absolute value √#A.

      @[simp]

      Restricting to the orthogonal complement of a quadratic-isotropic subgroup leaves the Gauss sum unchanged, even when the ambient quadratic module is degenerate.

      The Gauss sum of a module with a Lagrangian subgroup H is #H.

      The Gauss sum of a nondegenerate metabolic module is √#A, the value that makes the Gauss-sum invariant vanish. Nondegeneracy is what makes #H² = #A for a Lagrangian H.

      Dividing by a subgroup in the quadratic radical divides the Gauss sum by its order. Every quotient class contributes the same value on all of its representatives.

      The discriminant forms of A₁ and A₁ ⊕ A₁ #

      The discriminant form of A₁, the quadratic form q(x) = x² / 4 on ℤ/2, has Gauss sum 1 + i = √2 · e^{2πi/8}.

      Bilinear Lagrangians do not make a module metabolic. In the discriminant form of A₁ ⊕ A₁, the orthogonal sum of two copies of q(x) = x² / 4 on ℤ/2, the subgroup generated by (1, 1) is Lagrangian for the polar pairing, but the module is not metabolic: its Gauss sum is (1 + i)² = 2i, not √4. The quadratic form takes the value 1/2 on (1, 1).

      The eighth power of the Gauss sum #

      The fourth power of the Gauss sum is real, for every finite quadratic module.

      The eighth power of the Gauss sum of a nondegenerate module is #A⁴, so the normalized Gauss sum G(q) / √#A is an eighth root of unity.

      The Gauss-sum invariant #

      The Gauss-sum invariant sign q ∈ ℤ/8 of a finite quadratic module: the class k with G(q) = √#A · e^{2πi k/8}. Such a class is always unique (gaussSign_eq_of_gaussSum_eq), and it exists for a nondegenerate module (IsNondegenerate.gaussSum_eq). When there is none, which can only happen for a degenerate module, the value is 0.

      Instances For

        The Gauss-sum invariant is determined by the Gauss sum: if G(q) = √#A · e^{2πi k/8}, then sign q = k. No nondegeneracy is needed, since √#A ≠ 0 and k ↦ e^{2πi k/8} is injective on ℤ/8.

        The Gauss sum of a nondegenerate module is √#A · e^{2πi sign(q)/8}.

        Gauss sums that differ by a nonnegative real factor have the same invariant. If G(A) = c · G(B) for a real c ≥ 0 and both modules are nondegenerate, then sign A = sign B: comparing absolute values gives c √#B = √#A.

        The Gauss-sum invariant is an isometry invariant.

        The Gauss-sum invariant is additive over orthogonal sums of nondegenerate modules.

        theorem TauCeti.FiniteQuadraticModule.gaussSign_pi {ι : Type u_1} [Fintype ι] (B : ι → FiniteQuadraticModule) (hB : ∀ (i : ι), (B i).IsNondegenerate) :
        (pi B).gaussSign = ∑ i : ι, (B i).gaussSign

        The Gauss-sum invariant is additive over orthogonal sums of finite families of nondegenerate modules.

        @[simp]

        Negating the quadratic form negates the Gauss-sum invariant.

        @[simp]

        The zero module has Gauss sum 1 = √1 and hence Gauss-sum invariant 0.

        The Gauss-sum invariant of a metabolic module vanishes. The Gauss sum of a module with a Lagrangian H is the positive real #H, so if it is √#A times a phase the phase is trivial; otherwise the invariant is 0 by definition.

        @[simp]

        The discriminant form of A₁, the quadratic form q(x) = x² / 4 on ℤ/2, has Gauss-sum invariant 1, since 1 + i = √2 · e^{2πi/8}.