The extremal degree conjecture for eventually constant 0-Hecke operators

About 6 years old · traced to

Let SnS_n be the symmetric group, let ti:Sn→Snt_i:S_n\to S_n be the adjacent sorting operators, and let H0(Sn)=⟨t1,…,tn−1⟩H_0(S_n)=\langle t_1,\ldots,t_{n-1}\rangle be the 00-Hecke monoid. An element T∈H0(Sn)T\in H_0(S_n) is eventually constant if some positive power TkT^k is the constant map with value 123⋯n123\cdots n. Let B:Sn→Sn{\bf B}:S_n\to S_n be bubble sort. Define Todd⁡T_{\operatorname{odd}} and Teven⁡T_{\operatorname{even}} by applying, respectively, the odd- and even-indexed operators in increasing order, and set Ttla⁡=Todd⁡∘Teven⁡T_{\operatorname{tla}}=T_{\operatorname{odd}}\circ T_{\operatorname{even}}.

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

deg⁡(B:Sn→Sn)≤deg⁡(T:Sn→Sn)≤deg⁡(Ttla⁡:Sn→Sn).\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 Ttla⁡T_{\operatorname{tla}} is farthest among eventually constant elements. The lower bound is explicit, since deg⁡(B:Sn→Sn)=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.

References

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.