Polya Urn Models presents a complete introduction to the terminology of urns and urn models, which refer to a system of one or more containers with objects of various types. The book begins with a summary of basic issues in discrete probability that forms the foundations of probability from an urn viewpoint. With exercises, examples, and historical notes, it covers classical probability problems connected to and presented within the framework of urns, the Polya urn model, and variations in real time. The book also explores recent developments in the field as well as a broad range of applications in bioscience and computer science, in particular, data structures, algorithms, and Internet growth.
Inhaltsverzeichnis
Urn Models and Rudiments of Discrete Probability. Some Classical Urn Problems.Pólya Urn Models.Poissonization. The Depoissonization Heuristic. Urn Schemes with Random Replacement.Analytic Urns.Applications of Pólya Urns in Informatics.Urn Schemes in Bioscience.Urns Evolving by Multiple Drawing. Answers to Exercises. Notation. Bibliographic Notes. Bibliography. Index.