English
Related papers

Related papers: Central and Local Limit Theorems for RNA Structure…

200 papers

We investigate Gaussian Laplacian eigenfunctions (Arithmetic Random Waves) on the three-dimensional standard flat torus, in particular the asymptotic distribution of the nodal intersection length against a fixed regular reference surface.…

Probability · Mathematics 2021-10-18 Riccardo W. Maffucci , Maurizia Rossi

The combinatorics of RNA plays a central role in biology. Mathematical biologists have several commonly-used models for RNA: words in a fixed alphabet (representing the primary sequence of nucleotides) and plane trees (representing the…

Combinatorics · Mathematics 2017-06-23 Frances Black , Elizabeth Drellich , Julianna Tymoczko

Integrative biomolecular modeling of RNA relies on structural refined collections and accurate experimental data that reflect binding and folding behavior. However, the prediction of such collections remains challenging due to the rugged…

Motivation: RNA design aims to find RNA sequences that fold into a given target secondary structure, a problem also known as RNA inverse folding. However, not all target structures are designable. Recent advances in RNA designability have…

Data Structures and Algorithms · Computer Science 2026-04-28 Tianshuo Zhou , David H. Mathews , Liang Huang

We propose a new deterministic methodology to predict RNA sequence and protein folding. Is stem enough for structure prediction? The main idea is to consider all possible stem formation in the given sequence. With the stem loop energy and…

Discrete Mathematics · Computer Science 2022-01-19 Mengyi Tang , Kumbit Hwang , Sung Ha Kang

Accurate prediction of RNA properties, such as stability and interactions, is crucial for advancing our understanding of biological processes and developing RNA-based therapeutics. RNA structures can be represented as 1D sequences, 2D…

Quantitative Methods · Quantitative Biology 2025-04-22 Junjie Xu , Artem Moskalev , Tommaso Mansi , Mangal Prakash , Rui Liao

RNA secondary structure folding kinetics is known to be important for the biological function of certain processes, such as the hok/sok system in E. coli. Although linear algebra provides an exact computational solution of secondary…

Biomolecules · Quantitative Biology 2017-07-14 Peter Clote , Amir H. Bayegan

Noncrossing arc diagrams are combinatorial models for permutations that encode information about lattice congruences of the weak order and about the associated discrete geometry. In this paper, we consider two related, analogous models for…

Combinatorics · Mathematics 2025-04-22 Emily Barnard , Nathan Reading , Ashley M. Tharp

Real-world networks exhibit prominent hierarchical and modular structures, with various subgraphs as building blocks. Most existing studies simply consider distinct subgraphs as motifs and use only their numbers to characterize the…

Social and Information Networks · Computer Science 2019-12-17 Qi Xuan , Jinhuan Wang , Minghao Zhao , Junkun Yuan , Chenbo Fu , Zhongyuan Ruan , Guanrong Chen

The problem of estimating the structure of a graph from observed data is of growing interest in the context of high-throughput genomic data, and single-cell RNA sequencing in particular. These, however, are challenging applications, since…

Genomics · Quantitative Biology 2023-02-15 Thi Kim Hue Nguyen , Koen Van den Berge , Monica Chiogna , Davide Risso

The prevalent method for RNA secondary structure prediction for a single sequence is free energy minimization based on the nearest neighbor thermodynamic model (NNTM). One of the least well-developed parts of the model is the energy…

Biomolecules · Quantitative Biology 2017-08-21 Fidel Barrera-Cruz , Christine Heitsch , Svetlana Poznanović

The incipient infinite cluster appearing at the bond percolation threshold can be decomposed into singly-connected ``links'' and multiply-connected ``blobs.'' Here we decompose blobs into objects known in graph theory as 3-blocks. A 3-block…

Statistical Mechanics · Physics 2009-11-07 Gerald Paul , H. Eugene Stanley

In this paper we compute the loop homology of bi-secondary structures. Bi-secondary structures were introduced by Haslinger and Stadler and are pairs of RNA secondary structures, i.e. diagrams having non-crossing arcs in the upper…

General Topology · Mathematics 2019-04-04 Andrei C. Bura , Qijun He , Christian M. Reidys

In this work, we investigate a challenging problem, which has been considered to be an important criterion in designing codewords for DNA computing purposes, namely secondary structure avoidance in single-stranded DNA molecules. In short,…

Information Theory · Computer Science 2023-02-28 Tuan Thanh Nguyen , Kui Cai , Han Mao Kiah , Duc Tu Dao , Kees A. Schouhamer Immink

Phylogenetic networks provide a more general description of evolutionary relationships than rooted phylogenetic trees. One way to produce a phylogenetic network is to randomly place $k$ arcs between the edges of a rooted binary phylogenetic…

Populations and Evolution · Quantitative Biology 2025-03-19 Michael Fuchs , Mike Steel , Qiang Zhang

In this paper we study the asymptotic behavior of a structure made of curved rods of thickness 2\delta when \delta rightarrow 0. This study is carried on within the frame of linear elasticity by using the unfolding method. It is based on…

Numerical Analysis · Mathematics 2011-09-12 Georges Griso

A pseudodiagram is a diagram of a knot with some crossing information missing. We review and expand the theory of pseudodiagrams introduced by R. Hanaki. We then extend this theory to the realm of virtual knots, a generalization of knots.…

Geometric Topology · Mathematics 2011-09-20 Allison Henrich , Noel MacNaughton , Sneha Narayan , Oliver Pechenik , Jennifer Townsend

Decomposing a graph into a hierarchical structure via $k$-core analysis is a standard operation in any modern graph-mining toolkit. $k$-core decomposition is a simple and efficient method that allows to analyze a graph beyond its mere…

Data Structures and Algorithms · Computer Science 2020-01-16 Nikolaj Tatti

Statistical inference for exponential-family models of random graphs with dependent edges is challenging. We stress the importance of additional structure and show that additional structure facilitates statistical inference. A simple…

Statistics Theory · Mathematics 2020-03-13 Michael Schweinberger , Jonathan Stewart

Let $D$ be a division ring with infinite center, $K$ a proper division subring of $D$ and $N$ an almost subnormal subgroup of the multiplicative group $D^*$ of $D$. The aim of this paper is to show that if $K$ is $N$-invariant and $N$ is…

Rings and Algebras · Mathematics 2019-02-20 Trinh Thanh Deo , Mai Hoang Bien , Bui Xuan Hai