Documentation

LeanPool.KasamiCyclicAdditive.Phase.DillonKashyapInterface

The Dillon--Kashyap phase formula, as a hypothesis #

The one statement this development takes from the literature is fixed here as a Prop-valued definition, never as an axiom. Nothing is assumed globally: every theorem that uses it carries it as an explicit hypothesis, and MCM/PhaseFormula.lean then discharges it internally, so #print axioms on the final theorem lists only propext, Classical.choice and Quot.sound.

Provenance: Theorems 1--2 of J. F. Dillon and N. Kashyap, Jacobi-like sums and difference sets with Singer parameters, Australas. J. Combin. 55 (2013), 49--63. Their Theorem 1 gives the Fourier coefficient G(χ) G(χ^(2^k+1)) / G(χ³) and their Theorem 2 identifies the corresponding difference set as the complement of this same Δ; the sign convention here is therefore opposite to theirs.

For every multiplicative character χ, F̂(χ) = G(χ) G(χ^(2^k+1)) / G(χ³), where F = +1 on Δ* and -1 off it.

The substantive imported theorem: it supplies the phases, not merely the magnitudes, of the Kasami Fourier spectrum. Dillon--Kashyap Theorems 1--2, in the sign convention used here.

Equations
  • One or more equations did not get rendered due to their size.
Instances For
    theorem KasamiCyclicAdditive.gaussSum_cube_ne_zero {K : Type u_1} [Field K] [Fintype K] {ψ : AddChar K } ( : ψ.IsPrimitive) (χ : MulChar K ) :
    gaussSum (χ ^ 3) ψ 0

    Non-degeneracy of the phase formula. In Lean x / 0 = 0, so if the denominator G(χ³) could vanish the right-hand side of DillonKashyapPhaseFormula would silently become the junk value 0 and the whole property could be satisfiable only by accident. For a primitive additive character no Gauss sum vanishes, so the quotient is a genuine division.