A semi-bijective algorithm for saturated extended 2-regular simple stacks

DOI10.1016/j.aam.2023.102491OpenAlexW4319747683WikidataQ122207971 ScholiaQ122207971MaRDI QIDQ2689170

Qiang-Hui Guo, Mingxing Weng, Lisa Hui Sun, Ying-Lie Jin

Publication date: 9 March 2023

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

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

zbMATH Keywords

RNA secondary structuresaturated stackbijective algorithmprotein contact mapsmall tree

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
• Unnamed Item
• Asymptotic expected number of base pairs in optimal secondary structure for random RNA using the Nussinov--Jacobson energy model
• 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
• Linear trees and RNA secondary structure
• Combinatorics of contacts in protein contact maps
• Regular simple queues of protein contact maps
• Combinatorics of locally optimal RNA secondary structures
• Crossings and nestings of matchings and partitions
• A general bijective algorithm for trees.
• Combinatorial Computational Biology of RNA
• Computation of Generating Functions for Biological Molecules
• Combinatorics of RNA Hairpins and Cloverleaves