A Poisson approximation for the number of k-matches

Patrick D. Burghardt, Anant P. Godbole and Amy B. Prengaman

Statistics & Probability Letters, 1994, vol. 21, issue 1, 1-8

Abstract: Consider a sample of size n drawn with replacement from an urn with m different balls, and let Xn denote the number of k-matches, i.e. the number of times that a ball of the same color is drawn as on one of the previous k draws. This generalizes the situation studied by Arnold (1972), who investigated the waiting time until the first such duplication. We prove that the distribution of Xn can be well approximated by that of a Poisson random variable if k2 = o(m), and use the Stein-Chen method to obtain total variation bounds for this comparison. Conditions are also obtained for Poisson convergence when the balls are not equiprobable. Finally, it is shown that the variable Wn, defined as the number of k-matches when each draw is allotted a full memory window of size k, can be approximated by a Poisson random variable with the same mean provided only that k = o(m)

Keywords: Matches; in; sampling; with; replacement; Poisson; approximation; Stein-Chen; method; Coupling (search for similar items in EconPapers)
Date: 1994
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/0167-7152(94)90051-5
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:stapro:v:21:y:1994:i:1:p:1-8

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Statistics & Probability Letters is currently edited by Somnath Datta and Hira L. Koul

More articles in Statistics & Probability Letters from Elsevier
Bibliographic data for series maintained by Catherine Liu ().