Pattern avoiding partitions and Motzkin left factors

DOI10.2478/S11533-011-0057-4zbMATH Open1233.05035OpenAlexW1977885025WikidataQ60692752 ScholiaQ60692752MaRDI QIDQ657426FDOQ657426

Authors: Toufik Mansour, Mark Shattuck 

Publication date: 16 January 2012

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

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

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

zbMATH Keywords

\(q\)-generalizationMotzkin numberPattern avoidanceMotzkin left factor

Mathematics Subject Classification ID

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

Cites Work

• 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
• Combinatorial aspects of continued fractions
• Generating functions for generating trees
• Random generation of colored trees
• Title not available (Why is that?)
• A q-Analog of Restricted Growth Functions, Dobinski's Equality, and Charlier Polynomials
• Avoidance of partitions of a three-element set
• Counting peaks and valleys in \(k\)-colored Motzkin paths
• From Motzkin to Catalan permutations
• Crossings, Motzkin paths and moments
• Equivalence of the two-dimensional directed animal problem to a one- dimensional path problem

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

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)