On 102-Avoiding Inversion Sequences
The Electronic Journal of Combinatorics · 14.04.2026 · 33 (2)
DOI: 10.37236/14296 ↗Kurz gefasst
Fachartikel in der Zeitschrift The Electronic Journal of Combinatorics, online erschienen am 14.04.2026. Verfasst von JiSun Huh und 3 weiteren Autor:innen.
Abstract (Originalsprache)
In this article, we provide a bijection between the set of inversion sequences avoiding the pattern 102 and the set of 2-Schröder paths having neither peaks nor valleys and ending with a diagonal step. To achieve this, we introduce two intermediate objects, called UVD paths and labeled $F$-paths, and establish bijections among all four families. For each of these combinatorial objects, we define a natural statistic and enumerate the corresponding structures with respect to this statistic. In addition, we study inversion sequences avoiding 102 and another pattern of length 3, providing refined enumerations according to the same statistic.
Zitieren
APA
Huh, J., Kim, S., Seo, S., & Shin, H. (2026). On 102-Avoiding Inversion Sequences. The Electronic Journal of Combinatorics, 33(2). https://doi.org/10.37236/14296
Vancouver
Huh J, Kim S, Seo S, Shin H. On 102-Avoiding Inversion Sequences. The Electronic Journal of Combinatorics. 2026;33(2). doi:10.37236/14296
BibTeX
@article{Huh2026,
author = {Huh, JiSun and Kim, Sangwook and Seo, Seunghyun and Shin, Heesung},
title = {On 102-Avoiding Inversion Sequences},
journal = {The Electronic Journal of Combinatorics},
year = {2026},
volume = {33},
number = {2},
doi = {10.37236/14296}
}
EUVIMED