Large Deviations for the Empirical Distribution in the General Branching Random Walk

We consider the branching random walk on the real line where the underlying motion is of a simple random walk and branching is at least binary and at most decaying exponentially in law. It is well known that the normalized empirical measure converges to the Gaussian distribution for typical sets A. We therefore analyze the probability that at step n the empirical distribution differs from the Gaussian distribution by a constant \epsilon. We show that the decay is doubly exponential in either n or \sqrt{n}, depending on the set A and \epsilon, and we find the leading coefficient in the top exponent. To the best of our knowledge, this is the first time such large deviation probabilities are treated in this model.

[1]  Rabindra N Bhattacharya.  On Errors of Normal Approximation , 1975 .

[2]  Maury Bramson,et al.  Tightness of the recentered maximum of the two‐dimensional discrete Gaussian free field , 2010, 1009.3443.

[3]  O. Jones.  Large deviations for supercritical multitype branching processes , 2004, Journal of Applied Probability.

[4]  M. Bramson.  Convergence of solutions of the Kolmogorov equation to travelling waves , 1983 .

[5]  N. H. Bingham,et al.  Large deviations in the supercritical branching process , 1993, Advances in Applied Probability.

[6]  Limiting theorems for Galton-Watson branching process , 1959 .

[7]  P. Révész.  Random Walks of Infinitely Many Particles , 1994 .

[8]  Krishna B. Athreya,et al.  Some limit theorems for positive recurrent branching Markov chains: I , 1998, Advances in Applied Probability.

[9]  A. J. Stam.  On a conjecture by Harris , 1966 .

[10]  C. C. Heyde,et al.  Some central limit analogues for supercritical Galton-Watson processes , 1971, Journal of Applied Probability.

[11]  K. Athreya,et al.  Large Deviation Rates for Branching Processes--I. Single Type Case , 1994 .

[12]  A note on the branching random walk , 1982 .

[13]  Patrick Billingsley,et al.  Uniformity in weak convergence , 1967 .

[14]  Anton Bovier,et al.  The extremal process of branching Brownian motion , 2011, Probability Theory and Related Fields.

[15]  Mikko Alava,et al.  Branching Processes , 2009, Encyclopedia of Complexity and Systems Science.

[16]  Xia Chen.  Exact Convergence Rates For The Distribution of Particles in Branching Random Walks , 2001 .

[17]  J. Biggins,et al.  The central limit theorem for the supercritical branching random walk, and related results , 1990 .

[18]  T. Liggett,et al.  Stochastic Interacting Systems: Contact, Voter and Exclusion Processes , 1999 .

[19]  Klaus Fleischmann,et al.  Lower Deviation Probabilities for Supercritical Galton-watson Processes , 2005 .

[20]  Maury Bramson,et al.  Maximal displacement of branching brownian motion , 1978 .

[21]  L. Addario-Berry,et al.  Minima in branching random walks , 2007, 0712.2582.

[22]  M. Fekete.  Über die Verteilung der Wurzeln bei gewissen algebraischen Gleichungen mit ganzzahligen Koeffizienten , 1918 .

[23]  J. Biggins.  Chernoff's theorem in the branching random walk , 1977, Journal of Applied Probability.

[24]  Local limit theory and large deviations for supercritical Branching processes , 2004, math/0407059.

[25]  H. Kesten,et al.  A Limit Theorem for Multidimensional Galton-Watson Processes , 1966 .

[26]  T. E. Harris,et al.  The Theory of Branching Processes. , 1963 .

[27]  K. Athreya,et al.  Large Deviation Rates for Branching Processes. II. The Multitype Case , 1995 .

[28]  A Class of Weakly Self-Avoiding Walks , 2008 .

[29]  V. V. Petrov.  Sums of Independent Random Variables , 1975 .