scientific article; zbMATH DE number 3928776
[For the entire collection see Zbl 0559.00025.] This paper enumerates the number of RNA secondary structures of a given complexity. This number has been related to the free energy of various RNA conformations and may be useful in determining the conformation taken by a particular sequence of nucleic acids in an RNA molecule. The solution converts \textit{M. S. Waterman}'s [Studies in foundations and combinatorics, Adv. Math., Suppl. Stud., Vol. 1, 167-212 (1978; Zbl 0434.05007)] representation of RNA secondary structures as planar graphs into Motzkin words of a context-free language. The words of the language are composed of non-commutative letters. Formal polynomials composed of sums of the words satisfy identities allowing solution of the problem. These results include some orthogonal polynomials related to Chebychev polynomials of the second kind.
- scientific article; zbMATH DE number 1861574
- Asymptotic enumeration of RNA secondary structure
- Combinatorics of RNA secondary structures
- An enumeration of RNA secondary substructures
- Asymptotic enumeration of some RNA secondary structures
- A new enumeration problem of RNA secondary structure
- General combinatorics of RNA secondary structure
- RNA secondary structures: combinatorial models and folding algorithms
- RNA secondary structure, permutations, and statistics
- Enumerating RNA structures, including pseudoknots of any topology
- A new constrained edit distance between quotiented ordered trees
- RNA secondary structure, permutations, and statistics
- Combinatorics of RNA secondary structures
- Orthogonal polynomials and enumeration problems in molecular biology
- A note on the Horton-Strahler number for random trees
- Two combinatorial statistics on Dyck paths
- Algebraic languages and polyominoes enumeration
- RNA secondary structure comparison: Exact analysis of the Zhang-Shasha tree edit algorithm.
- \(k\)-foldability of words
- Reduction of \(m\)-regular noncrossing partitions
- Generating functions for column-convex polyominoes
- Enumerative aspects of secondary structures
- Narayana number, Chebyshev polynomial and Motzkin path on RNA abstract shapes
- Combinatorics of locally optimal RNA secondary structures
- Non-uniform random generation of generalized Motzkin paths
- General combinatorics of RNA secondary structure
- RNA secondary structures, Schröder paths and abab-free partitions
- On the Horton-Strahler number for random tries
- A new enumeration problem of RNA secondary structure
- Deux propriétés combinatoires des nombres de Schröder
- scientific article; zbMATH DE number 1861574 (Why is no real title available?)
- An enumeration of RNA secondary substructures
- Asymptotic enumeration of some RNA secondary structures
- Random words in free groups, non-crossing matchings and RNA secondary structures
- Symmetric circular matchings and RNA folding
- Explicit enumeration formulas for m-regular simple stacks
- Controlled non-uniform random generation of decomposable structures
- Algorithms for ranking and unranking the combinatorial set of RNA secondary structures
- Matrice de ramification des arbres binaires. (Ramification matrices of binary trees)
- Asymptotic expected number of base pairs in optimal secondary structure for random RNA using the Nussinov--Jacobson energy model
- A bijection from ordered trees to binary trees that sends the pruning order to the Strahler number
- Local similarity between quotiented ordered trees
- Efficient sampling of RNA secondary structures from the Boltzmann ensemble of low-energy
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3703700)