Weiner's enumeration conjecture for pattern-avoiding Grassmannian permutations

From papers

Let Gm(12k)\mathscr{G}_m(12\cdots k) denote the set of Grassmannian permutations of size mm that avoid the increasing pattern 12k12\cdots k, and let Cr=1r+1(2rr)C_r=\frac{1}{r+1}\binom{2r}{r} be the rrth Catalan number. For integers k2k\geq 2 and m{k,,2k2}m\in\{k,\dots,2k-2\}, Weiner's conjecture.

Gm(12k)=j=1km/2(1)j1j(2kmjj)Ckj.\left|\mathscr{G}_{m}(12\cdots k)\right|=\sum_{j=1}^{k-\lfloor m/2\rfloor}(-1)^{j-1}j\binom{2k-m-j}{j}C_{k-j}.

The formula generalizes the previously established Catalan-number values at m=2k3m=2k-3 and m=2k2m=2k-2. It was verified by the authors for k12k\leq 12, but a proof for all kk and the stated range of mm remains open.

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

Juan B. Gil and Jessica A. Tomasko, “Restricted Grassmannian permutations”, arXiv:2112.03338 (2022).

Solutions 0

No solutions have been posted yet.