English
Related papers

Related papers: On a "replicating character string" model

200 papers

Generalized Chinese Remainder Theorem (CRT) has been shown to be a powerful approach to solve the ambiguity resolution problem. However, with its close relationship to number theory, study in this area is mainly from a coding theory…

Machine Learning · Statistics 2018-11-29 Nan Du , Zhikang Wang , Hanshen Xiao

In this article we establish two fundamental results for the sublevel set persistent homology for stationary processes indexed by the positive integers. The first is a strong law of large numbers for the persistence diagram (treated as a…

Probability · Mathematics 2025-08-22 Andrew M. Thomas

A family of results, referred to as inheritance results, tell us which enlargements of a chemical reaction network (CRN) preserve its capacity for nontrivial behaviours such as multistationarity and oscillation. In this paper, the following…

Dynamical Systems · Mathematics 2023-02-23 Murad Banaji

Stationarity is a very general, qualitative assumption, that can be assessed on the basis of application specifics. It is thus a rather attractive assumption to base statistical analysis on, especially for problems for which less general…

Statistics Theory · Mathematics 2019-04-02 Daniil Ryabko

With latent variables, stochastic recurrent models have achieved state-of-the-art performance in modeling sound-wave sequence. However, opposite results are also observed in other domains, where standard recurrent networks often outperform…

Machine Learning · Computer Science 2019-09-17 Zihang Dai , Guokun Lai , Yiming Yang , Shinjae Yoo

Genomic evolution can be viewed as string-editing processes driven by mutations. An understanding of the statistical properties resulting from these mutation processes is of value in a variety of tasks related to biological sequence data,…

Information Theory · Computer Science 2018-12-07 Hao Lou , Farzad Farnoud , Moshe Schwartz , Jehoshua Bruck

In modern neuroscience, memory has been postulated to stored in neural circuits as sequential spike train and Reverberation is one of the specific example.Former research has made much progress on phenomenon description. However, the…

Neurons and Cognition · Quantitative Biology 2022-11-29 Yi Ren , Yanyang Xiao , Guo-Qiang Bi , Pek-Ming Lau

Here we propose a new approach to modeling gene expression based on the theory of random dynamical systems (RDS) that provides a general coupling prescription between the nodes of any given regulatory network given the dynamics of each node…

Molecular Networks · Quantitative Biology 2016-07-11 Fernando Antoneli , Renata C. Ferreira , Marcelo R. S. Briones

We consider the classical two-dimensional Rosenzweig-MacArthur prey-predator model with a degenerate noise, whereby only the prey variable is subject to small environmental fluctuations. This model has already been introduced in…

Probability · Mathematics 2025-11-14 Michel Benaïm , Jérémy Colombo , Edouard Strickler

We revisit the problem of statistical sequence matching initiated by Unnikrishnan (TIT 2015) and derive theoretical performance guarantees for sequential tests that have bounded expected stopping times. Specifically, in this problem, one is…

Information Theory · Computer Science 2025-06-05 Lin Zhou , Qianyun Wang , Yun Wei , Jingjing Wang

Estimating probabilistic deformable template models is a new approach in the fields of computer vision and probabilistic atlases in computational anatomy. A first coherent statistical framework modelling the variability as a hidden random…

Computation · Statistics 2009-01-16 Stéphanie Allassonnière , Estelle Kuhn

For reaction networks arising in systems biology, the capacity for two or more steady states, that is, multistationarity, is an important property that underlies biochemical switches. Another property receiving much attention recently is…

Probability · Mathematics 2023-01-26 Badal Joshi , Nidhi Kaihnsa , Tung D. Nguyen , Anne Shiu

We study random string-duplication systems, which we call P\'olya string models. These are motivated by DNA storage in living organisms, and certain random mutation processes that affect their genome. Unlike previous works that study the…

Information Theory · Computer Science 2018-08-21 Ohad Elishco , Farzad Farnoud , Moshe Schwartz , Jehoshua Bruck

We study the stochastic dynamics of a system of interacting species in a stochastic environment by means of a continuous-time Markov chain with transition rates depending on the state of the environment. Models of gene regulation in systems…

Dynamical Systems · Mathematics 2019-12-03 Daniele Cappelletti , Abhishek Pal Majumder , Carsten Wiuf

Frequent pattern mining is a flagship problem in data mining. In its most basic form, it asks for the set of substrings of a given string $S$ of length $n$ that occur at least $\tau$ times in $S$, for some integer $\tau\in[1,n]$. We…

Data Structures and Algorithms · Computer Science 2025-06-06 Pengxin Bian , Panagiotis Charalampopoulos , Lorraine A. K. Ayad , Manal Mohamed , Solon P. Pissis , Grigorios Loukides

We study simple diffusion where a particle stochastically resets to its initial position at a constant rate r. A finite resetting rate leads to a nonequilibrium stationary state with non-Gaussian fluctuations for the particle position. We…

Statistical Mechanics · Physics 2015-05-27 Martin R. Evans , Satya N. Majumdar

The extension of pattern avoidance from ordinary permutations to those on multisets gave birth to several interesting enumerative results. We study permutations on regular multisets, i.e., multisets in which each element occurs the same…

Combinatorics · Mathematics 2013-06-21 Marie-Louise Bruner

We study the probabilistic evolution of a birth and death continuous time measure-valued process with mutations and ecological interactions. The individuals are characterized by (phenotypic) traits that take values in a compact metric…

Probability · Mathematics 2009-04-23 Pierre Collet , Servet Martinez , Sylvie Méléard , Jaime San Martin

We prove that for any $\alpha$-mixing stationnary process the hitting time of any $n$-string $A_n$ converges, when suitably normalized, to an exponential law. We identify the normalization constant $\lambda(A_n)$. A similar statement holds…

Dynamical Systems · Mathematics 2010-07-28 Miguel Abadi , Benoit Saussol

A fundamental property of DNA is that the reverse complement (RC) of a sequence often carries identical biological meaning. However, state-of-the-art DNA language models frequently fail to capture this symmetry, producing inconsistent…

Machine Learning · Computer Science 2025-09-24 Mingqian Ma