We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Probability

Title: A Chernoff bound for branching random walk

Authors: Changqing Liu
Abstract: Concentration inequalities, which prove to be very useful in a variety of fields, provide fairly tight bounds for large deviation probability while central limit theorem (CLT) describes the asymptotic distribution around the mean (within scope of $\sqrt{n}$ order). Harris (1963) conjectured that for a supercritical branching random walk (BRW) of i.i.d offspring and iid displacement, population's positions in $nth$ generation approach to Gaussian distribution --- central limit theorem. This conjecture was latter proved by Stam (1966) and Kaplan and Asmussen (1976). Refinements and extensions followed. Yet little effort is known on large deviation probability for BRW. In this note, we suggest and verify a more general and probably more formal setting of BRW. Benefiting from this framework, a Chernoff bound for BRW is immediately obtained. The relation between RW (random walk) and BRW is addressed.
Comments: 6 pages
Subjects: Probability (math.PR)
Cite as: arXiv:1604.00056 [math.PR]
  (or arXiv:1604.00056v1 [math.PR] for this version)

Submission history

From: Changqing Liu [view email]
[v1] Thu, 31 Mar 2016 21:30:05 GMT (31kb)

Link back to: arXiv, form interface, contact.