The block spectrum of RNA pseudoknot structures

DOI10.1007/S00285-019-01379-8MaRDI QIDQ2315200zbMATH OpenOpenAlexWikidataFDO

Authors Thomas J. X. Li, Christie S. Burris, Christian M. Reidys

Publication date 1 August 2019

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

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

zbMATH Keywords

blocksingularity analysisfatgraphRNA structurepseudoknotlength-spectrum

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20)

Abstract: In this paper we analyze the length-spectrum of blocks in $gamma$-structures. $gamma$-structures are a class of RNA pseudoknot structures that plays a key role in the context of polynomial time RNA folding. A $gamma$-structure is constructed by nesting and concatenating specific building components having topological genus at most $gamma$. A block is a substructure enclosed by crossing maximal arcs with respect to the partial order induced by nesting. We show that, in uniformly generated $gamma$-structures, there is a significant gap in this length-spectrum, i.e., there asymptotically almost surely exists a unique longest block of length at least $n-O(n^{1/2})$ and that with high probability any other block has finite length. For fixed $gamma$, we prove that the length of the longest block converges to a discrete limit law, and that the distribution of short blocks of given length tends to a negative binomial distribution in the limit of long sequences. We refine this analysis to the length spectrum of blocks of specific pseudoknot types, such as H-type and kissing hairpins. Our results generalize the rainbow spectrum on secondary structures by the first and third authors and are being put into context with the structural prediction of long non-coding RNAs.

Recommendations

• The topological filtration of \(\gamma\)-structures
• RNA pseudoknot structures with arc-length \(\geq 3\) and stack-length \(\geq \sigma \)
• Statistics of canonical RNA pseudoknot structures
• Stacks in canonical RNA pseudoknot structures
• The rainbow spectrum of RNA secondary structures

Cites work

• scientific article; zbMATH DE number 3675903 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 3246034 (Why is no real title available?)
• A Study of Accessible Motifs and RNA Folding Complexity
• Analytic combinatorics
• Combinatorial analysis of interacting RNA molecules
• Combinatorics of RNA Hairpins and Cloverleaves
• Computation of Generating Functions for Biological Molecules
• Expected distance between terminal nucleotides of RNA secondary structures
• Fatgraph models of proteins
• Linear trees and RNA secondary structure
• Modular, \(k\)-noncrossing diagrams
• On some new sequences generalizing the Catalan and Motzkin numbers
• RNA folding and large \(N\) matrix theory
• RNA secondary structure: a complete mathematical analysis
• Shapes of topological RNA structures
• Spaces of RNA secondary structures
• Sparse RNA folding: time and space efficient algorithms
• Statistics of topological RNA structures
• The Euler characteristic of the moduli space of curves
• The chromatic polynomial of fatgraphs and its categorification
• The rainbow spectrum of RNA secondary structures
• The topological filtration of \(\gamma\)-structures
• Topological classification and enumeration of RNA structures by genus

Cited in

(1)

• The rainbow spectrum of RNA secondary structures

Describes a project that uses

Uses Software

• RNAsubopt
• RNAfold

This page was built for publication: The block spectrum of RNA pseudoknot structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2315200)