Permutations and words counted by consecutive patterns

DOI10.1016/j.aam.2005.09.005zbMath1110.05005MaRDI 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\)-analogues; generating function

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

05A05: Permutations, words, matrices

Related Items

Visibility in pattern-restricted permutations, 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 pattern avoidances in non-crossing trees, Generating functions for permutations avoiding a consecutive pattern, The \(q\)-exponential generating function for permutations by consecutive patterns and inversions, Introduction to partially ordered patterns, The joint distribution of consecutive patterns and descents in permutations avoiding 3-1-2, Wilf equivalence relations for consecutive patterns, Constraining strong \(c\)-Wilf equivalence using cluster poset asymptotics, Clusters, generating functions and asymptotics for consecutive patterns in permutations, Generalized pattern-matching conditions for \(C_k \wr S_n\), Generalized pattern avoidance condition for the wreath product of cyclic groups with symmetric groups, Cyclic pattern containment and avoidance, Increasing consecutive patterns in words, Counting pattern avoiding permutations by number of movable letters

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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