Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Aether Catalog definitions — Bridges_BerggrenFiniteSpectral

Definition
Bridges_BerggrenFiniteSpectral

by raver1975 · Sep 16, 2026 · Mathlib c5ea003 (Lean v4.30.0)

aether-catalogbridges

Definition bundle for the Aether Catalog module Bridges.BerggrenFiniteSpectral, transplanted by skeleton subtraction; supplies the types and constants the catalog's theorems import.

Definition code
-- Def bundle generated from Bridges/BerggrenFiniteSpectral.lean by skeleton subtraction
import Mathlib

/-!
# Berggren Spectral Theory on Finite Quotients

This file develops the spectral theory of the Berggren averaging operator
on the isotropic cone of the Lorentzian quadratic form Q(x,y,z) = x² + y² - z²
reduced modulo odd primes q.

## Main Results

### Algebraic Infrastructure (over ℤ)
* `berggrenGen_preserves_metric` — Each generator preserves the Lorentz metric MᵀQM = Q.
* `berggrenGen_mul_inv` / `berggrenInvGen_mul_gen` — Verified inverse pairs.
* `berggren_sum_lorentz_identity` — SᵀQS = diag(1,1,-9), the key amplification identity.

### Mod-q Reduction
* `quadFormMod_preserved_by_gen` — Generators preserve the quadratic form mod q.
* `berggrenGenAction` — The action on the isotropic cone is well-defined.
* `berggrenGenAction_bijective` — Each generator acts by bijection on the finite cone.

### Operator Theory
* `berggren_constants_eigenvalue_one` — Constants are eigenvectors with eigenvalue 1.
* `berggren_mean_zero_invariant` — The averaging operator preserves mean-zero functions.
* `berggren_averaging_sum_preserved` — Total sums are preserved by the operator.
-/

set_option maxHeartbeats 800000

open Matrix Finset BigOperators

namespace BerggrenFiniteSpectral

/-! ## §1. Core Definitions over ℤ -/

/-- The Lorentz metric matrix Q = diag(1, 1, -1). -/
def metricQ : Matrix (Fin 3) (Fin 3) ℤ := !![1, 0, 0; 0, 1, 0; 0, 0, -1]

/-- The three Berggren generators. -/
def berggrenGen : Fin 3 → Matrix (Fin 3) (Fin 3) ℤ
  | 0 => !![1, -2, 2; 2, -1, 2; 2, -2, 3]
  | 1 => !![1, 2, 2; 2, 1, 2; 2, 2, 3]
  | 2 => !![-1, 2, 2; -2, 1, 2; -2, 2, 3]

/-- The three Berggren inverse generators. -/
def berggrenInvGen : Fin 3 → Matrix (Fin 3) (Fin 3) ℤ
  | 0 => !![1, 2, -2; -2, -1, 2; -2, -2, 3]
  | 1 => !![1, 2, -2; 2, 1, -2; -2, -2, 3]
  | 2 => !![-1, -2, 2; 2, 1, -2; -2, -2, 3]

/-- The Lorentzian quadratic form Q(v) = v₀² + v₁² - v₂². -/
def quadForm (v : Fin 3 → ℤ) : ℤ := v 0 ^ 2 + v 1 ^ 2 - v 2 ^ 2

/-- Sum of the three Berggren generators. -/
def berggrenSum : Matrix (Fin 3) (Fin 3) ℤ :=
  berggrenGen 0 + berggrenGen 1 + berggrenGen 2

/-! ## §2. Algebraic Identities -/



/-- Generator times its inverse is the identity. -/
theorem berggrenGen_mul_inv (i : Fin 3) :
    berggrenGen i * berggrenInvGen i = 1 := by
  fin_cases i <;> decide

/-- Inverse times generator is the identity. -/
theorem berggrenInvGen_mul_gen (i : Fin 3) :
    berggrenInvGen i * berggrenGen i = 1 := by
  fin_cases i <;> decide





