Generating functions for permutations avoiding a consecutive pattern

DOI10.1007/S00026-010-0049-2MaRDI QIDQ659579zbMATH OpenOpenAlexFDO

Authors Jeffrey Liese, Jeffrey Remmel

Publication date 24 January 2012

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00026-010-0049-2

zbMATH Keywords

consecutive patternsgenerating functionspermutation patterns

Mathematics Subject Classification ID

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

Recommendations

• Permutations and words counted by consecutive patterns
• scientific article; zbMATH DE number 7058688
• A reciprocity method for computing generating functions over the set of permutations with no consecutive occurrence of a permutation pattern
• Generating functions for descents over permutations which avoid sets of consecutive patterns
• Applying a reciprocity method to count permutations avoiding two families of consecutive patterns

Cites work

• Consecutive patterns in permutations
• Partially ordered generalized patterns
• Partially ordered generalized patterns and k-ary words
• Permutations and words counted by consecutive patterns

Cited in

(10)

• Clusters, generating functions and asymptotics for consecutive patterns in permutations
• Cyclic pattern containment and avoidance
• Generating functions of permutations with respect to their alternating runs
• Generating functions for descents over permutations which avoid sets of consecutive patterns
• scientific article; zbMATH DE number 6683606 (Why is no real title available?)
• A reciprocity method for computing generating functions over the set of permutations with no consecutive occurrence of a permutation pattern
• The combinatorics of Jeff Remmel
• scientific article; zbMATH DE number 7058688 (Why is no real title available?)
• Rational generating series for affine permutation pattern avoidance
• Permutations and words counted by consecutive patterns

This page was built for publication: Generating functions for permutations avoiding a consecutive pattern

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