Catalan numbers and pattern restricted set partitions

DOI10.1016/J.DISC.2012.06.021zbMATH Open1251.05013OpenAlexW2148229160MaRDI QIDQ456885FDOQ456885

Authors: 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

Recommendations

• Pattern-avoiding set partitions and Catalan numbers
• On pattern-avoiding partitions
• Avoidance of classical patterns by Catalan sequences
• Restricted partitions and generalized Catalan numbers
• Catalan words avoiding pairs of length three patterns

zbMATH Keywords

Catalan numberpattern avoidanceset partition

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (8)

• Pattern-avoiding set partitions and Catalan numbers
• Title not available (Why is that?)
• Enumeration of \((k,2)\)-noncrossing partitions
• Restricted partitions and generalized Catalan numbers
• A partition of the Catalan numbers and enumeration of genealogical trees
• Title not available (Why is that?)
• Visibility in non-crossing and non-nesting partitions
• Catalan intervals and uniquely sorted permutations

Uses Software

• OEIS
• WILF
• HERB

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q456885)