Geodesic
The enumeration of three pattern classes using monotone grid classes
Michael Albert1 ; Mike Atkinson1 ; Robert Brignall2
1University of Otago
2The Open University
The electronic journal of combinatorics, Tome 19 (2012) no. 3
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

The structure of the three pattern classes defined by the sets of forbidden permutations $\{2143, 4321\}$, $\{2143, 4312\}$ and $\{1324, 4312\}$ is determined using the machinery of monotone grid classes. This allows the permutations in these classes to be described in terms of simple diagrams and regular languages and, using this, the rational generating functions which enumerate these classes are determined.
DOI : 10.37236/2442
Classification : 05A05, 05A15
Mots-clés : permutation, pattern, enumeration

Michael Albert  1   ; Mike Atkinson  1   ; Robert Brignall  2

1 University of Otago
2 The Open University 
@article{10_37236_2442,
     author = {Michael Albert and Mike Atkinson and Robert Brignall},
     title = {The enumeration of three pattern classes using monotone grid classes},
     journal = {The electronic journal of combinatorics},
     year = {2012},
     volume = {19},
     number = {3},
     doi = {10.37236/2442},
     zbl = {1253.05003},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/2442/}
}
TY  - JOUR
AU  - Michael Albert
AU  - Mike Atkinson
AU  - Robert Brignall
TI  - The enumeration of three pattern classes using monotone grid classes
JO  - The electronic journal of combinatorics
PY  - 2012
VL  - 19
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.37236/2442/
DO  - 10.37236/2442
ID  - 10_37236_2442
ER  - 
%0 Journal Article
%A Michael Albert
%A Mike Atkinson
%A Robert Brignall
%T The enumeration of three pattern classes using monotone grid classes
%J The electronic journal of combinatorics
%D 2012
%V 19
%N 3
%U http://geodesic.mathdoc.fr/articles/10.37236/2442/
%R 10.37236/2442
%F 10_37236_2442
Michael Albert; Mike Atkinson; Robert Brignall. The enumeration of three pattern classes using monotone grid classes. The electronic journal of combinatorics, Tome 19 (2012) no. 3. doi: 10.37236/2442

Cité par Sources :