English
Related papers

Related papers: RNA Folding and Large N Matrix Theory

200 papers

mRNA technology has revolutionized vaccine development, protein replacement therapies, and cancer immunotherapies, offering rapid production and precise control over sequence and efficacy. However, the inherent instability of mRNA poses…

Biomolecules · Quantitative Biology 2025-03-26 Max Ward , Mary Richardson , Mihir Metkar

We propose a new topological characterization of RNA secondary structures with pseudoknots based on two topological invariants. Starting from the classic arc-representation of RNA secondary structures, we consider a model that couples both…

Biomolecules · Quantitative Biology 2016-10-19 Graziano Vernizzi , Henri Orland , A. Zee

Formation of base pairs between the nucleotides of an RNA sequence gives rise to a complex and often highly branched RNA structure. While numerous studies have demonstrated the functional importance of the high degree of RNA branching --…

Biological Physics · Physics 2023-06-21 Domen Vaupotič , Angelo Rosa , Luca Tubiana , Anže Božič

RNA-RNA binding is an important phenomenon observed for many classes of non-coding RNAs and plays a crucial role in a number of regulatory processes. Recently several MFE folding algorithms for predicting the joint structure of two…

Combinatorics · Mathematics 2010-06-16 Thomas J. X. Li , Christian M. Reidys

In this paper we study properties of topological RNA structures, i.e.~RNA contact structures with cross-serial interactions that are filtered by their topological genus. RNA secondary structures within this framework are topological…

Combinatorics · Mathematics 2016-06-23 Thomas J. X. Li , Christian M. Reidys

We describe an algorithm for comparing two RNA secondary structures coded in the form of trees that introduces two new operations, called node fusion and edge fusion, besides the tree edit operations of deletion, insertion, and relabeling…

Data Structures and Algorithms · Computer Science 2008-10-23 Julien Allali , Marie-France Sagot

In this paper we present a combinatorial proof of a relation between the generating functions of unicellular and bicellular maps. This relation is a consequence of the Schwinger-Dyson equation of matrix theory. Alternatively it can be…

Combinatorics · Mathematics 2013-01-31 Hillary S. W. Han , Christian M. Reidys

RNA molecules are known to form complex secondary structures including pseudoknots. A systematic framework for the enumeration, classification and prediction of secondary structures is critical to determine the biological significance of…

Biomolecules · Quantitative Biology 2025-12-24 Rayan Ibrahim , Allison H. Moore

The RNA inverse folding problem, a key challenge in RNA design, involves identifying nucleotide sequences that can fold into desired secondary structures, which are critical for ensuring molecular stability and function. The inherent…

Computer Vision and Pattern Recognition · Computer Science 2025-12-04 Guang Yang , Lei Fan

Background: RNA exhibits a variety of structural configurations. Here we consider a structure to be tantamount to the noncrossing Watson-Crick and \pairGU-base pairings (secondary structure) and additional cross-serial base pairs. These…

Combinatorics · Mathematics 2010-03-12 James Z. M. Gao , Linda Y. M. Li , Christian M. Reidys

We review a derivation of the numbers of RNA complexes of an arbitrary topology. These numbers are encoded in the free energy of the hermitian matrix model with potential V(x)=x^2/2-stx/(1-tx), where s and t are respective generating…

Quantitative Methods · Quantitative Biology 2017-05-23 Jørgen E. Andersen , Leonid O. Chekhov , R. C. Penner , Christian M. Reidys , Piotr Sułkowski

Background: RNA exhibits a variety of structural configurations. Here we consider a structure to be tantamount to the noncrossing Watson-Crick and \pairGU-base pairings (secondary structure) and additional cross-serial base pairs. These…

Combinatorics · Mathematics 2010-03-11 James Z. M. Gao , Linda Y. M. Li , Christian M. Reidys

We show that the folding rates (k_F) of RNA are determined by N, the number of nucleotides. By assuming that the distribution of free energy barriers separating the folded and the unfolded states is Gaussian, which follows from central…

Soft Condensed Matter · Physics 2015-06-03 Changbong Hyeon , D. Thirumalai

We consider a simple model for the unfolding of RNA tertiary structure under dynamic loading. The opening of such a structure is regarded as a two step process, each corresponding to the overcoming of a single energy barrier. The resulting…

Biomolecules · Quantitative Biology 2009-11-10 Alberto Imparato , Luca Peliti

Recently, a framework considering RNA sequences and their RNA secondary structures as pairs, led to some information-theoretic perspectives on how the semantics encoded in RNA sequences can be inferred. In this context, the pairing arises…

Biomolecules · Quantitative Biology 2017-11-30 Fenix W. Huang , Qijun He , Christopher Barrett , Christian M. Reidys

In biology, predicting RNA secondary structures plays a vital role in determining its physical and chemical properties. Although we have powerful energy models to predict them as well as parametric analysis to understand the models…

Biomolecules · Quantitative Biology 2023-05-01 Doan Dai Nguyen

We enumerate possible topologies of pseudoknots in single-stranded RNA molecules. We use a steepest-descent approximation in the large N matrix field theory, and a Feynman diagram formalism to describe the resulting pseudoknot structure.

Biological Physics · Physics 2013-05-29 M. Pillsbury , H. Orland , A. Zee

Recently several minimum free energy (MFE) folding algorithms for predicting the joint structure of two interacting RNA molecules have been proposed. Their folding targets are interaction structures, that can be represented as diagrams with…

Combinatorics · Mathematics 2010-06-22 Thomas J. X. Li , Christian M. Reidys

RNA co-transcriptionality, where RNA is spliced or folded during transcription from DNA templates, offers promising potential for molecular programming. It enables programmable folding of nano-scale RNA structures and has recently been…

Formal Languages and Automata Theory · Computer Science 2025-07-01 Da-Jung Cho , Szilárd Zsolt Fazekas , Shinnosuke Seki , Max Wiedenhöft

In this paper, we study the combinatorial set of RNA secondary structures of length $n$ with $m$ base-pairs. For a compact representation, we encode an RNA secondary structure by the corresponding Motzkin word. For this combinatorial set,…

Data Structures and Algorithms · Computer Science 2023-01-30 Yuriy Shablya , Dmitry Kruchinin