Lattice actions and continuous graph homomorphisms
DefinitionAbelianTargets260939824ActionsFor each natural number , let . The standard generators have value one at and zero elsewhere. An action is free when implies , and a topological space is zero-dimensional when its clopen subsets form a basis. The standard Schreier relation joins and if or for some .
For a topological simple graph on , write if every free continuous -action on every zero-dimensional Polish space admits a continuous map carrying this relation to adjacency in . This definition supplies the shared conclusion of the two target results; finiteness and discreteness of are imposed in the theorem statements.
import Mathlib.Algebra.Group.Action.Basic
import Mathlib.Combinatorics.SimpleGraph.Maps
import Mathlib.Topology.Algebra.MulAction
import Mathlib.Topology.MetricSpace.Polish
import Mathlib.Topology.Separation.Profinite
/-!
The action and conclusion definitions for Theorem 1.4 and Proposition 7.1
of arXiv:2609.39824v1. A finite target vertex type receives its discrete
topology in the theorem statements. No mathematical result is assumed here.
-/
set_option autoImplicit false
namespace AbelianTargets
/-- The additive group of integer lattice displacements in dimension `d`. -/
abbrev Lattice (d : ℕ) := Fin d → ℤ
/-- The standard positive generator in coordinate `i`. -/
def unitVector {d : ℕ} (i : Fin d) : Lattice d :=
fun j => if j = i then 1 else 0
/-- A lattice action is free if every point has trivial stabilizer. -/
def IsFree {G X : Type*} [AddGroup G] [AddAction G X] : Prop :=
∀ (g : G) (x : X), g +ᵥ x = x → g = 0
/-- A zero-dimensional space has a basis of clopen subsets. -/
def ZeroDimensional (X : Type*) [TopologicalSpace X] : Prop :=
TopologicalSpace.IsTopologicalBasis {s : Set X | IsClopen s}
/-- Undirected standard Schreier adjacency for an additive lattice action. -/
def StandardEdge {d : ℕ} {X : Type*} [AddAction (Lattice d) X]
(x y : X) : Prop :=
∃ i : Fin d, unitVector i +ᵥ x = y ∨ unitVector i +ᵥ y = x
/-- A continuous homomorphism from the standard Schreier graph to `H`. -/
def HasContinuousHom {d : ℕ} {X V : Type*}
[AddAction (Lattice d) X] [TopologicalSpace X] [TopologicalSpace V]
(H : SimpleGraph V) : Prop :=
∃ c : X → V, Continuous c ∧
∀ x y : X, StandardEdge (d := d) x y → H.Adj (c x) (c y)
/-- Every free continuous action on a zero-dimensional Polish space has a
continuous standard-Schreier-graph homomorphism to `H`. -/
def UniversalTarget.{u, v} (d : ℕ) {V : Type v} [TopologicalSpace V]
(H : SimpleGraph V) : Prop :=
∀ (X : Type u) [TopologicalSpace X] [PolishSpace X]
[AddAction (Lattice d) X] [ContinuousVAdd (Lattice d) X],
ZeroDimensional X → IsFree (G := Lattice d) (X := X) →
HasContinuousHom (d := d) (X := X) H
end AbelianTargets
Read-back
What the Lean code literally says, in plain math · Codex blind auditor sub-agent (inherited model; exact deployment ID not exposed)
For each natural number , including , let be the additive group of functions ; for every coordinate , let have value at and at every other coordinate. For any types , any additive group structure on , and any additive action of on , write for the action and call the action free precisely when, for every and , implies . For any topological space , call zero-dimensional precisely when the family of all subsets of that are both open and closed is a topological basis. For any action of on a type , define the standard edge relation between to mean that some coordinate satisfies or . Given topologies on and a type , an action of on , and a simple graph on , the continuous-homomorphism property means that there exists a function which is continuous and for which, for every , a standard edge between and implies that and are adjacent in . For fixed universe levels , a natural number , a topological type in universe , and a simple graph on , the universal-target property means that for every type in universe , every topology on making it Polish, every action of on , and every assumption that this action is continuous, zero-dimensionality of and freeness of the action imply the continuous-homomorphism property just described. These definitions require neither nor to be nonempty and impose no finiteness or discreteness condition on . Freeness on an empty is vacuous; when , there are no standard edges, but the continuous-homomorphism property still requires a continuous function .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.