EUVIMEDOpdag EUVIMED
Crossref

Pattern-Avoiding Shallow Permutations

Kassie Archer, Aaron Geary, Robert Laudone

The Electronic Journal of Combinatorics · 2026-03-13 · 33 (1)

DOI: 10.37236/13826 ↗

At a glance

Journal article in The Electronic Journal of Combinatorics, published online on 2026-03-13. Written by Kassie Archer and 2 co-authors.

AbstractBibliografiske oplysningerCiteRelated studies

Abstract (original language)

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.

Cite

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}
}
Start for free →