Coloring probability inequality for minimal elements of posets

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

Coloring probability conjecture.

P(c(Ln21(1))={s}|L(ms1)=n)P(c(Ln21(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 ms1msm_{s-1}\lessdot m_s; it remains open.

Sources & referencesView supporting material

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.