latin_column_symbols
def
The finite set of symbols appearing in column j of a fixed filling T of a Young diagram d.
Statement
def latin_column_symbols (d : YoungDiagram) (T : d.cells → ℕ) (j : ℕ) : Finset ℕ- Source
- Helper for the open enumeration problem in https://arxiv.org/html/2610.29291v1, Conjecture 6.3, using the availability-permanent identity of Lemma 5.4. Exact computational route: experiments 4100, 4103 and 4106.
- Verified
- 24 Oct 2026
- Axioms
- none listed
- Used by 9
- latin_double_three_tail_profile_baseEvery Latin tableau of shape (5,4,3,3) has the specified column profile.
- latin_double_three_tail_profile_last_column_cardA profile has exactly one distinct symbol in its last column, as required by the one-cell last column of the shape.
- latin_tableaux_shape5_first_three_colsIn every Latin tableau of shape (5,4,3,3), among the first three columns, exactly one column contains symbols {1,2,3,5} and the other two…
- latin_double_three_tail_profileThe proposed column profile: among the first three columns, two contain [1,k-1] and one contains [1,k-2] together with k; intermediate…
- latin_double_three_tail_profile_succInduction step for the double-3-tail staircase profile: for k >= 5, if every Latin tableau of shape (k,k-1,...,4,3,3) has the canonical…
- mem_latin_column_symbolsA symbol belongs to a column-symbol set exactly when a cell of that column has that value.
- latin_double_three_tail_permanent_of_profileA filling with the canonical column profile has exactly four legal permutations for a new top row of length k+1.
- latin_tableaux_shape5_tail_colsIn every Latin tableau of shape (5,4,3,3), column 4 contains a singleton {s} with s ∈ {1,2,3}, and column 3 contains {1,2,3} \ {s}.
- latin_top_row_availability_eq_one_iffThe availability entry equals one exactly when the prospective positive symbol does not already occur in that column.
Lean source view module on GitHub
def latin_column_symbols (d : YoungDiagram) (T : d.cells → ℕ) (j : ℕ) : Finset ℕ := (d.cells.attach.filter (fun c => c.val.2 = j)).image T