Permutation-generated maps between Dyck paths
Combinatorics
2023-01-02 v2
Abstract
In 2003, Deutsch and Elizalde defined a family of bijective maps between the set of Dyck paths to itself which is induced by some particular permutations. In this paper, we extend the construction of the maps by allowing the permutation to be arbitrary. We characterise the permutations which generate the same map and find all permutations generating a bijection among Dyck paths. Consequently, we give a new combinatorial interpretation of the quantity as well as some new statistics of Dyck paths which are equidistributed to some known height statistics via our generalised maps.
Cite
@article{arxiv.2105.14439,
title = {Permutation-generated maps between Dyck paths},
author = {Kevin Limanta and Hopein Christofen Tang and Yozef Tjandra},
journal= {arXiv preprint arXiv:2105.14439},
year = {2023}
}
Comments
20 pages, 6 figures, 3 tables