English
Related papers

Related papers: To fixate or not to fixate in two-type annihilatin…

200 papers

Using a high performance computer cluster, we run simulations regarding an open problem about d-dimensional critical branching random walks in a random IID environment The environment is given by the rule that at every site independently,…

Probability · Mathematics 2010-03-26 Janos Englander , Nandor Sieben

We study the asymptotic behaviour of random walks in i.i.d. non-elliptic random environments on $\mathbb{Z}^d$. Standard conditions (and proofs) for ballisticity and the central limit theorem require ellipticity. We use oriented percolation…

Probability · Mathematics 2018-11-27 Mark Holmes , Thomas S. Salisbury

We consider the persistent exclusion process in which a set of persistent random walkers interact via hard-core exclusion on a hypercubic lattice in $d$ dimensions. We work within the ballistic regime whereby particles continue to hop in…

Statistical Mechanics · Physics 2020-11-23 Matthew J. Metson , Martin R. Evans , Richard A. Blythe

Directed covers of finite graphs are also known as periodic trees or trees with finitely many cone types. We expand the existing theory of directed covers of finite graphs to those of infinite graphs. While the lower growth rate still…

Probability · Mathematics 2009-10-05 Lorenz A. Gilch , Sebastian Müller

We consider d independent walkers on Z, m of them performing simple symmetric random walk and r = d -- m of them performing recurrent RWRE (Sinai walk), in I independent random environments. We show that the product is recurrent, almost…

Probability · Mathematics 2018-07-12 Alexis Devulder , Nina Gantert , Françoise Pene

We study the two-player coupon-collector competition in which two independent collectors draw one coupon each per round from a set of $d$ equally likely coupon types. Myers and Wilf gave finite formulae for several two-player events and…

Probability · Mathematics 2026-05-12 Christopher D. Long

We consider a game with two players, consisting of a number of rounds, where the first player to win $n$ rounds becomes the overall winner. Who wins each individual round is governed by a certain urn having two types of balls (type 1 and…

Probability · Mathematics 2026-03-05 Stanislav Volkov , Magnus Wiktorsson

We study a discrete time spatial branching system on $\mathbb{Z}^d$ with logistic-type local regulation at each deme depending on a weighted average of the population in neighboring demes. We show that the system survives for all time with…

Probability · Mathematics 2009-09-29 Matthias Birkner , Andrej Depperschmidt

The probability that an advantageous mutant rises to fixation in a viral quasispecies is investigated in the framework of multi-type branching processes. Whether fixation is possible depends on the overall growth rate of the quasispecies…

Biological Physics · Physics 2016-09-08 Claus O. Wilke

We study a generalized branching random walk where particles breed at a rate which depends on the number of neighboring particles. Under general assumptions on the breeding rates we prove the existence of a phase where the population…

Probability · Mathematics 2009-09-29 Daniela Bertacchi , Gustavo Posta , Fabio Zucca

We consider random sequential adsorption processes where the initially empty sites of a graph are irreversibly occupied, in random order, either by monomers which block neighboring sites, or by dimers. We also consider a process where…

Probability · Mathematics 2007-05-23 Mathew D. Penrose , Aidan Sudbury

We prove the almost sure ('quenched') invariance principle for a random walker on an infinite Bernoulli percolation cluster in $\Z^d$ where $d$ is larger or equal than 2.

Probability · Mathematics 2012-09-11 P. Mathieu , A. L. Piatnitski

We consider some coloring issues related to the famous Erd\H {o}s Discrepancy Problem. A set of the form $A_{s,k}=\{s,2s,\dots,ks\}$, with $s,k\in \mathbb{N}$, is called a \emph{homogeneous arithmetic progression}. We prove that for every…

Combinatorics · Mathematics 2020-06-01 Bartłomiej Bosek , Jarosław Grytczuk

On a transient weighted graph, there are two models of random walk which continue after reaching infinity: random interlacements, and random walk reflected off of infinity, recently introduced in arXiv:2506.18827 [math.PR]. We prove these…

Probability · Mathematics 2025-12-10 Yao Yu

In this paper, we study a regular rooted coloured tree with random labels assigned to its edges, where the distribution of the label assigned to an edge depends on the colours of its endpoints. We obtain some new results relevant to this…

Probability · Mathematics 2011-11-10 Mikhail Menshikov , Dimitri Petritis , Stanislav Volkov

Chase-Escape is a simple stochastic model that describes a predator-prey interaction. In this model, there are two types of particles, red and blue. Red particles colonize adjacent empty sites at an exponential rate $\lambda_{R}$, whereas…

Disordered Systems and Neural Networks · Physics 2018-07-24 Si Tang , George Kordzakhia , Steven P. Lalley

We study a variation of the graph colouring problem on random graphs of finite average connectivity. Given the number of colours, we aim to maximise the number of different colours at neighbouring vertices (i.e. one edge distance) of any…

Statistical Mechanics · Physics 2009-11-11 S. Bounkong , J. van Mourik , D. Saad

We consider a ballistic random walk in an i.i.d. random environment that does not allow retreating in a certain fixed direction. Homogenization and regeneration techniques combine to prove a law of large numbers and an averaged invariance…

Probability · Mathematics 2007-06-13 F. Rassoul-Agha , T. Seppalainen

We study branching random walks in random i.i.d. environment in $\Z^d, d \geq 1$. For this model, the population size cannot decrease, and a natural definition of recurrence is introduced. We prove a dichotomy for recurrence/transience,…

Probability · Mathematics 2007-05-23 Francis Comets , Serguei Popov

We study the fixation probability for two versions of the Moran process on the random graph $G_{n,p}$ at the threshold for connectivity. The Moran process models the spread of a mutant population in a network. Throughtout the process there…

Probability · Mathematics 2025-02-17 Alan Frieze , Wesley Pegden