The extremal degree conjecture for eventually constant 0-Hecke operators
The extremal degree conjecture for eventually constant 0-Hecke operators
Let be the symmetric group, let be the adjacent sorting operators, and let be the -Hecke monoid. An element is eventually constant if some positive power is the constant map with value . Let be bubble sort. Define and by applying, respectively, the odd- and even-indexed operators in increasing order, and set .
Extremal degree conjecture. If is eventually constant, then
The conjecture asserts that bubble sort is closest to invertible and is farthest among eventually constant elements. The lower bound is explicit, since , while the paper says that the upper extremal degree is unknown; both inequalities remain open.
Sources & referencesView supporting material
Primary source
Colin Defant and James Propp, “Quantifying Noninvertibility in Discrete Dynamical Systems”, arXiv:2002.07144 (2020).
Progress summary
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.