Change search
ReferencesLink to record
Permanent link

Direct link
Using homological duality in consecutive pattern avoidance
Stockholm University, Faculty of Science, Department of Mathematics.
2011 (English)In: The Electronic Journal of Combinatorics, ISSN 1077-8926, Vol. 18, no 2, P9- p.Article in journal (Refereed) Published
Abstract [en]

Using the approach suggested in [2] we present below a sufficient condition guaranteeing that two collections of patterns of permutations have the same exponential generating functions for the number of permutations avoiding elements of these collections as consecutive patterns. In short, the coincidence of the latter generating functions is guaranteed by a length-preserving bijection of patterns in these collections which is identical on the overlappings of pairs of patterns where the overlappings are considered as unordered sets. Our proof is based on a direct algorithm for the computation of the inverse generating functions. As an application we present a large class of patterns where this algorithm is fast and, in particular, allows to obtain a linear ordinary differential equation with polynomial coefficients satisfied by the inverse generating function.

Place, publisher, year, edition, pages
2011. Vol. 18, no 2, P9- p.
Keyword [en]
consecutive pattern avoidance, homological methods
National Category
Research subject
URN: urn:nbn:se:su:diva-49781ISI: 000290937200002OAI: diva2:379444
Available from: 2010-12-31 Created: 2010-12-17 Last updated: 2012-01-25Bibliographically approved

Open Access in DiVA

fulltext(193 kB)65 downloads
File information
File name FULLTEXT01.pdfFile size 193 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Shapiro, Boris
By organisation
Department of Mathematics
In the same journal
The Electronic Journal of Combinatorics

Search outside of DiVA

GoogleGoogle Scholar
Total: 65 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 74 hits
ReferencesLink to record
Permanent link

Direct link