Forbidden-subgraph characterization of distributive Cambrian lattices
Forbidden-subgraph characterization of distributive Cambrian lattices
Let be a finite Coxeter group, let be a Coxeter element, and let be the orientation of the Coxeter diagram of induced by . Assume that does not contain any of the induced subgraphs listed in Proposition 1.6 of the source. Let denote the corresponding -Cambrian lattice.
Forbidden-subgraph conjecture. The list in Proposition 1.6 is exhaustive: if contains none of the listed induced subgraphs, then is distributive.
This conjecture proposes a complete combinatorial criterion for distributivity of the relevant Cambrian lattices in finite Coxeter groups. The notation for and the exact forbidden-subgraph list are given in the cited proposition.
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
Henri Mühle, “SB-Labelings, Distributivity, and Bruhat Order on Sortable Elements”, arXiv:1407.7507 (2015).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.