Catalan numbers and pattern restricted set partitions

DOI10.1016/j.disc.2012.06.021zbMath1251.05013OpenAlexW2148229160MaRDI QIDQ456885

Toufik Mansour, Matthias Schork, Mark Shattuck

Publication date: 16 October 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2012.06.021

zbMATH Keywords

Catalan numberpattern avoidanceset partition

Mathematics Subject Classification ID

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

Related Items

Visibility in non-crossing and non-nesting partitions

Uses Software

• OEIS
• WILF
• HERB

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Pattern-avoiding set partitions and Catalan numbers
• \(p,q\)-Stirling numbers and set partition statistics
• Avoidance of partitions of a three-element set
• Set partitions with restrictions
• On pattern-avoiding partitions
• Generalized Stirling and Lah numbers
• Enumeration schemes and, more importantly, their automatic generation
• Generating functions for generating trees
• Average number of distinct part sizes in a random Carlitz composition
• On \(abab\)-free and \(abba\)-free set partitions
• A map-theoretic approach to Davenport Schinzel sequences
• Crossings and nestings of matchings and partitions
• A q-Analog of Restricted Growth Functions, Dobinski's Equality, and Charlier Polynomials
• A Combinatorial Problem Connected with Differential Equations
• Restricted permutations

This page was built for publication: Catalan numbers and pattern restricted set partitions