Weak Bruhat monotonicity conjecture for valid hook configuration counts

From papers

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 Avn(ρ)\operatorname{Av}_n(\rho) be the permutations of length nn avoiding ρ\rho, and let VHC(Avn(ρ))\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(Avn(σ))VHC(Avn(τ))\left|\operatorname{VHC}(\operatorname{Av}_n(\sigma))\right|\leq\left|\operatorname{VHC}(\operatorname{Av}_n(\tau))\right|

for all n1n\geq 1.

The source says this is known for nrn\leq r 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

No solutions have been posted yet.