/-! ## §3. Quadratic Form Preservation over ℤ -/



/-! ## §4. Mod-q Definitions and Form Preservation -/

/-- The quadratic form over ZMod q. -/
def quadFormMod (q : ℕ) (v : Fin 3 → ZMod q) : ZMod q :=
  v 0 * v 0 + v 1 * v 1 - v 2 * v 2

/-- The Berggren generators reduced mod q. -/
def berggrenGenMod (q : ℕ) : Fin 3 → Matrix (Fin 3) (Fin 3) (ZMod q) :=
  fun i => (berggrenGen i).map (Int.castRingHom (ZMod q))

/-- The Berggren inverse generators reduced mod q. -/
def berggrenInvGenMod (q : ℕ) : Fin 3 → Matrix (Fin 3) (Fin 3) (ZMod q) :=
  fun i => (berggrenInvGen i).map (Int.castRingHom (ZMod q))

private theorem map_int_mul_eq {q : ℕ} [NeZero q] (A B : Matrix (Fin 3) (Fin 3) ℤ)
    (h : A * B = 1) :
    A.map (Int.castRingHom (ZMod q)) * B.map (Int.castRingHom (ZMod q)) = 1 := by
  rw [← Matrix.map_mul, h]
  ext i j
  simp only [Matrix.map_apply, Matrix.one_apply]
  split_ifs with h <;> simp

/-- Generator mod q times its inverse mod q is the identity. -/
theorem berggrenGenMod_mul_inv (q : ℕ) [NeZero q] (i : Fin 3) :
    berggrenGenMod q i * berggrenInvGenMod q i = 1 :=
  map_int_mul_eq (berggrenGen i) (berggrenInvGen i) (berggrenGen_mul_inv i)

/-- Inverse mod q times generator mod q is the identity. -/
theorem berggrenInvGenMod_mul_gen (q : ℕ) [NeZero q] (i : Fin 3) :
    berggrenInvGenMod q i * berggrenGenMod q i = 1 :=
  map_int_mul_eq (berggrenInvGen i) (berggrenGen i) (berggrenInvGen_mul_gen i)

/-- The quadratic form is preserved by Berggren generators mod q. -/
theorem quadFormMod_preserved_by_gen (q : ℕ) [NeZero q] (i : Fin 3)
    (v : Fin 3 → ZMod q) :
    quadFormMod q ((berggrenGenMod q i).mulVec v) = quadFormMod q v := by
  simp only [quadFormMod]
  fin_cases i <;> {
    simp [berggrenGenMod, berggrenGen, Matrix.mulVec, dotProduct,
      Fin.sum_univ_three, Matrix.map_apply]
    ring
  }

/-- The quadratic form is preserved by Berggren inverse generators mod q. -/
theorem quadFormMod_preserved_by_invGen (q : ℕ) [NeZero q] (i : Fin 3)
    (v : Fin 3 → ZMod q) :
    quadFormMod q ((berggrenInvGenMod q i).mulVec v) = quadFormMod q v := by
  simp only [quadFormMod]
  fin_cases i <;> {
    simp [berggrenInvGenMod, berggrenInvGen, Matrix.mulVec, dotProduct,
      Fin.sum_univ_three, Matrix.map_apply]
    ring
  }

/-! ## §5. Isotropic Cone and Group Action -/

