Abstract
The long term behavior of the composition of Polya’s urn schemes is analyzed by means of simple martingale arguments. The results hold even under the assumption that random numbers of balls are added to the urn depending only on the color of the ball obtained in the successive extractions.
In memory of our colleague and friend Pedro Gil
Supported by Grant MTM 2016–75497-P, from the Spanish Ministerio de Economía y Competitividad.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Durret R (2010) Probability: theory and examples. Cambridge University Press, Cambridge
Johnson NL, Kotz S (1977) Urn models and their application. Wiley, New York
Kotz S, Balakrishnan N (1997) Advances in urn models during the past two decades. In: Balakrishnan N (ed) Advances in combinatorial methods and applications to probability and statistics. Birkhäuser, Boston
Mahmoud HM (2009) Polya urn models. Chapman and Hall/CRC, London
Feller W (1971) An introduction to probability theory and its applications, vol II. Wiley, New York
Flajolet P, Dumas P, Puyhaubert V (2006) Some exactly solvable models of urn process theory. In: DMTCS Proceedings, (Fourth colloquium on mathematics and computer science) AG:59–118
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this chapter
Cite this chapter
Vélez, R., Prieto-Rumeau, T. (2018). Limit Behavior of Polya Urn Schemes. In: Gil, E., Gil, E., Gil, J., Gil, M. (eds) The Mathematics of the Uncertain. Studies in Systems, Decision and Control, vol 142. Springer, Cham. https://doi.org/10.1007/978-3-319-73848-2_40
Download citation
DOI: https://doi.org/10.1007/978-3-319-73848-2_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-73847-5
Online ISBN: 978-3-319-73848-2
eBook Packages: EngineeringEngineering (R0)