Weak Bruhat monotonicity conjecture for valid hook configuration counts

About 7 years old · traced to

Let SrS_r be the permutations of length rr, and let ≤B\leq_B be the weak Bruhat order on SrS_r, generated by adjacent swaps that replace an ascent by the resulting permutation. For a pattern ρ\rho, let Av⁡n(ρ)\operatorname{Av}_n(\rho) be the permutations of length nn avoiding ρ\rho, and let VHC⁡(Av⁡n(ρ))\operatorname{VHC}(\operatorname{Av}_n(\rho)) be their valid hook configurations.

Weak Bruhat monotonicity conjecture. If σ,τ∈Sr\sigma,\tau\in S_r satisfy σ≤Bτ\sigma\leq_B\tau, then

∣VHC⁡(Av⁡n(σ))∣≤∣VHC⁡(Av⁡n(τ))∣\left|\operatorname{VHC}(\operatorname{Av}_n(\sigma))\right|\leq\left|\operatorname{VHC}(\operatorname{Av}_n(\tau))\right|

for all n≥1n\geq 1.

The source says this is known for n≤rn\leq r and is motivated by the apparently faster growth of the 321-avoiding case; it does not report a general proof or disproof.

References

Primary source

Maya Sankar, “Further Bijections to Pattern-Avoiding Valid Hook Configurations”, arXiv:1910.08895 (2019).

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.