Maximum degree of noninvertibility for promotion on posets

Let PP be an nn-element poset, and let \partial denote promotion on labelings of PP. Write deg()\deg(\partial) for its degree of noninvertibility.

Maximum noninvertibility conjecture. For any poset PP,

deg()(n+2)(n+1)6.\deg(\partial)\leq\frac{(n+2)(n+1)}{6}.

In other words, the degree of noninvertibility of promotion should be largest when PP is a chain. The stated value is attained for an nn-element chain, while the general inequality 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.