arXiv++ Combinatorics

Browse math.CO papers from arXiv

Anick-type resolutions and consecutive pattern avoidance

Published: 2010-02-15
Comments: 16 pages. Preliminary version, comments are welcome

Abstract

For permutations avoiding consecutive patterns from a given set, we present a combinatorial formula for the multiplicative inverse of the corresponding exponential generating function. The formula comes from homological algebra considerations in the same sense as the corresponding inversion formula for avoiding word patterns comes from the well known Anick's resolution.

BibTeX

Loading...