The 3412-pattern upper-bound conjecture for reduced-word graphs
The 3412-pattern upper-bound conjecture for reduced-word graphs
Let be the symmetric group, let , let be the graph of reduced words of , let denote the associated set of rank-two root subsystems, and let be the number of occurrences of the pattern in . The 3412-pattern upper-bound conjecture. For any permutation , we have
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.