Restricted Jacobi permutations
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916959709298688 |
|---|---|
| author | Henke, Alyssa G. Hoffman, Kyle R. Stephens, Derek H. Yuan, Yongwei Zhuang, Yan |
| author_facet | Henke, Alyssa G. Hoffman, Kyle R. Stephens, Derek H. Yuan, Yongwei Zhuang, Yan |
| contents | Jacobi permutations, introduced by Viennot in the context of Jacobi elliptic functions, are counted by the Euler numbers $E_{n}$ appearing in the series expansion $\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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_11494 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Restricted Jacobi permutations Henke, Alyssa G. Hoffman, Kyle R. Stephens, Derek H. Yuan, Yongwei Zhuang, Yan Combinatorics 05A15 (Primary), 05A05, 05A19, 05C05 (Secondary) Jacobi permutations, introduced by Viennot in the context of Jacobi elliptic functions, are counted by the Euler numbers $E_{n}$ appearing in the series expansion $\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. |
| title | Restricted Jacobi permutations |
| topic | Combinatorics 05A15 (Primary), 05A05, 05A19, 05C05 (Secondary) |
| url | https://arxiv.org/abs/2509.11494 |