Algebraic and Affine Pattern Avoidance
Séminaire lotharingien de combinatoire, Tome 69 (2013) Cet article a éte moissonné depuis la source Séminaire Lotharingien de Combinatoire website

Voir la notice de l'acte

We investigate various connections between the 0-Hecke monoid, Catalan monoid, and pattern avoidance in permutations, providing new tools for approaching pattern avoidance in an algebraic framework. In particular, we characterize containment of a class of "long" patterns as equivalent to the existence of a corresponding factorization. We then generalize some of our constructions to the affine setting.

@article{SLC_2013_69_a2,
     author = {Tom Denton},
     title = {Algebraic and {Affine} {Pattern} {Avoidance}},
     journal = {S\'eminaire lotharingien de combinatoire},
     year = {2013},
     volume = {69},
     url = {http://geodesic.mathdoc.fr/item/SLC_2013_69_a2/}
}
TY  - JOUR
AU  - Tom Denton
TI  - Algebraic and Affine Pattern Avoidance
JO  - Séminaire lotharingien de combinatoire
PY  - 2013
VL  - 69
UR  - http://geodesic.mathdoc.fr/item/SLC_2013_69_a2/
ID  - SLC_2013_69_a2
ER  - 
%0 Journal Article
%A Tom Denton
%T Algebraic and Affine Pattern Avoidance
%J Séminaire lotharingien de combinatoire
%D 2013
%V 69
%U http://geodesic.mathdoc.fr/item/SLC_2013_69_a2/
%F SLC_2013_69_a2
Tom Denton. Algebraic and Affine Pattern Avoidance. Séminaire lotharingien de combinatoire, Tome 69 (2013). http://geodesic.mathdoc.fr/item/SLC_2013_69_a2/