Pattern-Avoiding Shallow Permutations
The Electronic Journal of Combinatorics · 13.03.2026 · 33 (1)
DOI: 10.37236/13826 ↗Kurz gefasst
Fachartikel in der Zeitschrift The Electronic Journal of Combinatorics, online erschienen am 13.03.2026. Verfasst von Kassie Archer und 2 weiteren Autor:innen.
Abstract (Originalsprache)
Shallow permutations were defined in 1977 to be those that satisfy the lower bound of the Diaconis-Graham inequality. Recently, there has been renewed interest in these permutations. In particular, Berman and Tenner showed they satisfy certain pattern avoidance conditions in their cycle form and Woo showed they are exactly those whose cycle diagrams are unlinked. Shallow permutations that avoid 321 have appeared in many contexts; they are those permutations for which depth equals the reflection length, they have unimodal cycles, and they have been called Boolean permutations. Motivated by this interest in 321-avoiding shallow permutations, we investigate $\sigma$-avoiding shallow permutations for all $\sigma \in \mathcal{S}_3$. To do this, we develop more general structural results about shallow permutations, and apply them to enumerate shallow permutations avoiding any pattern of length 3.
Zitieren
APA
Archer, K., Geary, A., & Laudone, R. (2026). Pattern-Avoiding Shallow Permutations. The Electronic Journal of Combinatorics, 33(1). https://doi.org/10.37236/13826
Vancouver
Archer K, Geary A, Laudone R. Pattern-Avoiding Shallow Permutations. The Electronic Journal of Combinatorics. 2026;33(1). doi:10.37236/13826
BibTeX
@article{Archer2026,
author = {Archer, Kassie and Geary, Aaron and Laudone, Robert},
title = {Pattern-Avoiding Shallow Permutations},
journal = {The Electronic Journal of Combinatorics},
year = {2026},
volume = {33},
number = {1},
doi = {10.37236/13826}
}
EUVIMED