EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Generating Trees Unifying Several Classes of Four-Letter Pattern-Avoiding Descent Sequences

Toufik Mansour

Axioms · 16.06.2026 · 15 (6) · 450

DOI: 10.3390/axioms15060450 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Axioms, online erschienen am 16.06.2026. Verfasst von Toufik Mansour. Die Arbeit nennt 15 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

A descent sequence is a word of nonnegative integers satisfying that the first term is zero, and each subsequent term is at most one plus the number of descents among the preceding terms, where a descent is a position at which a term is greater than the term immediately following it. In this work, we study descent sequences subject to the additional restriction of avoiding a given pattern of length four. We analyze seven distinct avoidance classes and provide enumerative results for each of them. Our approach is based on the construction of generating trees with one or two labels, from which we derive succession rules and corresponding systems of recurrence relations. These recurrences are then used to compute explicit generating functions for the number of descent sequences of length n avoiding either 0001, 0010, 0011, 0012, 0021, 0110, 0112, 0123, or 0132.

Zitieren

APA

Mansour, T. (2026). Generating Trees Unifying Several Classes of Four-Letter Pattern-Avoiding Descent Sequences. Axioms, 15(6), 450. https://doi.org/10.3390/axioms15060450

Vancouver

Mansour T. Generating Trees Unifying Several Classes of Four-Letter Pattern-Avoiding Descent Sequences. Axioms. 2026;15(6):450. doi:10.3390/axioms15060450

BibTeX
@article{Mansour2026,
  author = {Mansour, Toufik},
  title = {Generating Trees Unifying Several Classes of Four-Letter Pattern-Avoiding Descent Sequences},
  journal = {Axioms},
  year = {2026},
  volume = {15},
  number = {6},
  pages = {450},
  doi = {10.3390/axioms15060450}
}
Kostenlos starten →