Bijections on pattern avoiding inversion sequences and related objects

Bijections on pattern avoiding inversion sequences and related objects

The number of inversion sequences avoiding two patterns 101 and 102 is known to be the same as the number of permutations avoiding three patterns 2341, 2431, and 3241. This sequence also counts the number of Schröder paths without triple descents, restricted bicolored Dyck paths, (101,021)-avoiding...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Advances in applied mathematics 2024-10, Vol.161, p.102771, Article 102771
Hauptverfasser: Huh, JiSun, Kim, Sangwook, Seo, Seunghyun, Shin, Heesung
Format: Artikel
Sprache:eng
Schlagworte:
Direct sum
Inversion sequences
Ordered trees
Pattern avoidance
Permutations
Schröder paths
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The number of inversion sequences avoiding two patterns 101 and 102 is known to be the same as the number of permutations avoiding three patterns 2341, 2431, and 3241. This sequence also counts the number of Schröder paths without triple descents, restricted bicolored Dyck paths, (101,021)-avoiding inversion sequences, and weighted ordered trees. We provide bijections to integrate them together by introducing F-paths. Moreover, we define three kinds of statistics for each of the objects and count the number of each object with respect to these statistics. We also discuss direct sums of each object.
ISSN:0196-8858
DOI:10.1016/j.aam.2024.102771