Proof of Dilks' bijectivity conjecture on Baxter permutations
Combinatorics
2021-12-23 v1
Abstract
Baxter permutations originally arose in studying common fixed points of two commuting continuous functions. In 2015, Dilks proposed a conjectured bijection between Baxter permutations and non-intersecting triples of lattice paths in terms of inverse descent bottoms, descent positions and inverse descent tops. We prove this bijectivity conjecture by investigating its connection with the Fran\c{c}on--Viennot bijection. As a result, we obtain a permutation interpretation of the -analog of the Baxter numbers where denote the -binomial coefficients.
Cite
@article{arxiv.2112.11698,
title = {Proof of Dilks' bijectivity conjecture on Baxter permutations},
author = {Zhicong Lin and Jing Liu},
journal= {arXiv preprint arXiv:2112.11698},
year = {2021}
}
Comments
11 pages, 3 figures