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
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/}
}
Tom Denton. Algebraic and Affine Pattern Avoidance. Séminaire lotharingien de combinatoire, Tome 69 (2013). http://geodesic.mathdoc.fr/item/SLC_2013_69_a2/