Maximum degree of noninvertibility for promotion on posets

At least 3 years old · documented by

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.

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.