English
Related papers

Related papers: A combinatorial framework for RNA tertiary interac…

200 papers

We multiply two $n \times n$ matrices $S,T$ over semirings in the Congested Clique model, where $n$ fully connected nodes communicate synchronously using $O(\log n)$-bit messages, within $O(nz(S)^{1/3} nz(T)^{1/3}/n + 1)$ rounds of…

Data Structures and Algorithms · Computer Science 2019-03-22 Keren Censor-Hillel , Dean Leitersdorf , Elia Turner

Let $\Gamma_n$ be the complete undirected Cayley graph of the odd cyclic group $Z_n$. Connected graphs whose vertices are rainbow tetrahedra in $\Gamma_n$ are studied, with any two such vertices adjacent if and only if they share (as…

Combinatorics · Mathematics 2014-11-06 Italo J. Dejter

For some theories where the degrees of freedom are tensors of rank $3$ or higher, there exist solvable large $N$ limits dominated by the melonic diagrams. Simple examples are provided by models containing one rank-$3$ tensor in the…

High Energy Physics - Theory · Physics 2017-10-25 Igor R. Klebanov , Grigory Tarnopolsky

We study 3-plane drawings, that is, drawings of graphs in which every edge has at most three crossings. We show how the recently developed Density Formula for topological drawings of graphs (KKKRSU GD 2024) can be used to count the…

Combinatorics · Mathematics 2025-03-12 Miriam Goetze , Michael Hoffmann , Ignaz Rutter , Torsten Ueckerdt

Periodic networks serve as models for the structural organisation of biological and chemical crystalline systems. Single or multiple networks can have different configurations in space, where entanglement may arise due to the way the…

Geometric Topology · Mathematics 2026-02-03 Toky Andriamanalina , Sonia Mahmoudi , Myfanwy E. Evans

Despite the biological importance of non-coding RNA, their structural characterization remains challenging. Making use of the rapidly growing sequence databases, we analyze nucleotide coevolution across homologous sequences via…

Biomolecules · Quantitative Biology 2015-10-13 Eleonora De Leonardis , Benjamin Lutz , Sebastian Ratz , Simona Cocco , Remi Monasson , Alexander Schug , Martin Weigt

We study RNA foldings and investigate their topology using a combination of knot theory and embedded rigid vertex graphs. Knot theory has been helpful in modeling biomolecules, but classical knots place emphasis on a biomolecule's…

Geometric Topology · Mathematics 2022-07-28 Jose Ceniceros , Mohamed Elhamdadi , Josef Komissar , Hitakshi Lahrani

A lattice model of RNA denaturation which fully accounts for the excluded volume effects among nucleotides is proposed. A numerical study shows that interactions forming pseudoknots must be included in order to get a sharp continuous…

Soft Condensed Matter · Physics 2007-05-23 M. Baiesi , E. Orlandini , A. L. Stella

We report on the ground state phase diagram of interacting Rydberg atoms in the unfrustrated square lattice array. Using new tensor network algorithms, we scale to large systems in two dimensions while including all long-range interactions,…

Strongly Correlated Electrons · Physics 2023-12-01 Matthew J. O'Rourke , Garnet Kin-Lic Chan

Chemical reaction networks (CRNs) exhibit complex dynamics governed by their underlying network structure. In this paper, we propose a novel approach to study the dynamics of CRNs by representing them on species graphs (S-graphs). By…

Molecular Networks · Quantitative Biology 2024-04-24 Keisuke Sugie , Dimitri Loutchko , Tetsuya J. Kobayashi

Self-consistent Green's function theory has recently been extended to the basic formalism needed to account for three-body interactions [A. Carbone, A. Cipollone, C. Barbieri, A. Rios, and A. Polls, (Phys. Rev. C 88, 054326 (2013))]. The…

Nuclear Theory · Physics 2018-05-16 Francesco Raimondi , Carlo Barbieri

Summary: Long non-coding RNAs (lncRNAs) exert their functions by cooperating with other molecules including proteins and DNA. Triplexes, formed through the interaction between a single-stranded RNA (ssRNA) and a double-stranded DNA (dsDNA),…

Quantitative Methods · Quantitative Biology 2025-04-28 Marco Masera , Chiara Cicconetti , Francesca Ferrero , Salvatore Oliviero , Ivan Molineris

New explicit procedures for passing among triplane diagrams, braid movies, and braid charts for knotted surfaces in $\mathbb{R}^4$ are presented. To this end, rainbow diagrams, which lie between braid charts and triplanes, are introduced.…

Geometric Topology · Mathematics 2025-10-07 Román Aranda , Scott Carter , Julia Courtney , Puttipong Pongtanapaisan

Deciphering complex gene-gene interactions remains challenging in transcriptomics as traditional methods often miss higher-order and nonlinear dependencies. This study introduces a quantum-inspired framework leveraging tensor networks (TNs)…

Molecular Networks · Quantitative Biology 2025-09-09 Olatz Sanz Larrarte , Borja Aizpurua , Reza Dastbasteh , Ruben M. Otxoa , Josu Etxezarreta Martinez

We study the enumeration of alternating links and tangles, considered up to topological (flype) equivalences. A weight $n$ is given to each connected component, and in particular the limit $n\to 0$ yields information about (alternating)…

Mathematical Physics · Physics 2007-05-23 J. L. Jacobsen , P. Zinn-Justin

The paper investigates the computational problem of predicting RNA secondary structures. The general belief is that allowing pseudoknots makes the problem hard. Existing polynomial-time algorithms are heuristic algorithms with no…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 Samuel Ieong , Ming-Yang Kao , Tak-Wah Lam , Wing-Kin Sung , Siu-Ming Yiu

By considering a class of diagrams which has been overlooked also in the most recent literature on three-body forces, we extract a new contribution to the three-nucleon interaction which specifically acts on the triplet odd states of the…

Nuclear Theory · Physics 2009-11-06 L. Canton , W. Schadow

Many enumeration problems in combinatorics, including such fundamental questions as the number of regular graphs, can be expressed as high-dimensional complex integrals. Motivated by the need for a systematic study of the asymptotic…

Combinatorics · Mathematics 2017-12-29 Mikhail Isaev , Brendan D. McKay

We consider the inverse-folding problem for RNA secondary structures: for a given (pseudo-knot-free) secondary structure find a sequence that has that structure as its ground state. If such a sequence exists, the structure is called…

Biological Physics · Physics 2015-06-26 Bernd Burghardt , Alexander K. Hartmann

Using the sum-rules, the sum-over-states expression for the diagonal term of first hyperpolarizability can be expressed as the sum of three-state interaction terms. We study the behavior of a generic three-state term to show that is…

Optics · Physics 2016-12-21 Javier Perez-Moreno
‹ Prev 1 3 4 5 6 7 10 Next ›