Lexicographic chain decomposition conjecture for fence lattices
Lexicographic chain decomposition conjecture for fence lattices
Let be a fence and let be its distributive lattice of lower order ideals. For a linear extension of , form the corresponding lexicographic chain decomposition (LCD) of by repeatedly choosing the lexicographically smallest available ideal of minimum rank and extending it through lexicographically smallest available covers. Lexicographic chain decomposition conjecture. For any , there is a linear extension of whose corresponding LCD is an SCD, BCD, or TCD of consistent with Theorem heavy. If true, this would provide a constructive realization of the chain-decomposition alternative for every fence; the source presents it as an unresolved conjectural inductive phenomenon.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Sergi Elizalde and Bruce Sagan, “Partial rank symmetry of distributive lattices for fences”, arXiv:2201.03044 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.