Topological classification and enumeration of RNA structures by genus

DOI10.1007/s00285-012-0594-xzbMath1335.92068WikidataQ44396933 ScholiaQ44396933MaRDI QIDQ378306

Christian M. Reidys, Jørgen Ellegaard Andersen, Michael S. Waterman, Robert C. Penner

Publication date: 11 November 2013

Published in: Journal of Mathematical Biology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00285-012-0594-x

zbMATH Keywords

generating function; genus; neutral network; Penner-Strebel decomposition; RNA structure; topological surface

Mathematics Subject Classification ID

92D20: Protein sequences, DNA sequences

Related Items

Genus Ranges of Chord Diagrams, Topological recursion for Gaussian means and cohomological field theories, Topological language for RNA, Enumeration of 4-regular one-face maps, Models of discretized moduli spaces, cohomological field theories, and Gaussian means, Shapes of topological RNA structures, Loop homology of bi-secondary structures, Loop homology of bi-secondary structures. II, The block spectrum of RNA pseudoknot structures, On RNA-RNA interaction structures of fixed topological genus, Statistics of topological RNA structures, Regular simple queues of protein contact maps, On a uniformly random chord diagram and its intersection graph, Generation of RNA pseudoknot structures with topological genus filtration, Moduli spaces and macromolecules, Plane Permutations and Applications to a Result of Zagier--Stanley and Distances of Permutations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Random induced subgraphs of Cayley graphs induced by transpositions
• RNA structures with pseudo-knots: graph-theoretical, combinatorial, and statistical properties
• Replication and mutation on neutral networks
• Modular, \(k\)-noncrossing diagrams
• Invariant tensor formulas via chord diagrams
• Large components in random induced subgraphs of \(n\)-cubes
• Perturbative series and the moduli space of Riemann surfaces
• The decorated Teichmüller space of punctured surfaces
• The asymptotic number of tree-rooted maps on a surface
• Combinatorial aspects of continued fractions
• Weil-Petersson volumes
• Factoring \(n\)-cycles and counting maps of given genus
• Spaces of RNA secondary structures
• Linear trees and RNA secondary structure
• Generic properties of combinatory maps: Neutral networks of RNA secondary structures
• Lie algebras and the four color theorem
• On the Vassiliev knot invariants
• The Euler characteristic of the moduli space of curves
• The Poisson structure on the moduli space of flat connections and chord diagrams
• Finite type invariants and fatgraphs
• A direct bijection for the Harer-Zagier formula
• Combinatorial Landscapes
• Combinatorial Computational Biology of RNA
• Fatgraph models of proteins
• Sequence of operations analysis for dynamic data structures
• Computation of Generating Functions for Biological Molecules
• Combinatorics of RNA Hairpins and Cloverleaves
• Quantization of the algebra of chord diagrams
• RNA folding and large \(N\) matrix theory