Last passage percolation and traveling fronts

DOI10.1007/S10955-013-0779-8MaRDI QIDQ369673zbMATH OpenOpenAlexFDO

Authors Francis Comets, J. D. Quastel, Alejandro F. Ramírez

Publication date 19 September 2013

Published in Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1203.2368, http://hdl.handle.net/10533/128189

zbMATH Keywords

Brunet-Derrida correctionfront propagationinteracting particle systemslast passage percolationtraveling wave

Mathematics Subject Classification ID

Traveling wave solutions (35C07) Processes with independent increments; Lévy processes (60G51) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Time-dependent percolation in statistical mechanics (82C43)

Abstract: We consider a system of N particles with a stochastic dynamics introduced by Brunet and Derrida. The particles can be interpreted as last passage times in directed percolation on {1,...,N} of mean-field type. The particles remain grouped and move like a traveling wave, subject to discretization and driven by a random noise. As N increases, we obtain estimates for the speed of the front and its profile, for different laws of the driving noise. The Gumbel distribution plays a central role for the particle jumps, and we show that the scaling limit is a L'evy process in this case. The case of bounded jumps yields a completely different behavior.

Review text

The authors consider a stochastic process that was introduced by Brunet and Derrida to compute corrections for large but finite system size to some continuous limit equations in wave front propagation. It consists of a fixed number \(N\geq1\) of particles on the real line, initially at the positions \(X_1(0),\dotsc, X_N(0)\). The positions evolve according to the rule \[ X_i(t+1):=\max_{1\leq j\leq N}\{X_j(t)+\xi_{i,j}(t+1)\} \] (\(\{\xi_{i,j}(s), 1\leq i,j\leq N, s>0\}\) an i.i.d. family of real-valued random variables) giving an \(N\)-vector the components of which are not ordered. This vector describes the location of a population under reproduction, mutation and selection after \(t\) steps keeping the size constant. In relation to the current positions, the next ones are an \(N\)-sample of the maximum of the full set of the previous ones evolved by an independent step. It can be also viewed as a long-range directed polymer in a random medium with \(N\) sites. In this paper, the authors present some interesting results starting with Section 2 which contains some standard facts about the model. In Section 3, the wave front location in the case of the Gumbel law is given. In Section 4, they study the asymptotic behaviour as \(N\rightarrow\infty\) of the front profile (for the Gumbel law and small perturbations), and their relations to traveling waves and reaction-diffusion equations. In Sections 5 and 6, they expand the velocity in the case of integer-valued variables \(\xi_{i,j}\) (see above) bounded from above, starting with the Bernoulli case.

Recommendations

• Finite-size corrections to the speed of a branching-selection process
• Brunet-Derrida behavior of branching-selection particle systems on the line
• Criticality of a randomly-driven front
• The limiting process of N-particle branching random walk with polynomial tails
• Brunet-Derrida particle systems, free boundary problems and Wiener-Hopf equations

Cites work

• A branching-selection process related to censored Galton-Walton processes
• A central limit theorem for pulled fronts in a random medium
• A phase transition behavior for Brownian motions interacting through their ranks
• Anderson transition on the Cayley tree as a traveling wave critical point for various probability distributions
• Brunet-Derrida behavior of branching-selection particle systems on the line
• Brunet-Derrida particle systems, free boundary problems and Wiener-Hopf equations
• Characterization of invariant measures at the leading edge for competing particle systems
• Effect of noise on front propagation in reaction-diffusion equations of KPP type
• Extremes and related properties of random sequences and processes
• scientific article; zbMATH DE number 3901738 (Why is no real title available?)
• scientific article; zbMATH DE number 918811 (Why is no real title available?)
• scientific article; zbMATH DE number 3349105 (Why is no real title available?)
• Modeling flocks and prices: jumping particles with an attractive interaction
• On the distribution of the length of the longest increasing subsequence of random permutations
• One-dimensional Brownian particle systems with rank-dependent drifts
• Polymers on disordered trees, spin glasses, and traveling waves.
• Probability. Theory and examples.
• Shape fluctuations and random matrices
• Speed and fluctuations of N-particle branching Brownian motion with spatial selection
• Survival of near-critical branching Brownian motion
• Survival probability of the branching random walk killed below a linear boundary
• The exit path of a Markov chain with rare transitions
• Travelling waves in nonlinear diffusion-convection reaction

Cited in

(6)

• Random polymers on the complete graph
• Beyond Hammersley's last-passage percolation: a discussion on possible local and global constraints
• Criticality of a randomly-driven front
• Front velocity and directed polymers in random medium
• The genealogy of a solvable population model under selection with dynamics related to directed polymers
• A problem in last-passage percolation

This page was built for publication: Last passage percolation and traveling fronts

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q369673)