Affine Permutations and an Affine Catalan Monoid

作者: Tom Denton

DOI: 10.1007/978-1-4939-0938-4_15

关键词:

摘要: We describe results on pattern avoidance arising from the affine Catalan monoid. The schema of codes as canonical decompositions in conjunction with two-row moves is detailed, and then applied studying quotient 0-Hecke prove a conjecture Hanusa Jones concerning periodicity number fully-commutative permutations. re-frame prior fully commutative elements using codes.

参考文章(29)
Francesco Brenti, Anders Björner, Combinatorics of Coxeter Groups ,(2010)
Daniel Krob, Jean-Yves Thibon, Noncommutative Symmetric Functions Iv: Quantum Linear Groups andHecke Algebras at {\bi q}\,{\bf =}\,{\bf 0} Journal of Algebraic Combinatorics. ,vol. 6, pp. 339- 376 ,(1997) , 10.1023/A:1008673127310
Sara C. Billey, William Jockusch, Richard P. Stanley, Some Combinatorial Properties of Schubert Polynomials Journal of Algebraic Combinatorics. ,vol. 2, pp. 345- 374 ,(1993) , 10.1023/A:1022419800503
R.M. Green, On 321-Avoiding Permutations in Affine Weyl Groups Journal of Algebraic Combinatorics. ,vol. 15, pp. 241- 252 ,(2002) , 10.1023/A:1015012524524
Uwe Schauz, Flexible Color Lists in Alon and Tarsi's Theorem, and Time Scheduling with Unreliable Participants Electronic Journal of Combinatorics. ,vol. 17, pp. 13- ,(2010) , 10.37236/285
Tom Denton, Algebraic and Affine Pattern Avoidance arXiv: Combinatorics. ,(2013)
Anne Schilling, Florent Hivert, Nicolas M. Thiéry, Tom Denton, On the representation theory of finite J-trivial monoids arXiv: Representation Theory. ,(2010)
I.M. Gelfand, D. Krob, A. Lascoux, B. Leclerc, V.S. Retakh, J.Y. Thibon, Noncommutative Symmetrical Functions Advances in Mathematics. ,vol. 112, pp. 218- 348 ,(1995) , 10.1006/AIMA.1995.1032
Raphael Rouquier, 2-Kac-Moody algebras arXiv: Representation Theory. ,(2008)
Volodymyr Mazorchuk, Ganna Kudryavtseva, On Kiselman's semigroup Yokohama Mathematical Journal. ,vol. 55, pp. 21- 46 ,(2009)