OAI/NumberTheory/TwoPoint/Walks/ColumnRepresentatives.lean
9 declarations, 0 contain sorry, 0 declared as axioms
Canonical occurrence representatives for the imperfect-position code.
- def
OAI.TwoPointCorrelations.columnRepresentativeCandidatesline 15Also declared: OAI/NumberTheory/TwoPointCorrelations/ColumnRepresentatives.lean:15 (same declaration text).
- lemma
OAI.TwoPointCorrelations.columnRepresentativeCandidates_nonemptyline 20Also declared: OAI/NumberTheory/TwoPointCorrelations/ColumnRepresentatives.lean:20 (same declaration text).
- def
OAI.TwoPointCorrelations.columnRepresentativeline 28Also declared: OAI/NumberTheory/TwoPointCorrelations/ColumnRepresentatives.lean:28 (same declaration text).
- lemma
OAI.TwoPointCorrelations.columnRepresentative_memline 32Also declared: OAI/NumberTheory/TwoPointCorrelations/ColumnRepresentatives.lean:32 (same declaration text).
- theorem
OAI.TwoPointCorrelations.columnRepresentative_labelline 37Source documentation
A reference always carries the intended label.
Also declared: OAI/NumberTheory/TwoPointCorrelations/ColumnRepresentatives.lean:37 (same declaration text).
theorem columnRepresentative_label (label : Fin N → α) (perfect : Finset (Fin N)) (i : Fin N) : label (columnRepresentative label perfect i) = label i := by … - theorem
OAI.TwoPointCorrelations.columnRepresentative_perfectline 44Source documentation
Perfect occurrences are preferred whenever the class has one.
Also declared: OAI/NumberTheory/TwoPointCorrelations/ColumnRepresentatives.lean:44 (same declaration text).
theorem columnRepresentative_perfect (label : Fin N → α) (perfect : Finset (Fin N)) (i : Fin N) (h : ∃ j ∈ perfect, label j = label i) : columnRepresentative label perfect i ∈ perfect := by … - theorem
OAI.TwoPointCorrelations.columnRepresentative_imperfectline 55Source documentation
An unrepresented class refers to its first occurrence, which is necessarily imperfect; two such classes cannot share a reference.
Also declared: OAI/NumberTheory/TwoPointCorrelations/ColumnRepresentatives.lean:55 (same declaration text).
theorem columnRepresentative_imperfect (label : Fin N → α) (perfect : Finset (Fin N)) (i : Fin N) (h : ¬∃ j ∈ perfect, label j = label i) : columnRepresentative label perfect i ∉ perfect := by … - theorem
OAI.TwoPointCorrelations.columnRepresentative_eq_iffline 60Also declared: OAI/NumberTheory/TwoPointCorrelations/ColumnRepresentatives.lean:60 (same declaration text).
- theorem
OAI.TwoPointCorrelations.columnRepresentative_firstline 76Source documentation
In the absence of a perfect representative, the selected occurrence precedes every other occurrence in its class.
Also declared: OAI/NumberTheory/TwoPointCorrelations/ColumnRepresentatives.lean:76 (same declaration text).
theorem columnRepresentative_first (label : Fin N → α) (perfect : Finset (Fin N)) (i : Fin N) (h : ¬∃ j ∈ perfect, label j = label i) (j : Fin N) (hj : label j = label i) : columnRepresentative label perfect i ≤ j := by …