Geodesic
Consecutive Patterns in Inversion Sequences
Discrete mathematics & theoretical computer science, Permutation Patters 2018, Tome 21 (2019) no. 2.

Voir la notice de l'article provenant de la source Episciences

An inversion sequence of length $n$ is an integer sequence $e=e_{1}e_{2}\dots e_{n}$ such that $0\leq e_{i} for each $i$. Corteel--Martinez--Savage--Weselcouch and Mansour--Shattuck began the study of patterns in inversion sequences, focusing on the enumeration of those that avoid classical patterns of length 3. We initiate an analogous systematic study of consecutive patterns in inversion sequences, namely patterns whose entries are required to occur in adjacent positions. We enumerate inversion sequences that avoid consecutive patterns of length 3, and generalize some results to patterns of arbitrary length. Additionally, we study the notion of Wilf equivalence of consecutive patterns in inversion sequences, as well as generalizations of this notion analogous to those studied for permutation patterns. We classify patterns of length up to 4 according to the corresponding Wilf equivalence relations. 
@article{DMTCS_2019_21_2_a3,
     author = {Auli, Juan S. and Elizalde, Sergi},
     title = {Consecutive {Patterns} in {Inversion} {Sequences}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {21},
     number = {2},
     year = {2019},
     doi = {10.23638/DMTCS-21-2-6},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-21-2-6/}
}
TY  - JOUR
AU  - Auli, Juan S.
AU  - Elizalde, Sergi
TI  - Consecutive Patterns in Inversion Sequences
JO  - Discrete mathematics & theoretical computer science
PY  - 2019
VL  - 21
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-21-2-6/
DO  - 10.23638/DMTCS-21-2-6
LA  - en
ID  - DMTCS_2019_21_2_a3
ER  - 
%0 Journal Article
%A Auli, Juan S.
%A Elizalde, Sergi
%T Consecutive Patterns in Inversion Sequences
%J Discrete mathematics & theoretical computer science
%D 2019
%V 21
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-21-2-6/
%R 10.23638/DMTCS-21-2-6
%G en
%F DMTCS_2019_21_2_a3
Auli, Juan S.; Elizalde, Sergi. Consecutive Patterns in Inversion Sequences. Discrete mathematics & theoretical computer science, Permutation Patters 2018, Tome 21 (2019) no. 2. doi : 10.23638/DMTCS-21-2-6. http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-21-2-6/

Cité par Sources :