Documentation

LeanPool.ErdosGinzburgZiv.EGZ.Expansion.CharacterLinear

Finite-field characters as linear functionals #

Restricting a character to scalar multiples of a vector and using the one-dimensional character equivalence recovers its finite-field linear functional. This gives the exact normalization needed for geometric sums.

noncomputable def EGZ.Expansion.scalarCharacter {p d : ℕ} (χ : AddChar (FpCoord p d) ℂ) (a : FpCoord p d) :

The scalar additive character obtained by restricting a vector-space character to multiples of a.

Equations
Instances For
    @[simp]
    theorem EGZ.Expansion.scalarCharacter_apply {p d : ℕ} (χ : AddChar (FpCoord p d) ℂ) (a : FpCoord p d) (z : ZMod p) :
    (scalarCharacter χ a) z = χ (z • a)
    noncomputable def EGZ.Expansion.characterLog {p d : ℕ} [NeZero p] (χ : AddChar (FpCoord p d) ℂ) :

    The additive finite-field logarithm of a complex additive character.

    Equations
    Instances For
      noncomputable def EGZ.Expansion.characterLinear {p d : ℕ} [NeZero p] (χ : AddChar (FpCoord p d) ℂ) :

      The finite-field linear functional corresponding to a complex additive character.

      Equations
      Instances For
        theorem EGZ.Expansion.characterLinear_eval {p d : ℕ} [NeZero p] (χ : AddChar (FpCoord p d) ℂ) (a : FpCoord p d) (n : ℕ) :
        (AddChar.zmodAddEquiv ((characterLinear χ) a)) ↑n = χ (n • a)
        theorem EGZ.Expansion.characterLinear_ne_zero {p d : ℕ} [NeZero p] {χ : AddChar (FpCoord p d) ℂ} (hχ : χ ≠ 0) :