The 3412-pattern upper-bound conjecture for reduced-word graphs

About 5 years old · traced to

Let SnS_n be the symmetric group, let w∈Snw\in S_n, let G(w)G(w) be the graph of reduced words of ww, let L2(w)L_2(w) denote the associated set of rank-two root subsystems, and let N3412(w)N_{3412}(w) be the number of occurrences of the pattern 34123412 in ww. The 3412-pattern upper-bound conjecture. For any permutation w∈Snw\in S_n, we have

diam⁡(G(w))≤∣L2(w)∣−N3412(w).\operatorname{diam}(G(w))\leq |L_2(w)|-N_{3412}(w).

This conjecture is based on computational evidence and strengthens conjectured upper bounds of Reiner and Roichman and of Dahlberg and Kim. Its status is not resolved in the supplied text.

References

Primary source

Christian Gaetz and Yibo Gao, “Diameters of graphs of reduced words and rank-two root subsystems”, arXiv:2105.08762 (2021).

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.