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

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, 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

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