Restricted Jacobi permutations
Combinatorics
2025-09-23 v2
Abstract
Jacobi permutations, introduced by Viennot in the context of Jacobi elliptic functions, are counted by the Euler numbers appearing in the series expansion . We conduct a systematic study of pattern avoidance in Jacobi permutations, achieving a complete enumeration of Jacobi permutations avoiding a prescribed set of length 3 patterns. In the case of a single pattern restriction, we obtain refined enumerations with respect to several permutation statistics: the number of ascents (or descents), the number of left-to-right minima, and the last letter. Bijections involving certain subfamilies of binary trees and Dyck paths, as well as generating function techniques, play important roles in our proofs.
Cite
@article{arxiv.2509.11494,
title = {Restricted Jacobi permutations},
author = {Alyssa G. Henke and Kyle R. Hoffman and Derek H. Stephens and Yongwei Yuan and Yan Zhuang},
journal= {arXiv preprint arXiv:2509.11494},
year = {2025}
}
Comments
55 pages