An involution for trivariate symmetries of vincular patterns
Combinatorics
2025-09-17 v1 Discrete Mathematics
Abstract
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.
Keywords
Cite
@article{arxiv.2509.13097,
title = {An involution for trivariate symmetries of vincular patterns},
author = {Joanna N. Chen and Shishuo Fu and Jiang Zeng},
journal= {arXiv preprint arXiv:2509.13097},
year = {2025}
}
Comments
19 pages, 3 figures