Catalan numbers and pattern restricted set partitions

DOI10.1016/J.DISC.2012.06.021MaRDI QIDQ456885zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

Catalan numberpattern avoidanceset partition

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(10)

• Catalan intervals and uniquely sorted permutations
• Pattern-avoiding set partitions and Catalan numbers
• scientific article; zbMATH DE number 2028646 (Why is no real title available?)
• Enumeration of (k,2)-noncrossing partitions
• Descent distribution on Catalan words avoiding a pattern of length at most three
• Restricted partitions and generalized Catalan numbers
• A partition of the Catalan numbers and enumeration of genealogical trees
• scientific article; zbMATH DE number 840701 (Why is no real title available?)
• Visibility in non-crossing and non-nesting partitions
• Avoidance of classical patterns by Catalan sequences

Describes a project that uses

Uses Software

• HERB
• WILF
• OEIS

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)