Shuffle algebras, homology, and consecutive pattern avoidance

Vladimir Dotsenko; Anton Khoroshkin

doi:10.2140/ant.2013.7.673

Shuffle algebras, homology, and consecutive pattern avoidance

Research output: Contribution to journal › Article › peer-review

Abstract

Shuffle algebras are monoids for an unconventional 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.

Original language	English
Pages (from-to)	673-700
Number of pages	28
Journal	Algebra and Number Theory
Volume	7
Issue number	3
DOIs	https://doi.org/10.2140/ant.2013.7.673
State	Published - 2013
Externally published	Yes

Keywords

Consecutive pattern avoidance
Free resolution
Shuffle algebra

ASJC Scopus subject areas

Algebra and Number Theory

Access to Document

10.2140/ant.2013.7.673

Cite this

@article{3b72f4a967ae400b858f769fbab81bf3,

title = "Shuffle algebras, homology, and consecutive pattern avoidance",

abstract = "Shuffle algebras are monoids for an unconventional 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.",

keywords = "Consecutive pattern avoidance, Free resolution, Shuffle algebra",

author = "Vladimir Dotsenko and Anton Khoroshkin",

year = "2013",

doi = "10.2140/ant.2013.7.673",

language = "English",

volume = "7",

pages = "673--700",

journal = "Algebra and Number Theory",

issn = "1937-0652",

publisher = "Mathematical Sciences Publishers",

number = "3",

}

TY - JOUR

T1 - Shuffle algebras, homology, and consecutive pattern avoidance

AU - Dotsenko, Vladimir

AU - Khoroshkin, Anton

PY - 2013

Y1 - 2013

N2 - Shuffle algebras are monoids for an unconventional 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.

AB - Shuffle algebras are monoids for an unconventional 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.

KW - Consecutive pattern avoidance

KW - Free resolution

KW - Shuffle algebra

UR - http://www.scopus.com/inward/record.url?scp=84883416242&partnerID=8YFLogxK

U2 - 10.2140/ant.2013.7.673

DO - 10.2140/ant.2013.7.673

M3 - Article

AN - SCOPUS:84883416242

SN - 1937-0652

VL - 7

SP - 673

EP - 700

JO - Algebra and Number Theory

JF - Algebra and Number Theory

IS - 3

ER -

Shuffle algebras, homology, and consecutive pattern avoidance

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this