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

Let SnS_n be the symmetric group, let wSnw\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 wSnw\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.

Sources & referencesView supporting material

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.