The extremal degree conjecture for eventually constant 0-Hecke operators

Let SnS_n be the symmetric group, let ti:SnSnt_i:S_n\to S_n be the adjacent sorting operators, and let H0(Sn)=t1,,tn1H_0(S_n)=\langle t_1,\ldots,t_{n-1}\rangle be the 00-Hecke monoid. An element TH0(Sn)T\in H_0(S_n) is eventually constant if some positive power TkT^k is the constant map with value 123n123\cdots n. Let B:SnSn{\bf B}:S_n\to S_n be bubble sort. Define ToddT_{\operatorname{odd}} and TevenT_{\operatorname{even}} by applying, respectively, the odd- and even-indexed operators in increasing order, and set Ttla=ToddTevenT_{\operatorname{tla}}=T_{\operatorname{odd}}\circ T_{\operatorname{even}}.

Extremal degree conjecture. If TH0(Sn)T\in H_0(S_n) is eventually constant, then

deg(B:SnSn)deg(T:SnSn)deg(Ttla:SnSn).\deg({\bf B}:S_n\to S_n)\leq\deg(T:S_n\to S_n)\leq\deg(T_{\operatorname{tla}}:S_n\to S_n).

The conjecture asserts that bubble sort is closest to invertible and TtlaT_{\operatorname{tla}} is farthest among eventually constant elements. The lower bound is explicit, since deg(B:SnSn)=n(n+1)/6\deg({\bf B}:S_n\to S_n)=n(n+1)/6, 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

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.