Reduction of \(m\)-regular noncrossing partitions

DOI10.1016/j.ejc.2004.02.009zbMath1059.05011arXivmath/0406180OpenAlexW2113841318MaRDI QIDQ1765607

Rosena R. X. Du, Eva Y. P. Deng, William Y. C. Chen

Publication date: 23 February 2005

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0406180

zbMATH Keywords

Catalan numberNarayana numberDavenport-Schinzel sequenceRNA secondary structureNoncrossing partition

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18) Protein sequences, DNA sequences (92D20)

Related Items

Regular simple queues of protein contact maps ⋮ A simple bijection for enhanced, classical, and 2-distant \(k\)-noncrossing partitions ⋮ Walks, partitions, and normal ordering ⋮ Partitions and partial matchings avoiding neighbor patterns ⋮ The research and progress of the enumeration of lattice paths ⋮ Extended set partitions with successions ⋮ Enumeration of \((k,2)\)-noncrossing partitions ⋮ Gray codes and lexicographical combinatorial generation for nonnesting and sparse nonnesting set partitions ⋮ Combinatorics of contacts in protein contact maps ⋮ Fubini numbers and polynomials of graphs ⋮ Identities from weighted Motzkin paths ⋮ Noncrossing normal ordering for functions of boson operators ⋮ On the combinatorics of the Pfaff identity ⋮ Heisenberg characters, unitriangular groups, and Fibonacci numbers ⋮ Identities involving Narayana polynomials and Catalan numbers ⋮ Partitions of a set satisfying certain set of conditions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• \(p,q\)-Stirling numbers and set partition statistics
• A correspondence between ordered trees and noncrossing partitions
• Ordered trees and non-crossing partitions
• On the structure of the lattice of noncrossing partitions
• Combinatorics of RNA secondary structures
• Linear trees and RNA secondary structure
• On trees and noncrossing partitions
• A bijection between ordered trees and 2-Motzkin paths and its many consequences
• On \(abab\)-free and \(abba\)-free set partitions
• Bell numbers and \(k\)-trees
• Noncrossing partitions
• A map-theoretic approach to Davenport Schinzel sequences
• A Combinatorial Problem Connected with Differential Equations