arXiv++ Combinatorics

Browse math.CO papers from arXiv

Shuffle algebras, homology, and consecutive pattern avoidance

Published: 2011-09-13 | Updated: 2012-04-10
Comments: 24 pages. This paper supersedes the paper arxiv:1002.2761
Journal: Algebra & Number theory, Vol. 7 (2013), No. 3, 673-700

Abstract

Shuffle algebras are monoids for an unconvential monoidal category structure on graded vector spaces. We present two homological results on shuffle algebras with monomial relations, and use them to prove exact and asymptotic results on consecutive pattern avoidance in permutations.

BibTeX

Loading...