OAI/RepresentationTheory/RowColumn/SignedWords.lean
40 declarations, 0 contain sorry, 0 declared as axioms
- abbrev
OAI.RowColumn.Signed.Wordsline 17Source documentation
Words with exactly k odd entries. This is the k-parity sector of the literal signed slot space, not a formal unknown representation.
abbrev Words (k : ℕ) := {w : S → C // Fintype.card {x : S // odd (w x)} = k} … - abbrev
OAI.RowColumn.Signed.OddSlotsline 23Source documentation
Odd slots of a word, genuinely a subset of the board slots.
abbrev OddSlots (w : Words (S := S) odd k) := {x : S // odd (w.1 x)}Mentions: OAI.RowColumn.Signed.Words
- def
OAI.RowColumn.Signed.relabelOddEquivline 25 - def
OAI.RowColumn.Signed.actWordline 32 - lemma
OAI.RowColumn.Signed.actWord_applyline 36 - lemma
OAI.RowColumn.Signed.actWord_oneline 40 - lemma
OAI.RowColumn.Signed.actWord_mulline 46 - def
OAI.RowColumn.Signed.oddFrameline 54Source documentation
Canonical frames choose the odd-slot orientation. Different choices conjugate by a diagonal sign; the signed action is exactly reordering the odd slots.
def oddFrame (w : Words (S := S) odd k) : OddSlots w ≃ Fin k := …
Mentions: OAI.RowColumn.Signed.Words, OAI.RowColumn.Signed.OddSlots
- def
OAI.RowColumn.Signed.oddPermline 57 - lemma
OAI.RowColumn.Signed.oddFrame_congrline 61 - lemma
OAI.RowColumn.Signed.oddPerm_oneline 68 - lemma
OAI.RowColumn.Signed.oddPerm_mulline 78 - def
OAI.RowColumn.Signed.wordsEquivline 91 - def
OAI.RowColumn.Signed.signedMapline 99Source documentation
Signed slot action in the orthonormal word basis. It reorders the odd subsequence, and does not introduce a sign for even slots.
def signedMap (g : Equiv.Perm S) : EuclideanSpace ℂ (Words (S := S) odd k) →ₗ[ℂ] EuclideanSpace ℂ (Words (S := S) odd k) where …Mentions: OAI.RowColumn.Signed.Words
- lemma
OAI.RowColumn.Signed.signedMap_applyline 106 - def
OAI.RowColumn.Signed.representationline 111Source documentation
The signs genuinely compose; no group-action relation is assumed.
def representation : Representation ℂ (Equiv.Perm S) (EuclideanSpace ℂ (Words (S := S) odd k)) where …
Mentions: OAI.RowColumn.Signed.Words
- lemma
OAI.RowColumn.Signed.representation_unitaryline 121 - lemma
OAI.RowColumn.Signed.word_stabilizer_eqline 150 - lemma
OAI.RowColumn.Signed.oddPerm_sign_of_stabilizesline 156 - lemma
OAI.RowColumn.Signed.oddPerm_of_odd_fixedline 177 - lemma
OAI.RowColumn.Signed.actWord_inv_eq_iffline 194 - lemma
OAI.RowColumn.Signed.oddPerm_inv_stabilizerline 207 - def
OAI.RowColumn.Signed.wordVectorline 213 - lemma
OAI.RowColumn.Signed.wordVector_coefficientline 217 - lemma
OAI.RowColumn.Signed.oddPerm_invline 236 - lemma
OAI.RowColumn.Signed.signedMap_transport_applyline 243 - lemma
OAI.RowColumn.Signed.signedMap_wordVectorline 250 - lemma
OAI.RowColumn.Signed.permSign_ne_zeroline 264 - lemma
OAI.RowColumn.Signed.sum_wordVectorsline 270 - abbrev
OAI.RowColumn.Signed.lineRepresentationline 277 - lemma
OAI.RowColumn.Signed.commuting_coefficient_relationline 281 - def
OAI.RowColumn.WordOrbits.countsline 302Source documentation
A complete invariant of the simultaneous permutation orbit of finitely many words: the counts of their joint symbols.
def counts (f : S → A) : A → Fin (Fintype.card S + 1) := fun a => …
- lemma
OAI.RowColumn.WordOrbits.same_counts_permutationline 307 - lemma
OAI.RowColumn.WordOrbits.line_pair_transporterline 321Source documentation
The label can record a row or a column. Joint counts then give a word transporter inside the actual line subgroup, not an abstract action.
lemma line_pair_transporter {L C : Type*} [Fintype L] [Fintype C] [DecidableEq L] [DecidableEq C] (line : S → L) (w v w' v' : S → C) (he : counts (fun x => (line x, w x, v x)) = counts (fun x => (line x, w' x, v' x))) : ∃ p : Equiv.Perm S, (∀ x, line (p x) = line x) ∧ (∀ x, w' (p x) = w x) ∧ (∀ x, v' (p x) = v x) := by …Mentions: OAI.RowColumn.WordOrbits.counts
- abbrev
OAI.RowColumn.Signed.PairCountIndexline 342 - def
OAI.RowColumn.Signed.pairCountsline 344 - def
OAI.RowColumn.Signed.commutantDataline 350Source documentation
Record one matrix coefficient per joint-symbol contingency table. Zero coefficients in these representatives force every coefficient to be zero.
def commutantData : Representation.IntertwiningMap (lineRepresentation (odd := odd) (k := k) line) …Mentions: OAI.RowColumn.Signed.lineRepresentation
- lemma
OAI.RowColumn.Signed.commutantData_zeroline 365 - lemma
OAI.RowColumn.Signed.commutantData_injectiveline 401 - theorem
OAI.RowColumn.Signed.commutant_dimension_boundline 411Source documentation
Polynomial local multiplicity infrastructure, proved directly from simultaneous signed-word orbits. This avoids assuming any LR-count estimate. For the occupied board C has 2h colors, giving exponent 4*|lines|*h².
theorem commutant_dimension_bound : Module.finrank ℂ (Representation.IntertwiningMap (lineRepresentation (odd := odd) (k := k) line) …Mentions: OAI.RowColumn.Signed.lineRepresentation