Bruhat-order monotonicity conjecture for the function fnf_n

From papers

Let An\mathfrak A_n denote the alternating group, let fnf_n be the function defined by the paper's Algorithm 1, and let \leq denote the Bruhat order on An\mathfrak A_n. Bruhat-order conjecture. For all nn and all wAnw\in\mathfrak A_n, one has

wfn(w)w\leq f_n(w)

in the Bruhat order.

The conjecture extends the verified result for n13n\leq 13; the inversion-number inequality inv(w)<inv(fn(w))\operatorname{inv}(w)<\operatorname{inv}(f_n(w)) is known for every nonidentity ww, but the full Bruhat-order assertion remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Sihong Pan, Mark Skandera and Jiayuan Wang, “Permanental Inequalities and Unit Interval Orders”, arXiv:2606.13162 (2026).

Additional references

2 papers in this index state this conjecture (2014–2026). The statement above is taken from the most recent of them; the others are arXiv:1408.0589.

Solutions 0

No solutions have been posted yet.