Characterization and Enumeration of Certain Classes of Tenable Pólya Urns Grown by Drawing Multisets of Balls

Scott R. Konzem () and Hosam M. Mahmoud ()
Additional contact information
Scott R. Konzem: The George Washington University
Hosam M. Mahmoud: The George Washington University

Methodology and Computing in Applied Probability, 2016, vol. 18, issue 2, 359-375

Abstract: Abstract We study necessary and sufficient conditions for the strong tenability of Pólya urn schemes under the sampling of multisets of balls. We also investigate sufficient conditions for the tenability (not necessarily in the strong sense) of Pólya urn schemes under the sampling of multisets of balls. We enumerate certain balanced classes and give algorithmic constructions for the replacement matrices for members in the class. We probabilistically analyze the zero-balanced tenable class, and find the asymptotic average proportion of each color, when the starting number of balls is large. We also give an algorithm to determine tenability and construct the Markov chain underlying the scheme, when it is tenable.

Keywords: Random structure; Pólya urn; Enumeration; 05A05; 65C40 (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s11009-014-9421-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:metcap:v:18:y:2016:i:2:d:10.1007_s11009-014-9421-8

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/11009

DOI: 10.1007/s11009-014-9421-8

Access Statistics for this article

Methodology and Computing in Applied Probability is currently edited by Joseph Glaz

More articles in Methodology and Computing in Applied Probability from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().