Central limit theorems for multicolor urns with dominated colors

摘要

An urn contains balls of d>=2 colors. At each time n>=1, a ball is drawn and then replaced together with a random number of balls of the same color. Let diag (An,1,...,An,d) be the n-th reinforce matrix. Assuming that EAn,j=EAn,1 for all n and j, a few central limit theorems (CLTs) are available for such urns. In real problems, however, it is more reasonable to assume that for some integer 1<=d0<=d. Under this condition, the usual weak limit theorems may fail, but it is still possible to prove the CLTs for some slightly different random quantities. These random quantities are obtained by neglecting dominated colors, i.e.,colors from d0+1 to d, and they allow the same inference on the urn structure. The sequence is independent but need not be identically distributed. Some statistical applications are given as well.