Shuffle algebras, homology, and consecutive pattern avoidance
Combinatorics
2017-02-16 v2 K-Theory and Homology
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.
Cite
@article{arxiv.1109.2690,
title = {Shuffle algebras, homology, and consecutive pattern avoidance},
author = {Vladimir Dotsenko and Anton Khoroshkin},
journal= {arXiv preprint arXiv:1109.2690},
year = {2017}
}
Comments
24 pages. This paper supersedes the paper arxiv:1002.2761