A TIME-DEPENDENT PÓLYA URN WITH MULTIPLE DRAWINGS

2019 ◽  
Vol 34 (4) ◽  
pp. 469-483
Author(s):  
May-Ru Chen
Keyword(s):  
Random Variable ◽  
Time Dependent ◽  
Necessary And Sufficient Condition ◽  
Urn Model ◽  
Absolutely Continuous ◽  
Pólya Urn ◽  
Polya Urn ◽  
Generalized Pólya Urn ◽  
Necessary And Sufficient ◽  
Positive Integers

In this paper, we consider a generalized Pólya urn model with multiple drawings and time-dependent reinforcements. Suppose an urn initially contains w white and r red balls. At the nth action, m balls are drawn at random from the urn, say k white and m−k red balls, and then replaced in the urn along with cnk white and cn(m − k) red balls, where {cn} is a given sequence of positive integers. Repeat the above procedure ad infinitum. Let Xn be the proportion of the white balls in the urn after the nth action. We first show that Xn converges almost surely to a random variable X. Next, we give a necessary and sufficient condition for X to have a Bernoulli distribution with parameter w/(w + r). Finally, we prove that X is absolutely continuous if {cn} is bounded.

Strong convergence of proportions in a multicolor Pólya urn

1997 ◽  
Vol 34 (2) ◽  
pp. 426-435 ◽  
Author(s):  
Raúl Gouet
Keyword(s):  
Strong Convergence ◽  
Convex Combination ◽  
Urn Model ◽  
Pólya Urn ◽  
Polya Urn ◽  
Pólya Urn Model ◽  
Generalized Pólya Urn

We prove strong convergence of the proportions Un/Tn of balls in a multitype generalized Pólya urn model, using martingale arguments. The limit is characterized as a convex combination of left dominant eigenvectors of the replacement matrix R, with random Dirichlet coefficients.

A characterization of the exponential distribution

1972 ◽  
Vol 9 (02) ◽  
pp. 457-461 ◽  
Author(s):  
M. Ahsanullah ◽  
M. Rahman
Keyword(s):  
Probability Distribution ◽  
Order Statistics ◽  
Lebesgue Measure ◽  
Random Variable ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
Positive Random Variable ◽  
Absolutely Continuous ◽  
Necessary And Sufficient

A necessary and sufficient condition based on order statistics that a positive random variable having an absolutely continuous probability distribution (with respect to Lebesgue measure) will be exponential is given.

scholarly journals On Generalized Pólya Urn Models

2013 ◽  
Vol 50 (4) ◽  
pp. 1169-1186 ◽  
Author(s):  
May-Ru Chen ◽  
Markus Kuba
Keyword(s):  
Discrete Time ◽  
Higher Moments ◽  
Urn Models ◽  
Urn Model ◽  
Time Step ◽  
Model Case ◽  
Pólya Urn ◽  
Polya Urn ◽  
Generalized Pólya Urn

We study an urn model introduced in the paper of Chen and Wei (2005), where at each discrete time step m balls are drawn at random from the urn containing colors white and black. Balls are added to the urn according to the inspected colors, generalizing the well known Pólya-Eggenberger urn model, case m = 1. We provide exact expressions for the expectation and the variance of the number of white balls after n draws, and determine the structure of higher moments. Moreover, we discuss extensions to more than two colors. Furthermore, we introduce and discuss a new urn model where the sampling of the m balls is carried out in a step-by-step fashion, and also introduce a generalized Friedman's urn model.

Strong convergence of proportions in a multicolor Pólya urn

1997 ◽  
Vol 34 (02) ◽  
pp. 426-435 ◽  
Author(s):  
Raúl Gouet
Keyword(s):  
Strong Convergence ◽  
Convex Combination ◽  
Urn Model ◽  
Pólya Urn ◽  
Polya Urn ◽  
Pólya Urn Model ◽  
Generalized Pólya Urn

We prove strong convergence of the proportions Un /Tn of balls in a multitype generalized Pólya urn model, using martingale arguments. The limit is characterized as a convex combination of left dominant eigenvectors of the replacement matrix R, with random Dirichlet coefficients.

scholarly journals On Generalized Pólya Urn Models

2013 ◽  
Vol 50 (04) ◽  
pp. 1169-1186 ◽  
Author(s):  
May-Ru Chen ◽  
Markus Kuba
Keyword(s):  
Discrete Time ◽  
Higher Moments ◽  
Urn Models ◽  
Urn Model ◽  
Time Step ◽  
Model Case ◽  
Pólya Urn ◽  
Polya Urn ◽  
Generalized Pólya Urn

We study an urn model introduced in the paper of Chen and Wei (2005), where at each discrete time step m balls are drawn at random from the urn containing colors white and black. Balls are added to the urn according to the inspected colors, generalizing the well known Pólya-Eggenberger urn model, case m = 1. We provide exact expressions for the expectation and the variance of the number of white balls after n draws, and determine the structure of higher moments. Moreover, we discuss extensions to more than two colors. Furthermore, we introduce and discuss a new urn model where the sampling of the m balls is carried out in a step-by-step fashion, and also introduce a generalized Friedman's urn model.

A characterization of the exponential distribution

1972 ◽  
Vol 9 (2) ◽  
pp. 457-461 ◽  
Author(s):  
M. Ahsanullah ◽  
M. Rahman
Keyword(s):  
Probability Distribution ◽  
Order Statistics ◽  
Lebesgue Measure ◽  
Random Variable ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
Positive Random Variable ◽  
Absolutely Continuous ◽  
Necessary And Sufficient

A necessary and sufficient condition based on order statistics that a positive random variable having an absolutely continuous probability distribution (with respect to Lebesgue measure) will be exponential is given.

scholarly journals Plane recursive trees, Stirling permutations and an urn model

2008 ◽  
Vol DMTCS Proceedings vol. AI,... (Proceedings) ◽  
Author(s):  
Svante Janson
Keyword(s):  
Joint Distribution ◽  
Urn Model ◽  
Pólya Urn ◽  
International Audience ◽  
Polya Urn ◽  
Generalized Pólya Urn ◽  
Recursive Trees

International audience We exploit a bijection between plane recursive trees and Stirling permutations; this yields the equivalence of some results previously proven separately by different methods for the two types of objects as well as some new results. We also prove results on the joint distribution of the numbers of ascents, descents and plateaux in a random Stirling permutation. The proof uses an interesting generalized Pólya urn.

Binomial subsampling

2006 ◽  
Vol 462 (2068) ◽  
pp. 1181-1195 ◽  
Author(s):  
Carsten Wiuf ◽  
Michael P.H Stumpf
Keyword(s):  
Mathematical Biology ◽  
Power Series ◽  
Generating Functions ◽  
Binomial Distribution ◽  
Random Variable ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
The Family ◽  
Necessary And Sufficient ◽  
Finite Moments

In this paper, we discuss statistical families with the property that if the distribution of a random variable X is in , then so is the distribution of Z ∼Bi( X ,  p ) for 0≤ p ≤1. (Here we take Z ∼Bi( X ,  p ) to mean that given X = x ,  Z is a draw from the binomial distribution Bi( x ,  p ).) It is said that the family is closed under binomial subsampling. We characterize such families in terms of probability generating functions and for families with finite moments of all orders we give a necessary and sufficient condition for the family to be closed under binomial subsampling. The results are illustrated with power series and other examples, and related to examples from mathematical biology. Finally, some issues concerning inference are discussed.

Sign in / Sign up

Export Citation Format

Share Document