Permutations and words counted by consecutive patterns

DOI10.1016/j.aam.2005.09.005zbMath1110.05005OpenAlexW2071280507MaRDI QIDQ867909

Anthony Mendes, Jeffery B. 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

\(q\)-analoguesgenerating function

Mathematics Subject Classification ID

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

Related Items

Wilf equivalence relations for consecutive patterns, The combinatorics of Jeff Remmel, The \(q\)-exponential generating function for permutations by consecutive patterns and inversions, Consecutive pattern avoidances in non-crossing trees, Introduction to partially ordered patterns, A reciprocity method for computing generating functions over the set of permutations with no consecutive occurrence of a permutation pattern, Consecutive up-down patterns in up-down permutations, Consecutive patterns in Catalan words and the descent distribution, Generalized pattern-matching conditions for \(C_k \wr S_n\), Generalized pattern avoidance condition for the wreath product of cyclic groups with symmetric groups, Generating functions for permutations avoiding a consecutive pattern, Constraining strong \(c\)-Wilf equivalence using cluster poset asymptotics, Clusters, generating functions and asymptotics for consecutive patterns in permutations, The joint distribution of consecutive patterns and descents in permutations avoiding 3-1-2, Increasing consecutive patterns in words, Counting pattern avoiding permutations by number of movable letters, Visibility in pattern-restricted permutations, Cyclic pattern containment and avoidance

Cites Work

• Patterns in permutations and words.
• Brick tabloids and the connection matrices between bases of symmetric functions
• Enumeration of pairs of permutations
• Enumeration of pairs of sequences by rises, falls and levels
• Permutation enumeration symmetric functions, and unimodality
• More statistics on permutation pairs
• Consecutive patterns in permutations
• Words restricted by 3-letter generalized multipermutation patterns
• Partially ordered generalized patterns and \(k\)-ary words
• Words restricted by patterns with at most 2 distinct letters
• Statistics on pairs of permutations
• Permutation enumeration of the symmetric group and the combinatorics of symmetric functions
• 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
• Sequences and inversions
• Partially ordered generalized patterns
• Unimodal Polynomials Arising from Symmetric Functions
• Enumeration of pairs of permutations and sequences
• Unnamed Item
• Unnamed Item
• Unnamed Item