Vectors as functions on left cosets
OpenQAlgorithms.Papers.Independent.Intakenext100.P94.vector_quotient_bijectionLet and let be the full subgroup fixing the distinguished point . For , the representative prescription
is independent of the representative and defines a bijection . Under the first-order inverse permutation action,
This identifies the first-order activation space with the left-coset function model. In zero-based indexing the distinguished point is .
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P94
noncomputable section
namespace QAlgorithms.Papers.Independent.Intakenext100.P94
open scoped BigOperators
attribute [local instance] Classical.propDecidable
/-- Proposition 5, source PDF p.12: vectors and left S_n/S_(n-1) cosets.
The representative identity explicitly includes well-definedness of the formula. -/
theorem vector_quotient_bijection (n : ℕ) (hn : 1 ≤ n) :
Function.Bijective (vectorValues hn) ∧
(∀ f (s : Perm n), vectorValues hn f (Quotient.mk _ s) =
f (s (finalPoints hn 0))) ∧
(∀ f (s : Perm n) q,
vectorValues hn (fun i => f (s.symm i)) q =
vectorValues hn f (cosetTranslate (finalPoints hn) s.symm q)) := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P94
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every natural number satisfying , let , let be its left-coset space, and define for each function , using the chosen representative of . The statement asserts the conjunction of three claims: the map is a bijection from all such functions to all functions ; for every such and every , ; and for every such , every , and every , . The case is included.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.