Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903800 | Journal of Combinatorial Theory, Series A | 2018 | 20 Pages |
Abstract
We construct an intriguing bijection between 021-avoiding inversion sequences and (2413,4213)-avoiding permutations, which proves a sextuple equidistribution involving double Eulerian statistics. Two interesting applications of this result are also presented. Moreover, this result inspires us to characterize all permutation classes that avoid two patterns of length 4 whose descent polynomial equals that of separable permutations.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Zhicong Lin, Dongsu Kim,