Enumeration of inversion sequences avoiding 010 and some patterns of length four
Hacettepe Journal of Mathematics and Statistics · 17.08.2026 · 55 (4) · 1677-1687
DOI: 10.15672/hujms.1785478 ↗Kurz gefasst
Fachartikel in der Zeitschrift Hacettepe Journal of Mathematics and Statistics, online erschienen am 17.08.2026. Verfasst von Gökhan Yıldırım. Die Arbeit nennt 18 Literaturangaben.
Abstract (Originalsprache)
We study classes of pattern-avoiding inversion sequences defined by simultaneously avoiding the classical pattern $010$ and one additional pattern $\tau$ of length four. We construct explicit generating trees that capture the structural evolution of these classes. For each of the studied classes, we derive functional equations for the corresponding generating functions, solve them explicitly in several cases, and compute closed-form or recursive formulas for the enumeration sequences. Using this framework, we obtain exact enumeration results for $I_n(010,\tau)$ when $\tau$ belongs to $\{0011, 0012, 0021, 0132, 0211, 0212, 0321, 0312\}$.
Zitieren
APA
Yıldırım, G. (2026). Enumeration of inversion sequences avoiding 010 and some patterns of length four. Hacettepe Journal of Mathematics and Statistics, 55(4), 1677-1687. https://doi.org/10.15672/hujms.1785478
Vancouver
Yıldırım G. Enumeration of inversion sequences avoiding 010 and some patterns of length four. Hacettepe Journal of Mathematics and Statistics. 2026;55(4):1677-1687. doi:10.15672/hujms.1785478
BibTeX
@article{Yldrm2026,
author = {Yıldırım, Gökhan},
title = {Enumeration of inversion sequences avoiding 010 and some patterns of length four},
journal = {Hacettepe Journal of Mathematics and Statistics},
year = {2026},
volume = {55},
number = {4},
pages = {1677--1687},
doi = {10.15672/hujms.1785478}
}
EUVIMED