Bijective enumeration of general stacks

DOI10.1016/J.AAM.2024.102722MaRDI QIDQ6564070zbMATH OpenFDO

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

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

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

Recommendations

• Explicit enumeration formulas for \(m\)-regular simple stacks
• A semi-bijective algorithm for saturated extended 2-regular simple stacks
• Combinatorics of contacts in protein contact maps
• Combinatorics of locally optimal RNA secondary structures
• An enumeration of RNA secondary substructures

Cites work

• scientific article; zbMATH DE number 3675903 (Why is no real title available?)
• A semi-bijective algorithm for saturated extended 2-regular simple stacks
• Combinatorial Computational Biology of RNA
• Combinatorial algorithms for protein folding in lattice models: a survey of mathematical results
• Combinatorics of RNA secondary structures
• Combinatorics of contacts in protein contact maps
• Computation of Generating Functions for Biological Molecules
• Crossings and nestings of matchings and partitions
• Dyck path enumeration
• Introduction to enumerative combinatorics. With a foreword by Richard Stanley
• Linear trees and RNA secondary structure
• Linked partitions and linked cycles
• On a class of linked diagrams. I: Enumeration
• On some new sequences generalizing the Catalan and Motzkin numbers
• RNA secondary structure: a complete mathematical analysis
• Regular simple queues of protein contact maps

Cited in

(1)

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

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

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