Bruhat-order monotonicity conjecture for the function fnf_n

About 12 years old · traced to

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 w∈Anw\in\mathfrak A_n, one has

w≤fn(w)w\leq f_n(w)

in the Bruhat order.

The conjecture extends the verified result for n≤13n\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.

References

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.

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.