Related papers: Chase-escape with conversion on the complete graph
We study a random graph model in continuous time. Each vertex is partially copied with the same rate, i.e.\ an existing vertex is copied and every edge leading to the copied vertex is copied with independent probability $p$. In addition,…
When four species compete stochastically in a cyclic way, the formation of two teams of mutually neutral partners is observed. In this paper we study through numerical simulations the extinction processes that can take place in this system…
We establish and generalise several bounds for various random walk quantities including the mixing time and the maximum hitting time. Unlike previous analyses, our derivations are based on rather intuitive notions of local expansion…
We investigate absorption, i.e., almost sure convergence to an absorbing state, in time-varying (non-homogeneous) discrete-time Markov chains with finite state space. We consider systems that can switch among a finite set of transition…
Suppose we are given a homogeneous tree $\mathcal{T}_q$ of degree $q\geq 3$, where at each vertex sits a lamp, which can be switched on or off. This structure can be described by the wreath product $(\mathbb{Z}/2)\wr \Gamma$, where…
In this paper, we present an exactly solvable phase transition model in which the phase transition is purely statistically derived. The phase transition in this model is a generalized Bose-Einstein condensation. The exact expression of the…
We study a variation of the classical pursuit-evasion game of Cops and Robbers in which agents are required to move to an adjacent vertex on every turn. We explore how the minimum number of cops needed to catch the robber can change when…
We construct a bounded degree graph $G$, such that a simple random walk on it is transient but the random walk path (i.e., the subgraph of all the edges the random walk has crossed) has only finitely many cutpoints, almost surely. We also…
Extinction transition of bacteria under forced rotation is analyzed in pie geometry. Under convection, separation of the radial and the azimuthal degrees of freedom is not possible, and the linearized evolution operator is diagonalized…
The comprehensive computer simulation study of the phase diagram of the repulsive step potential system in three dimensions is represented. We show that the system with a simple purely repulsive isotropic potential demonstrates a number of…
We show that a certain model for the spread of an infection has a phase transition in the recuperation rate. The model is as follows: There are particles or individuals of type A and type B, interpreted as healthy and infected,…
We study the asymptotic behavior of ``true" self-avoiding random walks on general infinite locally finite trees. In this model, the walk starts at the root and, at each step, from its current vertex chooses a neighboring edge to traverse…
We propose a stochastic model for evolution. Births and deaths of species occur with constant probabilities. Each new species is associated with a fitness sampled from the uniform distribution on [0,1]. Every time there is a death event…
We show existence of a non-trivial phase transition for the contact process, a simple model for infection without immunity, on a network which reacts dynamically to the infection trying to prevent an epidemic. This network initially has the…
We study the simple random walk on the giant component of a supercritical Erd\H{o}s-R\'enyi random graph on $n$ vertices, in particular the so-called vacant set at level $u$, the complement of the trajectory of the random walk run up to a…
In four-dimensional symplectic maps complex instability of periodic orbits is possible, which cannot occur in the two-dimensional case. We investigate the transition from stable to complex unstable dynamics of a fixed point under parameter…
Ballistic annihilation is an interacting system in which particles placed throughout the real line move at preassigned velocities and annihilate upon colliding. The longstanding conjecture that in the symmetric three-velocity setting there…
We consider a family of directed exponential random graph models parametrized by edges and outward stars. Much of the important statistical content of such models is given by the normalization constant of the models, and in particular, an…
We survey known results about phase transitions in various models of statistical physics when the underlying space is a nonamenable graph. Most attention is devoted to transitive graphs and trees.
We investigate random walks on a lattice with imperfect traps. In one dimension, we perturbatively compute the survival probability by reducing the problem to a particle diffusing on a closed ring containing just one single trap. Numerical…