Linear trees and RNA secondary structure

DOI10.1016/0166-218X(92)00038-NzbMath0799.92006OpenAlexW2070327606MaRDI QIDQ1329791

Michael S. Waterman, William R. Schmitt

Publication date: 31 July 1994

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

Full work available at URL: https://doi.org/10.1016/0166-218x(92)00038-n

zbMATH Keywords

symmetryenumerationDNAfixed number of base pairstotal number of RNA secondary structures

Mathematics Subject Classification ID

Trees (05C05) Biochemistry, molecular biology (92C40) Protein sequences, DNA sequences (92D20)

Related Items (42)

Statistics of topological RNA structures ⋮ Regular simple queues of protein contact maps ⋮ Enumerative aspects of secondary structures ⋮ Local connectivity of neutral networks ⋮ Irreducibility in RNA structures ⋮ Unnamed Item ⋮ NEUTRAL EVOLUTION AND MUTATION RATES OF SEQUENTIAL DYNAMICAL SYSTEMS ⋮ On edge-colored interior planar graphs on a circle and the expected number of RNA secondary structures ⋮ The rainbow spectrum of RNA secondary structures ⋮ Topological classification and enumeration of RNA structures by genus ⋮ On trees and noncrossing partitions ⋮ A type-B associahedron. ⋮ Enumeration of symmetric arc diagrams ⋮ Unnamed Item ⋮ Combinatorics of RNA structures with pseudoknots ⋮ RNA secondary structures with given motif specification: combinatorics and algorithms ⋮ A semi-bijective algorithm for saturated extended 2-regular simple stacks ⋮ Enumerating a class of lattice paths ⋮ Combinatorial analysis of interacting RNA molecules ⋮ RNA secondary structure comparison: Exact analysis of the Zhang-Shasha tree edit algorithm. ⋮ Local similarity between quotiented ordered trees ⋮ Symmetric circular matchings and RNA folding ⋮ Combinatorics of RNA-RNA interaction ⋮ Asymptotic enumeration of RNA structures with pseudoknots ⋮ Large deviations for random trees ⋮ Combinatorics of contacts in protein contact maps ⋮ Narayana number, Chebyshev polynomial and Motzkin path on RNA abstract shapes ⋮ Asymptotic enumeration of RNA secondary structure ⋮ Arrhenius lifetimes of RNA structures from free energy landscapes ⋮ Parametric analysis of RNA branching configurations ⋮ Reduction of \(m\)-regular noncrossing partitions ⋮ Loop homology of bi-secondary structures ⋮ Neutral networks of sequence to shape maps ⋮ Central and local limit theorems for RNA structures ⋮ Statistics of canonical RNA pseudoknot structures ⋮ Combinatorial design of pseudoknot RNA ⋮ Stacks in canonical RNA pseudoknot structures ⋮ RNA secondary structure, permutations, and statistics ⋮ The block spectrum of RNA pseudoknot structures ⋮ On the decomposition of \(k\)-noncrossing RNA structures ⋮ Loop homology of bi-secondary structures. II ⋮ General combinatorics of RNA secondary structure

Cites Work

• Unnamed Item
• RNA secondary structures and their prediction
• Rapid dynamic programming algorithms for RNA secondary structure
• On a class of linked diagrams. I: Enumeration
• On some new sequences generalizing the Catalan and Motzkin numbers
• A general bijective algorithm for trees.
• Computation of Generating Functions for Biological Molecules
• Combinatorics of RNA Hairpins and Cloverleaves

This page was built for publication: Linear trees and RNA secondary structure