English

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 EnE_{n} appearing in the series expansion secx+tanx=n=0Enxn/n!\sec x+\tan x=\sum_{n=0}^{\infty}E_{n}x^{n}/n!. 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.

Keywords

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

R2 v1 2026-07-01T05:35:57.437Z