Computation of Generating Functions for Biological Molecules

DOI10.1137/0139010zbMath0445.92006OpenAlexW2025677664WikidataQ113779277 ScholiaQ113779277MaRDI QIDQ3890473

No author found.

Publication date: 1980

Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/5f6551d1cc04f2a5b23436847e54d851634a85d7

zbMATH Keywords

algorithmssecondary structure of RNA moleculescomputation of generating functionsRNA configurations

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Formal languages and automata (68Q45) Physiological, cellular and medical topics (92Cxx)

Related Items (22)

Statistics of topological RNA structures ⋮ Linear trees and RNA secondary structure ⋮ Parametric and ensemble sequence alignment algorithms ⋮ Local connectivity of neutral networks ⋮ Irreducibility in RNA structures ⋮ Some canonical sequences of integers ⋮ Enumerating secondary structures and structural moieties for circular RNAs ⋮ The rainbow spectrum of RNA secondary structures ⋮ Topological classification and enumeration of RNA structures by genus ⋮ Combinatorics of RNA structures with pseudoknots ⋮ A semi-bijective algorithm for saturated extended 2-regular simple stacks ⋮ Symmetric circular matchings and RNA folding ⋮ Asymptotic enumeration of RNA structures with pseudoknots ⋮ Asymptotic enumeration of RNA secondary structure ⋮ RNA pseudoknot structures with arc-length \(\geq 3\) and stack-length \(\geq \sigma \) ⋮ Combinatorial design of pseudoknot RNA ⋮ On some new sequences generalizing the Catalan and Motzkin numbers ⋮ Stacks in canonical RNA pseudoknot structures ⋮ The block spectrum of RNA pseudoknot structures ⋮ Combinatorics of RNA secondary structures ⋮ On the decomposition of \(k\)-noncrossing RNA structures ⋮ General combinatorics of RNA secondary structure

This page was built for publication: Computation of Generating Functions for Biological Molecules