English

An example of Brunet-Derrida behavior for a branching-selection particle system on $\Z$

Probability 2008-11-06 v3

Abstract

We consider a branching-selection particle system on Z\Z with N1N \geq 1 particles. During a branching step, each particle is replaced by two new particles, whose positions are shifted from that of the original particle by independently performing two random walk steps according to the distribution pδ1+(1p)δ0p \delta_{1} + (1-p) \delta_{0}, from the location of the original particle. During the selection step that follows, only the N rightmost particles are kept among the 2N particles obtained at the branching step, to form a new population of NN particles. After a large number of iterated branching-selection steps, the displacement of the whole population of NN particles is ballistic, with deterministic asymptotic speed vN(p)v_{N}(p). As NN goes to infinity, vN(p)v_{N}(p) converges to a finite limit v(p)v_{\infty}(p). The main result is that, for every 0<p<1/20<p<1/2, as NN goes to infinity, the order of magnitude of the difference v(p)vN(p)v_{\infty}(p)- v_{N}(p) is log(N)2\log(N)^{-2}. This is called Brunet-Derrida behavior in reference to the 1997 paper by E. Brunet and B. Derrida "Shift in the velocity of a front due to a cutoff" (see the reference within the paper), where such a behavior is established for a similar branching-selection particle system, using both numerical simulations and heuristic arguments.

Keywords

Cite

@article{arxiv.0810.5567,
  title  = {An example of Brunet-Derrida behavior for a branching-selection particle system on $\Z$},
  author = {Jean Bérard},
  journal= {arXiv preprint arXiv:0810.5567},
  year   = {2008}
}