Geodesic
The permutation class Av(4213,2143)
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

We determine the structure of permutations avoiding the patterns 4213 and 2143. Each such permutation consists of the skew sum of a sequence of plane trees, together with an increasing sequence of points above and an increasing sequence of points to its left. We use this characterisation to establish the generating function enumerating these permutations. We also investigate the properties of a typical large permutation in the class and prove that if a large permutation that avoids 4213 and 2143 is chosen uniformly at random, then it is more likely than not to avoid 2413 as well. 
@article{DMTCS_2016_18_2_a13,
     author = {Bevan, David},
     title = {The permutation class {Av(4213,2143)}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {18},
     number = {2},
     year = {2015-2016},
     doi = {10.46298/dmtcs.1309},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.1309/}
}
TY  - JOUR
AU  - Bevan, David
TI  - The permutation class Av(4213,2143)
JO  - Discrete mathematics & theoretical computer science
PY  - 2015-2016
VL  - 18
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.1309/
DO  - 10.46298/dmtcs.1309
LA  - en
ID  - DMTCS_2016_18_2_a13
ER  - 
%0 Journal Article
%A Bevan, David
%T The permutation class Av(4213,2143)
%J Discrete mathematics & theoretical computer science
%D 2015-2016
%V 18
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.1309/
%R 10.46298/dmtcs.1309
%G en
%F DMTCS_2016_18_2_a13
Bevan, David. The permutation class Av(4213,2143). Discrete mathematics & theoretical computer science, Permutation Patterns 2015, Tome 18 (2015-2016) no. 2. doi : 10.46298/dmtcs.1309. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.1309/

Cité par Sources :