Analysis of a generalized Friedman's urn with multiple drawings

DOI10.1016/j.dam.2013.06.022zbMath1292.60012OpenAlexW1985347163MaRDI QIDQ2446890

Hosam M. Mahmoud, Markus Kuba, Alois Panholzer

Publication date: 23 April 2014

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

Full work available at URL: https://doi.org/10.1016/j.dam.2013.06.022

zbMATH Keywords

martingalelimiting distributionmethod of momentsPólya urncombinatorial probabilityurn modelmartingale central limit theorem

Mathematics Subject Classification ID

Combinatorial probability (60C05)

Related Items (11)

An urn model with random multiple drawing and random addition ⋮ Two-color balanced affine urn models with multiple drawings ⋮ Characterization and enumeration of certain classes of tenable Pólya urns grown by drawing multisets of balls ⋮ A TIME-DEPENDENT PÓLYA URN WITH MULTIPLE DRAWINGS ⋮ Investigating several fundamental properties of random lobster trees and random spider trees ⋮ A generalized urn with multiple drawing and random addition ⋮ A self-equilibrium Friedman-like urn via stochastic approximation ⋮ On martingale tail sums in affine two-color urn models with multiple drawings ⋮ Multiple drawing multi-colour urns by stochastic approximation ⋮ Random additions in urns of integers ⋮ Unbalanced multi-drawing urn with random addition matrix

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A strong law for some generalized urn processes
• A generalized Pólya urn and limit laws for the number of outputs in a family of random circuits
• Phase changes in randomm-ary search trees and generalized quicksort
• On the Expected Depth of Random Circuits
• A new urn model
• Bernard Friedman's Urn
• A simple urn model
• A limit law for outputs in random recursive circuits

This page was built for publication: Analysis of a generalized Friedman's urn with multiple drawings