Two-color balanced affine urn models with multiple drawings

DOI10.1016/J.AAM.2017.04.004zbMATH Open1366.60019arXiv1503.09069OpenAlexW2606488247MaRDI QIDQ2363307FDOQ2363307

Authors: Markus Kuba, Hosam M. Mahmoud 

Publication date: 13 July 2017

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Abstract: This is a research endeavor in two parts. We study a class of balanced urn schemes on balls of two colours (say white and black). At each drawing, a sample of size $mge1$ is drawn from the urn, and ball addition rules are applied. We consider these multiple drawings under sampling with or without replacement. We further classify ball addition matrices according to the structure of the expected value into affine and nonaffine classes. We give a necessary and sufficient condition for a scheme to be in the affine subclass. For the affine subclass, we get explicit results for the expected value and second moment of the number of white balls after $n$ steps and an asymptotic expansion of the variance. Moreover, we uncover a martingale structure, amenable to a central limit theorem formulation. This unifies several earlier works focused on special cases of urn models with multiple drawings. The class is parametrized by $Lambda$, specified by the ratio of the two eigenvalues of a "reduced" ball replacement matrix and the sample size. We categorize the class into small-index urns ($Lambda<frac12$), critical-index urns ($Lambda=frac12$), and large-index urns ($Lambda>frac12$), and triangular urns. In the present paper (Part I), we obtain central limit theorems for small- and critical-index urns and prove almost-sure convergence for triangular and large-index urns. In a companion paper (Part II), we discuss the moment structure of large-index urns and triangular urns.

Full work available at URL: https://arxiv.org/abs/1503.09069

Recommendations

• On martingale tail sums in affine two-color urn models with multiple drawings
• Drawing multisets of balls from tenable balanced linear urns
• Multiple drawing multi-colour urns by stochastic approximation
• Unbalanced multi-drawing urn with random addition matrix
• A generalized urn with multiple drawing and random addition

zbMATH Keywords

central limit theoremmartingalerandom structureurn model

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Martingales with discrete parameter (60G42) Combinatorial probability (60C05)

Cites Work

• Title not available (Why is that?)
• Probability with Martingales
• Title not available (Why is that?)
• Title not available (Why is that?)
• Limit distributions for large Pólya urns
• Functional limit theorems for multitype branching processes and generalized Pólya urns.
• Asymptotic Normality in the Generalized Polya–Eggenberger Urn Model, with an Application to Computer Data Structures
• A generalized Pólya urn and limit laws for the number of outputs in a family of random circuits
• Analysis of a generalized Friedman's urn with multiple drawings
• Pólya-type urn models with multiple drawings
• Drawing multisets of balls from tenable balanced linear urns
• Title not available (Why is that?)
• A new urn model
• A limit law for outputs in random recursive circuits
• Limit theorems for triangular urn schemes
• On generalized Pólya urn models
• Smoothing equations for large Pólya urns
• Pólya urns via the contraction method
• A new two-urn model

Cited In (17)

• Degrees in random self-similar bipolar networks
• Random additions in urns of integers
• Multiple drawing multi-colour urns by stochastic approximation
• On martingale tail sums in affine two-color urn models with multiple drawings
• Pólya-type urn models with multiple drawings
• Affine diminishing urns
• Urns with multiple drawings and graph-based interaction
• A Pólya urn model with a continuum of colors
• Applying affine urn models to the global profile of hyperrecursive trees
• Unbalanced multi-drawing urn with random addition matrix
• A self-equilibrium Friedman-like urn via stochastic approximation
• Drawing multisets of balls from tenable balanced linear urns
• Exact covariances and refined asymptotics in dichromatic tenable balanced Pólya urn schemes
• Periodic Pólya urns, the density method and asymptotics of Young tableaux
• Preferential attachment graphs with co-existing types of different fitnesses
• Statistical test for an urn model with random multidrawing and random addition
• An urn model with random multiple drawing and random addition

This page was built for publication: Two-color balanced affine urn models with multiple drawings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2363307)