Avoidance of partitions of a three-element set

DOI10.1016/j.aam.2006.07.006zbMath1139.05003arXivmath/0603481OpenAlexW2171046979MaRDI QIDQ928779

Adam M. Goyt

Publication date: 11 June 2008

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

Full work available at URL: https://arxiv.org/abs/math/0603481

zbMATH Keywords

pattern avoidanceset partitionstatistic

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18)

Related Items

Restricted growth function patterns and statistics, Set Partition Patterns and the Dimension Index, Free rises, restricted partitions, and \(q\)-Fibonacci polynomials, The Dyck pattern poset, Pattern avoidance in ordered set partitions, Pattern avoidance and dominating compositions, Permutation classes and polyomino classes with excluded submatrices, Pattern avoidance in matchings and partitions, Ordered partitions avoiding a permutation pattern of length 3, Embedding dualities for set partitions and for relational structures, Catalan numbers and pattern restricted set partitions, Pattern avoiding partitions and Motzkin left factors, Set partition patterns and statistics, Restricted partitions and \(q\)-Pell numbers, Set partition statistics and \(q\)-Fibonacci numbers, Pattern avoidance in ``flattened partitions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A maj statistic for set partitions
• \(p,q\)-Stirling numbers and set partition statistics
• On partitions avoiding 3-crossings
• Restricted growth functions, rank row matchings of partition lattices, and q-Stirling numbers
• Lattice walks in \({\mathbf Z}^ d\) and permutations with no long ascending subsequences
• Counting pattern-free set partitions. II: Noncrossing and other hypergraphs
• Generalized permutation patterns and a classification of the Mahonian statistics
• Steep polyominoes, \(q\)-Motzkin numbers and \(q\)-Bessel functions
• The patterns of permutations
• On \(abab\)-free and \(abba\)-free set partitions
• Counting pattern-free set partitions. I: A generalization of Stirling numbers of the second kind
• Noncrossing partitions
• Distribution of crossings, nestings and alignments of two edges in matchings and partitions
• Rationality of the Möbius function of a composition poset
• The Möbius function of a composition poset
• Set partition statistics and \(q\)-Fibonacci numbers
• The q-Stirling numbers of first and second kinds
• Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)
• \(q\)-Bernoulli numbers and polynomials
• Crossings and nestings of matchings and partitions
• q-Abel polynomials
• Restricted permutations