Skip to main content

Limit Behavior of Polya Urn Schemes

  • Chapter
  • First Online:
  • 1278 Accesses

Part of the book series: Studies in Systems, Decision and Control ((SSDC,volume 142))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Durret R (2010) Probability: theory and examples. Cambridge University Press, Cambridge

    Book  Google Scholar 

  2. Johnson NL, Kotz S (1977) Urn models and their application. Wiley, New York

    MATH  Google Scholar 

  3. 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

    Google Scholar 

  4. Mahmoud HM (2009) Polya urn models. Chapman and Hall/CRC, London

    MATH  Google Scholar 

  5. Feller W (1971) An introduction to probability theory and its applications, vol II. Wiley, New York

    MATH  Google Scholar 

  6. 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ricardo Vélez .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics