Applying the cluster method to count occurrences of generalized permutation patterns

DOI10.1080/10236190903170706MaRDI QIDQ3016321zbMATH OpenOpenAlexFDO

Authors Andrew M. Baxter

Publication date 15 July 2011

Published in Journal of Difference Equations and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0905.4758

zbMATH Keywords

\(q\)-difference equationsexact enumerationgenerating functionspermutation patterns

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Abstract: We apply ideas from the cluster method to q-count the permutations of a multiset according to the number of occurrences of certain generalized patterns, as defined by Babson and Steingrimsson. In particular, we consider those patterns with three letters and one internal dash, as well as permutation statistics composed of counting the number of occurrences of multisets of such patterns. Counting is done via recurrences which simplify in the case of permutations. A collection of Maple procedures implementing these recurrences accompanies the article.

Recommendations

• Refined consecutive pattern enumeration via a generalized cluster method
• scientific article; zbMATH DE number 7058688
• A lifting of the Goulden-Jackson cluster method to the Malvenuto-Reutenauer algebra
• Generalized permutation patterns -- a short survey
• scientific article; zbMATH DE number 2192093

Cites work

• A lattice walk approach to the inv and maj q-counting of multiset permutations
• Counting occurrences of a pattern of type (1, 2) or (2, 1) in permutations
• Crossings and alignments of permutations
• Generalized pattern avoidance
• Permutation tableaux and permutation patterns
• The Goulden—Jackson cluster method: extensions, applications and implementations

Cited in

(3)

• A lifting of the Goulden-Jackson cluster method to the Malvenuto-Reutenauer algebra
• Refined consecutive pattern enumeration via a generalized cluster method
• Statistics on clusters and \(r\)-Stirling permutations-Stirling permutations

Describes a project that uses

Uses Software

• Maple

This page was built for publication: Applying the cluster method to count occurrences of generalized permutation patterns

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3016321)