Maximum degree of noninvertibility for promotion on posets
Maximum degree of noninvertibility for promotion on posets
Let be an -element poset, and let denote promotion on labelings of . Write for its degree of noninvertibility.
Maximum noninvertibility conjecture. For any poset ,
In other words, the degree of noninvertibility of promotion should be largest when is a chain. The stated value is attained for an -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
Sign in to submit a solution.
No solutions have been posted yet.