English
Related papers

Related papers: The Expected Order of Saturated RNA Secondary Stru…

200 papers

Randomly diluted quantum boson and spin models in two dimensions combine the physics of classical percolation with the well-known dimensionality dependence of ordering in quantum lattice models. This combination is rather subtle for models…

Disordered Systems and Neural Networks · Physics 2007-05-23 N. Bray-Ali , J. E. Moore , T. Senthil , A. Vishwanath

We study the structure of infinite discrete sets D definable in expansions of ordered Abelian groups whose theories are strong and definably complete, with particular emphasis on the set D' comprised of differences between successive…

Logic · Mathematics 2025-04-16 Alfred Dolich , John Goodrick

Consider a class of decomposable combinatorial structures, using different types of atoms $\Atoms = \{\At_1,\ldots ,\At_{|{\Atoms}|}\}$. We address the random generation of such structures with respect to a size $n$ and a targeted…

Discrete Mathematics · Computer Science 2010-12-01 Alain Denise , Yann Ponty , Michel Termier

Despite great interest in solving RNA secondary structures due to their impact on function, it remains an open problem to determine structure from sequence. Among experimental approaches, a promising candidate is the "chemical modification…

Quantitative Methods · Quantitative Biology 2011-06-30 Sharon Aviran , Julius B. Lucks , Lior Pachter

For more than two decades, the nonmagnetic anomaly observed around 17.5 K in URu2Si2, has been investigated intensively. However, any kind of fingerprint for the lattice anomaly has not been observed. Therefore, the order has been called…

Strongly Correlated Electrons · Physics 2015-05-18 Hisatomo Harima , Kazumasa Miyake , Jacques Flouquet

The task of RNA design given a target structure aims to find a sequence that can fold into that structure. It is a computationally hard problem where some version(s) have been proven to be NP-hard. As a result, heuristic methods such as…

Biomolecules · Quantitative Biology 2024-12-13 Wei Yu Tang , Ning Dai , Tianshuo Zhou , David H. Mathews , Liang Huang

We consider partially ordered sets of combinatorial structures under consecutive orders, meaning that two structures are related when one embeds in the other such that `consecutive' elements remain consecutive in the image. Given such a…

Combinatorics · Mathematics 2026-04-22 Victoria Ironmonger , Nik Ruškuc

We express the coverage (occupation fraction) $\theta$, in powers of time $t$ for four models of two-dimensional lattice random sequential adsorption (RSA) to very high orders by improving an algorithm developed by the present authors [J.…

Condensed Matter · Physics 2009-10-30 Chee Kwan Gan , Jian-Sheng Wang

Pairwise ordered tree alignment are combinatorial objects that appear in RNA secondary structure comparison. However, the usual representation of tree alignments as supertrees is ambiguous, i.e. two distinct supertrees may induce identical…

Quantitative Methods · Quantitative Biology 2016-03-08 Cedric Chauve , Julien Courtiel , Yann Ponty

This work shows several direct and recursive constructions of ordered covering arrays using projection, fusion, column augmentation, derivation, concatenation and cartesian product. Upper bounds on covering codes in NRT spaces are also…

Let $\mathcal{O}$ be a maximal order in the quaternion algebra over $\mathbb{Q}$ ramified at $p$ and $\infty$. We prove two theorems that allow us to recover the structure of $\mathcal{O}$ from limited information. The first says that for…

Number Theory · Mathematics 2024-11-20 Eyal Z. Goren , Jonathan R. Love

We study saturated packings produced according to random sequential adsorption (RSA) protocol built of identical rectangles deposited on a flat, continuous plane. An aspect ratio of rectangles is defined as the length-to-width ratio,…

Materials Science · Physics 2023-12-01 Luca Petrone , Nikolai Lebovka , Michał Cieśla

We report on the production of ordered assemblies of silicon nanostructures by means of irradiation of a Si(100) substrate with 1.2 keV Ar ions at normal incidence. Atomic Force and High-Resolution Transmission Electron microscopies show…

Materials Science · Physics 2009-11-07 Raul Gago , Luis Vazquez , Rodolfo Cuerno , Maria Varela , Carmen Ballesteros , Jose M. Albella

Second-order structured deformations of continua provide an extension of the multiscale geometry of first-order structured deformations by taking into account the effects of submacroscopic bending and curving. We derive here an integral…

Optimization and Control · Mathematics 2017-05-24 Ana Cristina Barroso , José Matias , Marco Morandotti , David R. Owen

We analyze the ordinal structure of long-range dependent time series. To this end, we use so called ordinal patterns which describe the relative position of consecutive data points. We provide two estimators for the probabilities of ordinal…

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

Existing state-of-the-art methods that take a single RNA sequence and predict the corresponding RNA secondary-structure are thermodynamic methods. These predict the most stable RNA structure, but do not consider the process of structure…

Biomolecules · Quantitative Biology 2012-07-26 Jeff R. Proctor , Irmtraud M. Meyer

The spontaneous emergence of ordered structures, known as Turing patterns, in complex networks is a phenomenon that holds potential applications across diverse scientific fields, including biology, chemistry, and physics. Here, we present a…

Physics and Society · Physics 2023-09-26 Jiaying Zhou , Yong Ye , Alex Arenas , Sergio Gómez , Yi Zhao

We introduce an elementary class of linearly ordered groups, called growth order groups, encompassing certain groups under composition of formal series (e.g. transseries) as well as certain groups $\mathcal{G}_{\mathcal{M}}$ of infinitely…

Logic · Mathematics 2025-05-27 Vincent Mamoutou Bagayoko

Background: One-dimensional protein structures such as secondary structures or contact numbers are useful for three-dimensional structure prediction and helpful for intuitive understanding of the sequence-structure relationship. Accurate…

Biomolecules · Quantitative Biology 2007-07-09 Akira R. Kinjo , Ken Nishikawa