An involution for trivariate symmetries of vincular patterns
By: Joanna N. Chen, Shishuo Fu, Jiang Zeng
Potential Business Impact:
Counts patterns in number arrangements.
We provide a bijective proof of the equidistribution of two pairs of vincular patterns in permutations, thereby resolving a recent open problem of Bitonti, Deb, and Sokal (arXiv:2412.10214). Since the bijection is involutive, we also confirm their conjecture on the equidistribution of triple vincular patterns. Somewhat unexpectedly, we show that this involution is closed on the set of Baxter permutations, thereby implying another trivariate symmetries of vincular patterns. The proof of this second result requires a variant of a characterization of Baxter permutations in terms of restricted Laguerre histories, first given by Viennot using the Fran\c{c}on-Viennot bijection.
Similar Papers
Parity patterns meet Genocchi numbers, I: four labelings and three bijections
Combinatorics
Counts special math shapes using number patterns.
Breaking Symmetries with Involutions
Logic in Computer Science
Finds hidden patterns to simplify complex computer problems.
Signed counting of partition matrices
Combinatorics
Counts special patterns in math problems.