Coloring probability inequality for minimal elements of posets

About 4 years old · traced to

Let PP be a connected nn-element poset with minimal elements m1,…,msm_1,\ldots,m_s. Define a coloring c:P→P([s])c:P\to\mathcal{P}([s]) by putting i∈c(x)i\in c(x) if x≥Pmix\geq_P m_i, where [s]={1,…,s}[s]=\{1,\ldots,s\}. Let Ln−2L_{n-2} denote the labeling obtained after n−2n-2 applications of promotion, and let P\mathbb{P} denote the relevant probability distribution on labelings.

Coloring probability conjecture.

P(c(Ln−2−1(1))={s} | L(ms−1)=n)≥P(c(Ln−2−1(1))={s} | L(ms)=n).\mathbb{P}\left(c(L_{n-2}^{-1}(1))=\{s\}\,\middle|\,L(m_{s-1})=n\right)\geq\mathbb{P}\left(c(L_{n-2}^{-1}(1))=\{s\}\,\middle|\,L(m_s)=n\right).

The paper states that this inequality would imply the general bound for tangled labelings by showing that the number of tangled labelings increases when ms−1⋖msm_{s-1}\lessdot m_s; it remains open.

References

Primary source

Eliot Hodges, “On Promotion and Quasi-tangled Labelings of Posets”, arXiv:2208.08665 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.