Geodesic
Inversion sequences avoiding pairs of patterns
Discrete mathematics & theoretical computer science, Tome 22 (2020-2021) no. 1 Cet article a éte moissonné depuis la source Episciences

Voir la notice de l'article

The enumeration of inversion sequences avoiding a single pattern was initiated by Corteel--Martinez--Savage--Weselcouch and Mansour--Shattuck independently. Their work has sparked various investigations of generalized patterns in inversion sequences, including patterns of relation triples by Martinez and Savage, consecutive patterns by Auli and Elizalde, and vincular patterns by Lin and Yan. In this paper, we carried out the systematic study of inversion sequences avoiding two patterns of length $3$. Our enumerative results establish further connections to the OEIS sequences and some classical combinatorial objects, such as restricted permutations, weighted ordered trees and set partitions. Since patterns of relation triples are some special multiple patterns of length $3$, our results complement the work by Martinez and Savage. In particular, one of their conjectures regarding the enumeration of $(021,120)$-avoiding inversion sequences is solved.
DOI : 10.23638/DMTCS-22-1-23
Classification : 05A05, 05A15, 05A18 
@article{DMTCS_2020_22_1_a18,
     author = {Yan, Chunyan and Lin, Zhicong},
     title = {Inversion sequences avoiding pairs of patterns},
     journal = {Discrete mathematics & theoretical computer science},
     year = {2020-2021},
     volume = {22},
     number = {1},
     doi = {10.23638/DMTCS-22-1-23},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-22-1-23/}
}
TY  - JOUR
AU  - Yan, Chunyan
AU  - Lin, Zhicong
TI  - Inversion sequences avoiding pairs of patterns
JO  - Discrete mathematics & theoretical computer science
PY  - 2020-2021
VL  - 22
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-22-1-23/
DO  - 10.23638/DMTCS-22-1-23
LA  - en
ID  - DMTCS_2020_22_1_a18
ER  - 
%0 Journal Article
%A Yan, Chunyan
%A Lin, Zhicong
%T Inversion sequences avoiding pairs of patterns
%J Discrete mathematics & theoretical computer science
%D 2020-2021
%V 22
%N 1
%U http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-22-1-23/
%R 10.23638/DMTCS-22-1-23
%G en
%F DMTCS_2020_22_1_a18
Yan, Chunyan; Lin, Zhicong. Inversion sequences avoiding pairs of patterns. Discrete mathematics & theoretical computer science, Tome 22 (2020-2021) no. 1. doi: 10.23638/DMTCS-22-1-23

Cité par Sources :