Back to Search Start Over

Bijections on pattern avoiding inversion sequences and related objects.

Authors :
Huh, JiSun
Kim, Sangwook
Seo, Seunghyun
Shin, Heesung
Source :
Advances in Applied Mathematics. Oct2024, Vol. 161, pN.PAG-N.PAG. 1p.
Publication Year :
2024

Abstract

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. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*BIJECTIONS
*STATISTICS
*TREES

Details

Language :
English
ISSN :
01968858
Volume :
161
Database :
Academic Search Index
Journal :
Advances in Applied Mathematics
Publication Type :
Academic Journal
Accession number :
179502876
Full Text :
https://doi.org/10.1016/j.aam.2024.102771