186 research outputs found

    Hoeffding's inequality for supermartingales

    Get PDF
    We give an extension of Hoeffding's inequality to the case of supermartingales with differences bounded from above. Our inequality strengthens or extends the inequalities of Freedman, Bernstein, Prohorov, Bennett and Nagaev.Comment: 20 pages, accepted; Stochastic Processes and their Applications (2012), Vol. 122, pages 3545-355

    Asymptotic of the distribution and harmonic moments for a supercritical branching process in a random environment

    Full text link
    Let (Zn)(Z_n) be a supercritical branching process in an independent and identically distributed random environment ξ\xi. We show the exact decay rate of the probability P(Zn=jZ0=k)\mathbb{P}(Z_n=j | Z_0 = k) as nn \to \infty, for each jk,j \geq k, assuming that P(Z1=0)=0\mathbb{P} (Z_1 = 0) =0. We also determine the critical value for the existence of harmonic moments of the random variable W=limnZnE(Znξ)W=\lim_{n\to\infty}\frac{Z_n}{\mathbb E (Z_n|\xi)} under a simple moment condition

    Berry-Esseen's bound and Cram\'er's large deviation expansion for a supercritical branching process in a random environment

    Full text link
    Let (Zn)(Z_n) be a supercritical branching process in a random environment ξ=(ξn)\xi = (\xi_n). We establish a Berry-Esseen bound and a Cram\'er's type large deviation expansion for logZn\log Z_n under the annealed law P\mathbb P. We also improve some earlier results about the harmonic moments of the limit variable W=limnWnW=lim_{n\to \infty} W_n, where Wn=Zn/EξZnW_n =Z_n/ \mathbb{E}_{\xi} Z_n is the normalized population size
    corecore