Moment convergence in conditional limit theorems
Author:
- Svante JansonSJSvante Janson
- 1 June 2001
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 38 (2) , 421-437
Abstract
Consider a sum ∑1NYi of random variables conditioned on a given value of the sum ∑1NXi of some other variables, where Xi and Yi are dependent but the pairs (Xi,Yi) form an i.i.d. sequence. We consider here the case when each Xi is discrete. We prove, for a triangular array ((Xni,Yni)) of such pairs satisfying certain conditions, both convergence of the distribution of the conditioned sum (after suitable normalization) to a normal distribution, and convergence of its moments. The results are motivated by an application to hashing with linear probing; we give also some other applications to occupancy problems, random forests, and branching processes.Keywords
This publication has 14 references indexed in Scilit:
- Asymptotic distribution for the cost of linear probing hashingRandom Structures & Algorithms, 2001
- Enumerations of trees and forests related to branching processes and random walks1998
- Limit theorems for conditional distributionsDiscrete Mathematics and Applications, 1994
- A limit theorem for expectations conditional on a sumJournal of Theoretical Probability, 1993
- Some Conditional Limit Theorems in Exponential FamiliesThe Annals of Probability, 1981
- Rates of Convergence for Conditional ExpectationsThe Annals of Probability, 1980
- Two Conditional Limit Theorems with ApplicationsThe Annals of Statistics, 1979
- A unified approach to limit theorems for urn modelsJournal of Applied Probability, 1979
- LIMIT THEOREMS FOR THE NUMBER OF TREES OF A GIVEN SIZE IN A RANDOM FORESTMathematics of the USSR-Sbornik, 1977
- Left-Continuous Random Walk and the Lagrange ExpansionThe American Mathematical Monthly, 1975