Bijective enumeration of general stacks

DOI10.1016/j.aam.2024.102722zbMATH Open1545.05011MaRDI QIDQ6564070

Shina Xu, Qiang-Hui Guo, Lisa Hui Sun, Ying-Lie Jin

Publication date: 28 June 2024

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

bijectionRNA secondary structureprotein contact mapgeneral stackpattern avoiding lattice path

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Protein sequences, DNA sequences (92D20)

Cites Work

• Unnamed Item
• Unnamed Item
• Linked partitions and linked cycles
• Combinatorial algorithms for protein folding in lattice models: a survey of mathematical results
• On a class of linked diagrams. I: Enumeration
• RNA secondary structure: a complete mathematical analysis
• On some new sequences generalizing the Catalan and Motzkin numbers
• Combinatorics of RNA secondary structures
• Dyck path enumeration
• Linear trees and RNA secondary structure
• Combinatorics of contacts in protein contact maps
• Regular simple queues of protein contact maps
• A semi-bijective algorithm for saturated extended 2-regular simple stacks
• Crossings and nestings of matchings and partitions
• Combinatorial Computational Biology of RNA
• Computation of Generating Functions for Biological Molecules

Related Items (1)

Explicit enumeration formulas for \(m\)-regular simple stacks

This page was built for publication: Bijective enumeration of general stacks