English
Related papers

Related papers: The critical Branching Markov Chain is transient

200 papers

A birth-death process is a continuous-time Markov chain that counts the number of particles in a system over time. In the general process with $n$ current particles, a new particle is born with instantaneous rate $\lambda_n$ and a particle…

Populations and Evolution · Quantitative Biology 2012-10-11 Forrest W. Crawford , Marc A. Suchard

Markov chains are convenient means of generating realizations of networks with a given (joint or otherwise) degree distribution, since they simply require a procedure for rewiring edges. The major challenge is to find the right number of…

Social and Information Networks · Computer Science 2012-11-01 J. Ray , A. Pinar , C. Seshadhri

We introduce and study the dynamics of an \emph{immortal} critical branching process. In the classic, critical branching process, particles give birth to a single offspring or die at the same rates. Even though the average population is…

Probability · Mathematics 2021-06-22 P. L. Krapivsky , S. Redner

Brownian particles that are replicated and annihilated at equal rate have strongly correlated positions, forming a few compact clusters separated by large gaps. We characterize the distribution of the particles at a given time, using a…

Statistical Mechanics · Physics 2023-02-23 Benoît Ferté , Pierre Le Doussal , Alberto Rosso , Xiangyu Cao

In this paper, the recurrent events that can occur more than one over the follow-up time have been modeled by phase-type distributions. We use the finite-state continuous-time Markov process with multi states for patients with recurrent…

Methodology · Statistics 2022-01-26 Roufeh Asghari , Amin Hassan Zadeh

The effect of blocking between different species occurring in one dimension is investigated here numerically in the case of particles following branching and annihilating random walk with two offsprings. It is shown that two-dimensional…

Statistical Mechanics · Physics 2009-10-31 Geza Odor

We analyze the properties of degree-preserving Markov chains based on elementary edge switchings in undirected and directed graphs. We give exact yet simple formulas for the mobility of a graph (the number of possible moves) in terms of its…

Disordered Systems and Neural Networks · Physics 2012-03-12 E. S. Roberts , A. Annibale , A. C. C. Coolen

The upper extremes of a Markov chain with regulary varying stationary marginal distribution are known to exhibit under general conditions a multiplicative random walk structure called the tail chain. More generally, if the Markov chain is…

Probability · Mathematics 2007-06-13 Johan Segers

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

We consider Markov chains that obey the following general non-linear state space model: $\Phi_{k+1} = F(\Phi_k, \alpha(\Phi_k, U_{k+1}))$ where the function $F$ is $C^1$ while $\alpha$ is typically discontinuous and $\{U_k: k \in…

Probability · Mathematics 2019-02-07 Alexandre Chotard , Anne Auger

We consider a class of discrete time Markov chains with state space [0,1] and the following dynamics. At each time step, first the direction of the next transition is chosen at random with probability depending on the current location. Then…

Probability · Mathematics 2014-12-04 Shaun McKinlay , Konstantin Borovkov

Aim of this note is to analyse branching Brownian motion within the class of models introduced in the recent paper [4] and called chemical diffusion master equations. These models provide a description for the probabilistic evolution of…

Probability · Mathematics 2024-01-23 Alberto Lanconelli , Berk Tan Perçin

Let $T$ be the regular tree in which every vertex has exactly $d\ge 3$ neighbours. Run a branching random walk on $T$, in which at each time step every particle gives birth to a random number of children with mean $d$ and finite variance,…

Probability · Mathematics 2019-11-19 Matthew I. Roberts

Questions are posed regarding the influence that the column sums of the transition probabilities of a stochastic matrix (with row sums all one) have on the stationary distribution, the mean first passage times and the Kemeny constant of the…

Probability · Mathematics 2014-03-05 Jeffrey J. Hunter

Verification of infinite-state Markov chains is still a challenge despite several fruitful numerical or statistical approaches. For decisive Markov chains, there is a simple numerical algorithm that frames the reachability probability as…

Logic in Computer Science · Computer Science 2024-09-30 Benoît Barbot , Patricia Bouyer , Serge Haddad

Predictive constructions are a powerful way of characterizing the probability law of stochastic processes with certain forms of invariance, such as exchangeability or Markov exchangeability. When de Finetti-like representation theorems are…

Methodology · Statistics 2015-11-16 Sandra Fortini , Sonia Petrone

The diffusion of a particle in a crowded environment typically proceeds through three regimes: for very short times the particle diffuses freely until it collides with an obstacle for the first time, while for very long times diffusion the…

Biological Physics · Physics 2019-10-09 Nguiya P. Neo , Gary W. Slater

A branching L\'evy process can be seen as the continuous-time version of a branching random walk. It describes a particle system on the real line in which particles move and reproduce independently in a Poissonian manner. Just as for L\'evy…

Probability · Mathematics 2019-05-21 Jean Bertoin , Bastien Mallein

In this paper, we consider time-inhomogeneous branching processes and time-inhomogeneous birth-and-death processes, in which the offspring distribution and birth and death rates (respectively) vary in time. A classical result of branching…

Probability · Mathematics 2017-03-02 Nicholas Bhattacharya , Mark Perlman

$N$-Brownian bees is a branching-selection particle system in $\mathbb{R}^d$ in which $N$ particles behave as independent binary branching Brownian motions, and where at each branching event, we remove the particle furthest from the origin.…

Probability · Mathematics 2024-12-09 Jacob Mercer