English

Large Deviations for the Empirical Distribution in the Branching Random Walk

Probability 2012-07-11 v2 Combinatorics

Abstract

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.

Keywords

Cite

@article{arxiv.1206.5017,
  title  = {Large Deviations for the Empirical Distribution in the Branching Random Walk},
  author = {Oren Louidor and Will Perkins},
  journal= {arXiv preprint arXiv:1206.5017},
  year   = {2012}
}

Comments

17 pages

R2 v1 2026-06-21T21:23:36.764Z