On pattern-avoiding partitions

zbMath1179.05014arXivmath/0703898MaRDI QIDQ1010749

Toufik Mansour, Vít Jelínek

Publication date: 7 April 2009

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

Stirling numbers; Catalan numbers; set partition; non crossing partitions; non nesting partitions

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

05A18: Partitions of sets

05A19: Combinatorial identities, bijective combinatorics

05A17: Combinatorial aspects of partitions of integers

05E10: Combinatorial aspects of representation theory

Related Items

Counting ordered graphs that avoid certain subgraphs, Free rises, restricted partitions, and \(q\)-Fibonacci polynomials, Some enumerative results related to ascent sequences, Set partitions with circular successions, Pattern avoidance in ordered set partitions, Catalan numbers and pattern restricted set partitions, Restricted partitions and \(q\)-Pell numbers, Embedding dualities for set partitions and for relational structures, Pattern avoiding partitions and Motzkin left factors, Block-connected set partitions, Pattern avoidance in ``flattened partitions, Restricted growth function patterns and statistics, Pattern avoidance in matchings and partitions, Sorting with pattern-avoiding stacks: the \(132\)-machine, Ordered partitions avoiding a permutation pattern of length 3, Avoiding a pair of patterns in multisets and compositions