Three-dimensional Catalan formula for reduced valid hook configurations

For k1k\geq 1, let Avn(312)\operatorname{Av}_n(312) denote the set of permutations of length nn avoiding the pattern 312312, and let RedVHCk(Avn(312))\operatorname{RedVHC}_k(\operatorname{Av}_n(312)) be the reduced valid hook configurations with kk hooks on such permutations. Then

Three-dimensional Catalan conjecture. For every k1k\geq 1,

RedVHCk(Av3k(312))=2(3k)!k!(k+1)!(k+2)!.\left|\operatorname{RedVHC}_k(\operatorname{Av}_{3k}(312))\right|=2\frac{(3k)!}{k!(k+1)!(k+2)!}.

The right-hand side is known as a three-dimensional Catalan number and appears in OEIS A005789. The source presents this as a data-motivated conjecture and supplies no evidence of resolution.

Sources & referencesView supporting material

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.