Shuffle algebras, homology, and consecutive pattern avoidance
arXiv:1109.2690 · doi:10.2140/ant.2013.7.673
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.
24 pages. This paper supersedes the paper arxiv:1002.2761
References in corpus (4)
Cited by in corpus (13)
- Gröbner methods for representations of combinatorial categories
- Quillen homology for operads via Gröbner bases
- Syzygies of bounded rank symmetric tensors are generated in bounded degree
- Ideals of bounded rank symmetric tensors are generated in bounded degree
- Growth in varieties of multioperator algebras and Groebner bases in operads
- Consecutive patterns in circular permutations
- Tangent complexes and the Diamond Lemma
- On consecutive pattern-avoiding permutations of length 4, 5 and beyond
- Generalized cohomological field theories in the higher order formalism
- An application of the Goulden-Jackson cluster theorem
- Asymptotics for minimal overlapping patterns for generalized Euler permutations, standard tableaux of rectangular shape, and column strict arrays
- Wilf classes of non-symmetric operads
- Inhomogeneous order 1 iterative functional equations with applications to combinatorics