Subpowers are determined by their d-fold projections
OpenFunctionAlgebras.projections_determineis a set; operations are maps (). is a clone: it contains all projections and is closed under composition . contains a -ary near-unanimity operation , i.e. for every position of , where . An -ary preserves if applying coordinatewise to any tuples of gives a tuple of ; is the set of -ary relations preserved by all members of . Let be a finite set and relations preserved by every member of . If for every with the projections of and onto the coordinates coincide, then .
import Definitions.Def_FunctionAlgebras_defs universe u
namespace FunctionAlgebras
variable {A : Type u}
/-- Baker–Pixley (1975), Theorem 2.1, (1) ⇒ (2), for the clone `C` of term operations of an
algebra on `A`. If `C` contains a `(d+1)`-ary near-unanimity operation (`d ≥ 2`), then a
subuniverse `R` of a finite power `A^ι` is uniquely determined by its projections onto the sets
of at most `d` coordinates: two subuniverses with the same such projections are equal. -/
theorem projections_determine (C : ∀ n : ℕ, Set ((Fin n → A) → A)) (hC : IsClone C) {d : ℕ}
(hd : 2 ≤ d) (m : (Fin (d + 1) → A) → A) (hm : m ∈ C (d + 1)) (hnu : IsNearUnanimity m)
{ι : Type*} [Finite ι] (R S : Set (ι → A))
(hR : ∀ (n : ℕ), ∀ f ∈ C n, Preserves f R) (hS : ∀ (n : ℕ), ∀ f ∈ C n, Preserves f S)
(hproj : ∀ J : Finset ι, J.card ≤ d →
(fun x : ι → A => fun j : J => x j) '' R = (fun x : ι → A => fun j : J => x j) '' S) :
R = S := by sorry
end FunctionAlgebrasRead-back
What the Lean code literally says, in plain math · claude-opus-5-5
Let be a family of operations on ( not assumed finite) containing all projections and closed under composition, , and with for all positions and all . Let be a finite index type and relations, each preserved by every operation of every arity (including ) in . Suppose that for every set of at most coordinates, the projection of onto the coordinates in (restriction of tuples to ) equals the projection of onto . Then .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.