English
Related papers

Related papers: Stabilization Time for a Type of Evolution on Bina…

200 papers

Let $\{Z_t, t\geq 0\}$ be a strictly stable process on $\R$ with index $\alpha\in (0,2]$. We prove that for every $p > \alpha$, there exists $\gamma = \gamma (\alpha, p)$ and $\k = \k (\alpha, p)\in (0, +\infty)$ such that…

Probability · Mathematics 2007-05-23 T. Simon

In evolutionary dynamics, the probability that a mutation spreads through the whole population, having arisen in a single individual, is known as the fixation probability. In general, it is not possible to find the fixation probability…

Populations and Evolution · Quantitative Biology 2010-10-26 Valmir C. Barbosa , Raul Donangelo , Sergio R. Souza

It has been recently suggested that a totally asymmetric exclusion process with two species on an open chain could exhibit spontaneous symmetry breaking in some range of the parameters defining its dynamics. The symmetry breaking is…

Condensed Matter · Physics 2009-10-28 C. Godreche , J. M. Luck , M. R. Evans , D. Mukamel , S. Sandow , E. R. Speer

We consider a random walk in a fixed Z environment composed of two point types: (q,1-q) and (p,1-p) for 1/2<q<p. We study the expected hitting time at N for a given number k of p-drifts in the interval [1,N-1], and find that this time is…

Probability · Mathematics 2017-06-19 Amichai Lampert , Assaf Shapira

Change point detection plays a fundamental role in many real-world applications, where the goal is to analyze and monitor the behaviour of a data stream. In this paper, we study change detection in binary streams. To this end, we use a…

Machine Learning · Computer Science 2023-01-24 Nikolaj Tatti

How long a stochastic process survives before leaving a domain depends not only on its intrinsic dynamics but also on how it is observed. Classical first-passage theory assumes continuous monitoring with absorbing boundaries…

Mathematical Physics · Physics 2025-10-14 Lars Fritz

We consider a simple discrete-time Markov chain with values in $[0,\infty)^{Z^d}$. The Markov chain describes various interesting examples such as oriented percolation, directed polymers in random environment, time discretizations of binary…

Probability · Mathematics 2009-06-26 Nobuo Yoshida

Herman's algorithm is a synchronous randomized protocol for achieving self-stabilization in a token ring consisting of N processes. The interaction of tokens makes the dynamics of the protocol very difficult to analyze. In this paper we…

Data Structures and Algorithms · Computer Science 2011-04-18 Stefan Kiefer , Andrzej Murawski , Joël Ouaknine , James Worrell , Lijun Zhang

We study the probability distribution $P(X_N=X,N)$ of the total displacement $X_N$ of an $N$-step run and tumble particle on a line, in presence of a constant nonzero drive $E$. While the central limit theorem predicts a standard Gaussian…

Statistical Mechanics · Physics 2020-05-01 Giacomo Gradenigo , Satya N. Majumdar

Computing the rate of evolution in spatially structured populations is difficult. A key quantity is the fixation time of a single mutant with relative reproduction rate $r$ which invades a population of residents. We say that the fixation…

Populations and Evolution · Quantitative Biology 2025-09-18 David A. Brewster , Martin A. Nowak , Josef Tkadlec

Using a renormalization approach, we study the asymptotic limit distribution of the maximum value in a set of independent and identically distributed random variables raised to a power q(n) that varies monotonically with the sample size n.…

Statistical Mechanics · Physics 2012-04-17 Florian Angeletti , Eric Bertin , Patrice Abry

A random variable X is strictly stable if a sum of independent copies of X has the same distribution as X up to scaling, and is stable (in the broad sense) if the sum has the same distribution as X up to both scaling and shifting. Steutel…

Probability · Mathematics 2025-09-25 Matthew Aldridge

Numerical computation of the time evolution of the mass transfer rate in a close binary can be and, in particular, has been a computational challenge. Using a simple physical model to calculate the mass transfer rate, we show that for a…

Astrophysics · Physics 2016-08-30 A. Buening , H. Ritter

It has recently been realised that strings with time-dependent tensions exhibit interesting dynamics; in particular, when the tension decreases loops of string can grow and possibly percolate. We extend previous analytic studies of strings…

High Energy Physics - Theory · Physics 2026-01-09 Hubert Lau Sze Chun , Joseph Conlon

We consider string matching with variable length gaps. Given a string $T$ and a pattern $P$ consisting of strings separated by variable length gaps (arbitrary strings of length in a specified range), the problem is to find all ending…

Data Structures and Algorithms · Computer Science 2011-10-14 Philip Bille , Inge Li Goertz , Hjalte Wedel Vildhøj , David Kofoed Wind

The dressing method is a technique to construct new solutions in non-linear sigma models under the provision of a seed solution. This is analogous to the use of autoBacklund transformations for systems of the sine-Gordon type. In a recent…

High Energy Physics - Theory · Physics 2020-11-30 Dimitrios Katsinis , Ioannis Mitsoulas , Georgios Pastras

Sexually reproducing populations with small number of individuals may go extinct by stochastic fluctuations in sex determination, causing all their members to become male or female in a generation. In this work we calculate the time to…

Populations and Evolution · Quantitative Biology 2012-10-24 David M. Schneider , Eduardo do Carmo , Yaneer Bar-Yam , Marcus A. M. de Aguiar

We evolve the network of global strings in the matter-dominated universe by means of numerical simulations. The existence of the scaling solution is confirmed as in the radiation-dominated universe but the scaling parameter $\xi$ takes a…

High Energy Physics - Phenomenology · Physics 2009-12-30 Masahide Yamaguchi , Jun'ichi Yokoyama , M. Kawasaki

This paper derives a somewhat surprising but interesting enough result on the stabilizability of discrete-time parameterized uncertain systems. Contrary to an intuition, it shows that the growth rate of a discrete-time stabilizable system…

Optimization and Control · Mathematics 2018-10-19 Zhaobo Liu , Chanying Li

We consider branching Brownian motion in which initially there is one particle at $x$, particles produce a random number of offspring with mean $m+1$ at the time of branching events, and each particle branches at rate $\beta = 1/2m$.…

Probability · Mathematics 2023-10-03 Pascal Maillard , Jason Schweinsberg