Aether Catalog definitions — Bridges_TropicalGeometricLanglandsMV
DefinitionBridges_TropicalGeometricLanglandsMVaether-catalogbridges
Definition bundle for the Aether Catalog module Bridges.TropicalGeometricLanglandsMV, transplanted by skeleton subtraction; supplies the types and constants the catalog's theorems import.
Definition code
-- Def bundle generated from Bridges/TropicalGeometricLanglandsMV.lean by skeleton subtraction
import Mathlib
/-!
# Tropical Geometric Langlands via Idempotent Affine Grassmannian Semirings
# and Certified Mirković–Vilonen Polytope Reconstruction
## Overview
We formalize a bridge between idempotent (tropical/min-plus) convolution algebra
and representation-theoretic geometry, proving:
1. **Classification**: Admissible characters over a tropical Hecke chamber complex
are in canonical bijection with tropical MV-type polytopes.
2. **Monoidality**: Convolution of characters corresponds to Minkowski addition.
3. **Certified Reconstruction**: Extremal character values uniquely determine the
associated tropical MV polytope.
4. **Concrete semimodules**: Min-plus action on a finite state space yields
admissible characters.
## Mathematical Significance
This upgrades tropical Satake from a coarse correspondence to a geometric
representation classifier. In the idempotent world, MV geometry is recovered
from the convex envelope of spectral extremals.
-/
open Finset Function
noncomputable section
namespace TropicalGeometricLanglandsMV
variable {ι : Type*} [Fintype ι] [DecidableEq ι]
/-! ## §1. Chamber Complex -/
/-- A chamber complex: a finite graph with unit edge weights encoding
the combinatorial structure of an affine Grassmannian cell decomposition.
The `edgeWeight` gives the fundamental edge length (root length);
actual MV polytope bounds scale with the level/height parameter. -/
structure ChamberComplex (ι : Type*) [Fintype ι] [DecidableEq ι] where
adj : ι → ι → Prop
adj_dec : DecidableRel adj
adj_symm : ∀ i j, adj i j → adj j i
adj_irrefl : ∀ i, ¬adj i i
/-- Fundamental edge weight (root length) -/
edgeWeight : ι → ι → ℤ
edgeWeight_nonneg : ∀ i j, 0 ≤ edgeWeight i j
edgeWeight_symm : ∀ i j, edgeWeight i j = edgeWeight j i
base : ι
attribute [instance] ChamberComplex.adj_dec
/-! ## §2. Tropical MV Polytopes
A tropical MV polytope of level `k` has weight differences bounded by
`k * edgeWeight(i,j)`. The level corresponds to the highest weight
in classical representation theory. -/
/-- A tropical MV polytope at level `k`: weight data where adjacent
chamber differences are bounded by `k * edgeWeight`. -/
structure TropicalMVPolytope (C : ChamberComplex ι) where
/-- Weight function on chambers -/
weight : ι → ℤ
/-- Level (highest weight parameter) -/
level : ℕ
/-- Normalization: base chamber has weight 0 -/
normalized : weight C.base = 0
/-- Edge inequality: differences bounded by level × edge weight -/
edge_ineq : ∀ i j, C.adj i j →
weight i - weight j ≤ level * C.edgeWeight i j
/-- The support function of a tropical MV polytope. -/
def TropicalMVPolytope.supportFn {C : ChamberComplex ι}
(P : TropicalMVPolytope C) : ι → ℤ := P.weight
/-
Edge bound in both directions.
-/
/-! ## §3. Admissible Characters -/
/-- An admissible character at level k: spectral data from the Hecke semiring. -/
structure AdmissibleCharacter (C : ChamberComplex ι) where
val : ι → ℤ
level : ℕ
normalized : val C.base = 0
convolution_compat : ∀ i j, C.adj i j →
val i - val j ≤ level * C.edgeWeight i j
/-! ## §4. Classification Equivalence -/
/-- Map from admissible character to tropical MV polytope. -/
def charToMV {C : ChamberComplex ι}
(χ : AdmissibleCharacter C) : TropicalMVPolytope C where
weight := χ.val
level := χ.level
normalized := χ.normalized
edge_ineq := χ.convolution_compat
/-! ## §5. The Zero Polytope -/
/-- The zero polytope at level 0. -/
def mvZero (C : ChamberComplex ι) : TropicalMVPolytope C where
weight := fun _ => 0
level := 0
normalized := rfl
edge_ineq := fun i j _ => by simp
/-! ## §6. Minkowski Addition -/
/-
Minkowski addition: pointwise weight addition, level addition.
-/
def mvMinkowski {C : ChamberComplex ι}
(P Q : TropicalMVPolytope C) : TropicalMVPolytope C where
weight := fun i => P.weight i + Q.weight i
level := P.level + Q.level
normalized := by simp [P.normalized, Q.normalized]
edge_ineq := fun i j hij => by
convert add_le_add ( P.edge_ineq i j hij ) ( Q.edge_ineq i j hij ) using 1 ; ring;
push_cast; ring
/-! ## §7. Convolution on Admissible Characters -/
/-
Convolution: pointwise addition of values, sum of levels.
-/
def charConvolution {C : ChamberComplex ι}
(χ₁ χ₂ : AdmissibleCharacter C) : AdmissibleCharacter C where
val := fun i => χ₁.val i + χ₂.val i
level := χ₁.level + χ₂.level
normalized := by simp [χ₁.normalized, χ₂.normalized]
convolution_compat := fun i j hij => by
have := χ₁.convolution_compat i j hij; ( have := χ₂.convolution_compat i j hij; norm_num at *; linarith; )
/-! ## §8. Monoidality: Convolution ↔ Minkowski -/
/-! ## §9. Certified Reconstruction -/
/-- Raw character data on generators. -/
abbrev CharacterOnGenerators (ι : Type*) := ι → ℤ
/-- Admissibility of raw character data at a given level. -/
def IsAdmissible (C : ChamberComplex ι) (k : ℕ) (χ : CharacterOnGenerators ι) : Prop :=
χ C.base = 0 ∧ ∀ i j, C.adj i j → χ i - χ j ≤ k * C.edgeWeight i j
/-- Edge inequalities predicate. -/
def EdgeInequalitiesHold (C : ChamberComplex ι) (k : ℕ) (w : ι → ℤ) : Prop :=
∀ i j, C.adj i j → w i - w j ≤ k * C.edgeWeight i j
/-- Tropical Plücker conditions: edge inequalities in both directions. -/
def TropicalPluckerHold (C : ChamberComplex ι) (k : ℕ) (w : ι → ℤ) : Prop :=
∀ i j, C.adj i j →
w i - w j ≤ k * C.edgeWeight i j ∧ w j - w i ≤ k * C.edgeWeight j i
/-- Reconstruct a tropical MV polytope from admissible character data. -/
def reconstructMV {C : ChamberComplex ι} (k : ℕ) (χ : CharacterOnGenerators ι)
(hχ : IsAdmissible C k χ) : TropicalMVPolytope C where
weight := χ
level := k
normalized := hχ.1
edge_ineq := hχ.2
/-! ## §10. Negation (Contragredient) -/
/-- Negation: the contragredient/dual polytope. -/
def mvNeg {C : ChamberComplex ι}
(P : TropicalMVPolytope C) : TropicalMVPolytope C where
weight := fun i => -P.weight i
level := P.level
normalized := by simp [P.normalized]
edge_ineq := fun i j hij => by
have h := P.edge_ineq j i (C.adj_symm i j hij)
rw [C.edgeWeight_symm j i] at h
omega
/-! ## §11. Scaling -/
/-
Scale a tropical MV polytope by a natural number.
-/
def mvScale {C : ChamberComplex ι}
(k : ℕ) (P : TropicalMVPolytope C) : TropicalMVPolytope C where
weight := fun i => k * P.weight i
level := k * P.level
normalized := by simp [P.normalized]
edge_ineq := fun i j hij => by
simpa [ ← mul_sub, mul_assoc ] using mul_le_mul_of_nonneg_left ( P.edge_ineq i j hij ) ( Nat.cast_nonneg k )
/-! ## §12. Concrete Tropical Hecke Semimodules -/
/-- A concrete tropical Hecke semimodule: min-plus action matrices. -/
structure TropicalHeckeSemimodule (C : ChamberComplex ι) (n : ℕ) where
action : ι → Fin n → Fin n → ℤ
/-- Adjacent generators have close action matrices -/
edge_compat : ∀ i j, C.adj i j → ∀ s t : Fin n,
action i s t - action j s t ≤ C.edgeWeight i j
/-- Base generator has zero diagonal -/
base_diag : ∀ s : Fin n, action C.base s s = 0
/-- Non-negative off-diagonal for base -/
base_offdiag : ∀ s t : Fin n, 0 ≤ action C.base s t
/-- Character: minimum diagonal entry per generator (tropical trace). -/
def semimoduleCharacter {C : ChamberComplex ι} {n : ℕ} (hn : 0 < n)
(M : TropicalHeckeSemimodule C n) : ι → ℤ :=
fun i => Finset.min' (Finset.univ.image (fun s => M.action i s s))
(by rw [Finset.image_nonempty]; haveI : Nonempty (Fin n) := ⟨⟨0, hn⟩⟩
exact Finset.univ_nonempty)
/-
Character at base is 0.
-/
/-
Character satisfies edge compatibility.
-/
/-! ## §13. Edge and Plücker Properties -/
/-! ## §14. Pointwise Min/Max Properties -/
/-
Pointwise max preserves edge bounds.
-/
/-
Pointwise min preserves edge bounds.
-/
/-! ## §15. The A₂ Chamber Complex (GL₃) -/
/-- The A₂ chamber complex: 3 chambers, complete graph, unit edge weights. -/
def a2Chamber : ChamberComplex (Fin 3) where
adj := fun i j => i ≠ j
adj_dec := inferInstance
adj_symm := fun _ _ h => Ne.symm h
adj_irrefl := fun _ h => absurd rfl h
edgeWeight := fun _ _ => 1
edgeWeight_nonneg := fun _ _ => by omega
edgeWeight_symm := fun _ _ => rfl
base := 0
/-- Fundamental weight ω₁ at level 1. -/
def a2_omega1 : TropicalMVPolytope a2Chamber where
weight := ![0, 1, 0]
level := 1
normalized := by decide
edge_ineq := by
intro i j hij
fin_cases i <;> fin_cases j <;> simp_all [a2Chamber]
/-- Fundamental weight ω₂ at level 1. -/
def a2_omega2 : TropicalMVPolytope a2Chamber where
weight := ![0, 0, 1]
level := 1
normalized := by decide
edge_ineq := by
intro i j hij
fin_cases i <;> fin_cases j <;> simp_all [a2Chamber]
/-! ## §16. Superadditivity -/
/-! ## §17. Reconstruction Injectivity and Surjectivity -/
/-! ## §18. Admissible Sum -/
/-! ## §19. Reconstruction-Minkowski Compatibility -/
end TropicalGeometricLanglandsMV