Geodesic
Generating and enumerating 321-avoiding and skew-merged simple permutations
Michael H. Albert1 ; Vincent Vatter2
1University of Otago
2University of Florida
The electronic journal of combinatorics, Tome 20 (2013) no. 2
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

The simple permutations in two permutation classes --- the $321$-avoiding permutations and the skew-merged permutations --- are enumerated using a uniform method. In both cases, these enumerations were known implicitly, by working backwards from the enumeration of the class, but the simple permutations had not been enumerated explicitly. In particular, the enumeration of the simple skew-merged permutations leads to the first truly structural enumeration of this class as a whole. The extension of this method to a wider collection of classes namely grid classes of infinite paths is discussed.
DOI : 10.37236/3058
Classification : 05A05, 05A15
Mots-clés : permutation pattern, simple permutation, enumeration of the simple skew-merged permutations

Michael H. Albert  1   ; Vincent Vatter  2

1 University of Otago
2 University of Florida 
@article{10_37236_3058,
     author = {Michael H. Albert and Vincent Vatter},
     title = {Generating and enumerating 321-avoiding and skew-merged simple permutations},
     journal = {The electronic journal of combinatorics},
     year = {2013},
     volume = {20},
     number = {2},
     doi = {10.37236/3058},
     zbl = {1267.05003},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/3058/}
}
TY  - JOUR
AU  - Michael H. Albert
AU  - Vincent Vatter
TI  - Generating and enumerating 321-avoiding and skew-merged simple permutations
JO  - The electronic journal of combinatorics
PY  - 2013
VL  - 20
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.37236/3058/
DO  - 10.37236/3058
ID  - 10_37236_3058
ER  - 
%0 Journal Article
%A Michael H. Albert
%A Vincent Vatter
%T Generating and enumerating 321-avoiding and skew-merged simple permutations
%J The electronic journal of combinatorics
%D 2013
%V 20
%N 2
%U http://geodesic.mathdoc.fr/articles/10.37236/3058/
%R 10.37236/3058
%F 10_37236_3058
Michael H. Albert; Vincent Vatter. Generating and enumerating 321-avoiding and skew-merged simple permutations. The electronic journal of combinatorics, Tome 20 (2013) no. 2. doi: 10.37236/3058

Cité par Sources :