Pattern avoiding partitions and Motzkin left factors

DOI10.2478/S11533-011-0057-4MaRDI QIDQ657426zbMATH OpenOpenAlexWikidataFDO

Authors Toufik Mansour, Mark Shattuck

Publication date 16 January 2012

Published in Central European Journal of Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://doi.org/10.2478/s11533-011-0057-4

zbMATH Keywords

\(q\)-generalizationMotzkin numberPattern avoidanceMotzkin left factor

Mathematics Subject Classification ID

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

Recommendations

• On pattern-avoiding partitions
• Pattern avoidance in matchings and partitions
• Pattern avoidance for set partitions à la Klazar
• Pattern-avoiding set partitions and Catalan numbers
• Pattern avoidance in ordered set partitions
• Left-right arrangements, set partitions and pattern avoidance
• Pattern avoidance in partial permutations (extended abstract)
• On multiple pattern avoiding set partitions
• Partitions and partial matchings avoiding neighbor patterns
• On the generating functions of pattern-avoiding Motzkin paths

Cites work

• scientific article; zbMATH DE number 1975686 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• A q-Analog of Restricted Growth Functions, Dobinski's Equality, and Charlier Polynomials
• Avoidance of partitions of a three-element set
• Combinatorial aspects of continued fractions
• Counting peaks and valleys in \(k\)-colored Motzkin paths
• Crossings, Motzkin paths and moments
• Equivalence of the two-dimensional directed animal problem to a one- dimensional path problem
• From Motzkin to Catalan permutations
• Generating functions for generating trees
• On \(abab\)-free and \(abba\)-free set partitions
• On pattern-avoiding partitions
• Pattern avoidance in set partitions.
• Random generation of colored trees
• Restricted permutations

Cited in

(6)

• On the generating functions of pattern-avoiding Motzkin paths
• On pattern-avoiding partitions
• Combinatorial generation via permutation languages. VI: Binary trees
• Motzkin and Catalan tunnel polynomials
• Motzkin numbers
• Pattern avoiding partitions, sequence A054391, and the kernel method

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Pattern avoiding partitions and Motzkin left factors

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