Weak Bruhat monotonicity conjecture for valid hook configuration counts
Weak Bruhat monotonicity conjecture for valid hook configuration counts
Let be the permutations of length , and let be the weak Bruhat order on , generated by adjacent swaps that replace an ascent by the resulting permutation. For a pattern , let be the permutations of length avoiding , and let be their valid hook configurations.
Weak Bruhat monotonicity conjecture. If satisfy , then
for all .
The source says this is known for and is motivated by the apparently faster growth of the 321-avoiding case; it does not report a general proof or disproof.
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
Maya Sankar, “Further Bijections to Pattern-Avoiding Valid Hook Configurations”, arXiv:1910.08895 (2019).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.