/-- A nonzero isotropic vector mod q. -/
def IsotropicNonzero (q : ℕ) :=
  {v : Fin 3 → ZMod q // quadFormMod q v = 0 ∧ v ≠ 0}

/-- Applying an invertible matrix to a nonzero vector gives a nonzero vector. -/
private theorem mulVec_ne_zero_of_inv {q : ℕ} [NeZero q]
    (M Minv : Matrix (Fin 3) (Fin 3) (ZMod q)) (hinv : Minv * M = 1)
    (v : Fin 3 → ZMod q) (hv : v ≠ 0) :
    M.mulVec v ≠ 0 := by
  intro h
  apply hv
  have : Minv.mulVec (M.mulVec v) = Minv.mulVec 0 := by rw [h]
  rw [Matrix.mulVec_mulVec, hinv, Matrix.mulVec_zero] at this
  simpa using this

/-- The Berggren generator action on the isotropic cone is well-defined. -/
def berggrenGenAction (q : ℕ) [NeZero q] (i : Fin 3) (v : IsotropicNonzero q) :
    IsotropicNonzero q :=
  ⟨(berggrenGenMod q i).mulVec v.1,
    ⟨by rw [quadFormMod_preserved_by_gen]; exact v.2.1,
     mulVec_ne_zero_of_inv _ _ (berggrenInvGenMod_mul_gen q i) _ v.2.2⟩⟩

/-- The Berggren inverse generator action on the isotropic cone is well-defined. -/
def berggrenInvGenAction (q : ℕ) [NeZero q] (i : Fin 3) (v : IsotropicNonzero q) :
    IsotropicNonzero q :=
  ⟨(berggrenInvGenMod q i).mulVec v.1,
    ⟨by rw [quadFormMod_preserved_by_invGen]; exact v.2.1,
     mulVec_ne_zero_of_inv _ _ (berggrenGenMod_mul_inv q i) _ v.2.2⟩⟩





/-! ## §6. Averaging Operator -/

/-- The Berggren averaging operator T_q on functions f : IsotropicNonzero q → ℂ.
    T_q f(x) = (1/3)(f(B₁⁻¹ x) + f(B₂⁻¹ x) + f(B₃⁻¹ x)). -/
noncomputable def berggrenAveragingOp (q : ℕ) [NeZero q] :
    (IsotropicNonzero q → ℂ) →ₗ[ℂ] (IsotropicNonzero q → ℂ) where
  toFun f x := (1 / 3 : ℂ) * ∑ i : Fin 3, f (berggrenInvGenAction q i x)
  map_add' f g := by
    ext x
    simp [mul_add, Finset.sum_add_distrib]
  map_smul' c f := by
    ext x
    simp only [Pi.smul_apply, smul_eq_mul, RingHom.id_apply]
    rw [← Finset.mul_sum]
    ring

/-- The mean-zero subspace: functions whose sum over all isotropic vectors is zero. -/
noncomputable def meanZeroSubspace (q : ℕ) [NeZero q] [Fintype (IsotropicNonzero q)] :
    Submodule ℂ (IsotropicNonzero q → ℂ) where
  carrier := {f | ∑ x : IsotropicNonzero q, f x = 0}
  add_mem' {f g} hf hg := by
    change ∑ x, (f x + g x) = 0
    rw [Finset.sum_add_distrib, hf, hg, add_zero]
  zero_mem' := by simp
  smul_mem' c f hf := by
    show ∑ x, (c • f) x = 0
    simp only [Pi.smul_apply, smul_eq_mul, ← Finset.mul_sum]
    rw [show ∑ x, f x = 0 from hf, mul_zero]

/-! ## §7. Constants are Eigenvectors -/



/-! ## §8. Mean-Zero Invariance -/



/-! ## §9. Norm Bounds -/

/-- The ℓ² norm squared of a function on the isotropic cone. -/
noncomputable def l2NormSq (q : ℕ) [NeZero q] [Fintype (IsotropicNonzero q)]
    (f : IsotropicNonzero q → ℂ) : ℝ :=
  ∑ x : IsotropicNonzero q, ‖f x‖ ^ 2


/-! ## §10. Seed Triple Computations -/






/-! ## §11. Sum Operator on the Pythagorean Light Cone -/


/-! ## §12. Cross-Generator Lorentz Products -/




/-! ## §13. Trace Structure -/




end BerggrenFiniteSpectral

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me