Geodesic
The weak order on pattern-avoiding permutations
Brian Drake1
1Grand Valley State University
The electronic journal of combinatorics, Tome 21 (2014) no. 3
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

The weak order on the symmetric group is a well-known partial order which is also a lattice. We consider subposets of the weak order consisting of permutations avoiding a single pattern, characterizing the patterns for which the subposet is a lattice. These patterns have only a single small ascent or descent. We prove that all patterns for which the subposet is a sublattice have length at most three.
DOI : 10.37236/4000
Classification : 05A05, 06A12, 06B99, 20B30
Mots-clés : weak order, permutation pattern, lattice

Brian Drake  1

1 Grand Valley State University 
@article{10_37236_4000,
     author = {Brian Drake},
     title = {The weak order on pattern-avoiding permutations},
     journal = {The electronic journal of combinatorics},
     year = {2014},
     volume = {21},
     number = {3},
     doi = {10.37236/4000},
     zbl = {1300.05005},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/4000/}
}
TY  - JOUR
AU  - Brian Drake
TI  - The weak order on pattern-avoiding permutations
JO  - The electronic journal of combinatorics
PY  - 2014
VL  - 21
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.37236/4000/
DO  - 10.37236/4000
ID  - 10_37236_4000
ER  - 
%0 Journal Article
%A Brian Drake
%T The weak order on pattern-avoiding permutations
%J The electronic journal of combinatorics
%D 2014
%V 21
%N 3
%U http://geodesic.mathdoc.fr/articles/10.37236/4000/
%R 10.37236/4000
%F 10_37236_4000
Brian Drake. The weak order on pattern-avoiding permutations. The electronic journal of combinatorics, Tome 21 (2014) no. 3. doi: 10.37236/4000

Cité par Sources :