Permutations and words counted by consecutive patterns

DOI10.1016/J.AAM.2005.09.005MaRDI QIDQ867909zbMATH OpenOpenAlexFDO

Authors Anthony Mendes, Jeffrey Remmel

Publication date 19 February 2007

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.aam.2005.09.005

zbMATH Keywords

generating function\(q\)-analogues

Mathematics Subject Classification ID

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

Recommendations

• Consecutive patterns in permutations
• 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 permutations avoiding a consecutive pattern
• Refined consecutive pattern enumeration via a generalized cluster method

Cites work

• scientific article; zbMATH DE number 3821741 (Why is no real title available?)
• scientific article; zbMATH DE number 1919509 (Why is no real title available?)
• scientific article; zbMATH DE number 2107707 (Why is no real title available?)
• Brick tabloids and the connection matrices between bases of symmetric functions
• Consecutive patterns in permutations
• Descents, inversions, and major indices in permutation groups
• Enumeration of \(m\)-tuples of permutations and a new class of power bases for the space of symmetric functions
• Enumeration of pairs of permutations
• Enumeration of pairs of permutations and sequences
• Enumeration of pairs of sequences by rises, falls and levels
• More statistics on permutation pairs
• Partially ordered generalized patterns
• Partially ordered generalized patterns and \(k\)-ary words
• Patterns in permutations and words.
• Permutation enumeration of the symmetric group and the combinatorics of symmetric functions
• Permutation enumeration symmetric functions, and unimodality
• Sequences and inversions
• Statistics on pairs of permutations
• Unimodal Polynomials Arising from Symmetric Functions
• Words restricted by 3-letter generalized multipermutation patterns
• Words restricted by patterns with at most 2 distinct letters

Cited in

(34)

• Consecutive patterns in permutations
• Generalized pattern avoidance condition for the wreath product of cyclic groups with symmetric groups
• Increasing consecutive patterns in words
• A reciprocity method for computing generating functions over the set of permutations with no consecutive occurrence of a permutation pattern
• Counting ordered patterns in words generated by morphisms
• Some permutations on Dyck words
• Locally convex words and permutations
• Permutations, moments, measures
• On \(q\)-Olivier functions
• Applying a reciprocity method to count permutations avoiding two families of consecutive patterns
• Counting occurrences of subword patterns in non-crossing partitions
• Consecutive up-down patterns in up-down permutations
• Counting pattern avoiding permutations by number of movable letters
• Cyclic pattern containment and avoidance
• The joint distribution of consecutive patterns and descents in permutations avoiding 3-1-2
• On the generating function for consecutively weighted permutations
• Wilf equivalence relations for consecutive patterns
• The combinatorics of Jeff Remmel
• scientific article; zbMATH DE number 6322907 (Why is no real title available?)
• Introduction to partially ordered patterns
• Generalized pattern-matching conditions for \(C_k \wr S_n\)
• Minimal overlapping embeddings and exact matches in words
• Clusters, generating functions and asymptotics for consecutive patterns in permutations
• Generating functions for permutations avoiding a consecutive pattern
• The \(q\)-exponential generating function for permutations by consecutive patterns and inversions
• Consecutive pattern avoidances in non-crossing trees
• scientific article; zbMATH DE number 5557896 (Why is no real title available?)
• Consecutive patterns in Catalan words and the descent distribution
• \((a, b)\)-rectangle patterns in permutations and words
• scientific article; zbMATH DE number 1877262 (Why is no real title available?)
• Visibility in pattern-restricted permutations
• Minimal overlapping patterns in colored permutations
• Counting Ordered Patterns in Words Generated by Morphisms
• Constraining strong \(c\)-Wilf equivalence using cluster poset asymptotics

This page was built for publication: Permutations and words counted by consecutive patterns

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