Geodesic
Patterns in Inversion Sequences I
Discrete mathematics & theoretical computer science, Permutation Patterns 2015, Tome 18 (2015-2016) no. 2.

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

Permutations that avoid given patterns have been studied in great depth for their connections to other fields of mathematics, computer science, and biology. From a combinatorial perspective, permutation patterns have served as a unifying interpretation that relates a vast array of combinatorial structures. In this paper, we introduce the notion of patterns in inversion sequences. A sequence $(e_1,e_2,\ldots,e_n)$ is an inversion sequence if $0 \leq e_i for all $i \in [n]$. Inversion sequences of length $n$ are in bijection with permutations of length $n$; an inversion sequence can be obtained from any permutation $\pi=\pi_1\pi_2\ldots \pi_n$ by setting $e_i = |\{j \ | \ j < i \ {\rm and} \ \pi_j > \pi_i \}|$. This correspondence makes it a natural extension to study patterns in inversion sequences much in the same way that patterns have been studied in permutations. This paper, the first of two on patterns in inversion sequences, focuses on the enumeration of inversion sequences that avoid words of length three. Our results connect patterns in inversion sequences to a number of well-known numerical sequences including Fibonacci numbers, Bell numbers, Schr\"oder numbers, and Euler up/down numbers. 
@article{DMTCS_2016_18_2_a2,
     author = {Corteel, Sylvie and Martinez, Megan A. and Savage, Carla D. and Weselcouch, Michael},
     title = {Patterns in {Inversion} {Sequences} {I}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {18},
     number = {2},
     year = {2015-2016},
     doi = {10.46298/dmtcs.1323},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.1323/}
}
TY  - JOUR
AU  - Corteel, Sylvie
AU  - Martinez, Megan A.
AU  - Savage, Carla D.
AU  - Weselcouch, Michael
TI  - Patterns in Inversion Sequences I
JO  - Discrete mathematics & theoretical computer science
PY  - 2015-2016
VL  - 18
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.1323/
DO  - 10.46298/dmtcs.1323
LA  - en
ID  - DMTCS_2016_18_2_a2
ER  - 
%0 Journal Article
%A Corteel, Sylvie
%A Martinez, Megan A.
%A Savage, Carla D.
%A Weselcouch, Michael
%T Patterns in Inversion Sequences I
%J Discrete mathematics & theoretical computer science
%D 2015-2016
%V 18
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.1323/
%R 10.46298/dmtcs.1323
%G en
%F DMTCS_2016_18_2_a2
Corteel, Sylvie; Martinez, Megan A.; Savage, Carla D.; Weselcouch, Michael. Patterns in Inversion Sequences I. Discrete mathematics & theoretical computer science, Permutation Patterns 2015, Tome 18 (2015-2016) no. 2. doi : 10.46298/dmtcs.1323. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.1323/

Cité par Sources :