English
Related papers

Related papers: Time-dependent P\'olya urn

200 papers

We consider the general version of P\'olya urns recently studied by Bandyopadhyay and Thacker (2016+) and Mailler and Marckert (2017), with the space of colours being any Borel space $S$ and the state of the urn being a finite measure on…

Probability · Mathematics 2017-11-28 Svante Janson

Consider an urn initially containing $b$ black and $w$ white balls. Select a ball at random and observe its color. If it is black, stop. Otherwise, return the white ball together with another white ball to the urn. Continue selecting at…

Probability · Mathematics 2019-11-05 Norbert Henze , Mark P. Holmes

We study a class of unbalanced constant-differentials P\'olya processes on white and blue balls. We show that the number of white balls, the number of blue balls, and the total number of balls, when appropriately scaled, all converge in…

Statistics Theory · Mathematics 2018-08-28 Hosam M. Mahmoud , Panpan Zhang

It is well known that in a small P\'olya urn, i.e., an urn where second largest real part of an eigenvalue is at most half the largest eigenvalue, the distribution of the numbers of balls of different colours in the urn is asymptotically…

Probability · Mathematics 2026-01-14 Svante Janson

We consider P\'olya urns with infinitely many colours that are of a random walk type, in two related version. We show that the colour distribution a.s., after rescaling, converges to a normal distribution, assuming only second moments on…

Probability · Mathematics 2018-03-13 Svante Janson

We study first passage statistics of the Polya urn model. In this random process, the urn contains two types of balls. In each step, one ball is drawn randomly from the urn, and subsequently placed back into the urn together with an…

Statistical Mechanics · Physics 2010-07-12 Tibor Antal , E. Ben-Naim , P. L. Krapivsky

We consider a two-color P\'{o}lya urn in the case when a fixed number $S$ of balls is added at each step. Assume it is a large urn that is, the second eigenvalue $m$ of the replacement matrix satisfies $1/2<m/S\leq1$. After $n$ drawings,…

Probability · Mathematics 2010-12-30 Brigitte Chauvin , Nicolas Pouyanne , Reda Sahnoun

We introduce a modification of the generalized P\'olya urn model containing two urns and we study the number of balls $B_j(n)$ of a given color $j\in\{1,\ldots,J\}$, $J\in\mathbb{N}$ added to the urns after $n$ draws. We provide sufficient…

Probability · Mathematics 2024-08-13 Konrad Kolesko , Ecaterina Sava-Huss

An urn contains balls of d colors. At each time, a ball is drawn and then replaced together with a random number of balls of the same color. Assuming that some colors are dominated by others, we prove central limit theorems. Some…

Probability · Mathematics 2009-07-06 Patrizia Berti , Irene Crimaldi , Luca Pratelli , Pietro Rigo

We study a generalized P\'{o}lya urn model with two types of ball. If the drawn ball is red, it is replaced together with a black ball, but if the drawn ball is black it is replaced and a red ball is thrown out of the urn. When only black…

Probability · Mathematics 2012-01-17 Edward Crane , Nicholas Georgiou , Stanislav Volkov , Andrew R. Wade , Robert J. Waters

We give bounds for (central) moments for balanced P\'olya urns under very general conditions. In some cases, these bounds imply that moment convergence holds in earlier known results on asymptotic distribution. The results overlap with…

Probability · Mathematics 2025-05-21 Svante Janson

We consider an urn model with multiple drawing and random time-dependent addition matrix. The model is very general with respect to previous literature: the number of sampled balls at each time-step is random, the addition matrix has…

Probability · Mathematics 2021-07-06 Irene Crimaldi , Pierre-Yves Louis , Ida Germana Minelli

We study an urn process with two urns, initialized with a ball each. Balls are added sequentially, the urn being chosen independently with probability proportional to the $\alpha^{th}$ power $(\alpha >1)$ of the existing number of balls. We…

Probability · Mathematics 2026-01-14 Svante Janson , Subhabrata Sen , Joel Spencer

This study analyzes pass networks in football (soccer) using a stochastic model known as the P\'olya urn. By focusing on preferential selection, it theoretically demonstrates that the time evolution of networks can be characterized by a…

Physics and Society · Physics 2025-12-19 Ken Yamamoto

We introduce a multi-colour multi-urn generalisation of the Bernoulli-Laplace urn model, consisting of $d$ urns, $m$ colours, and $dmn$ balls, with $dn$ balls of each colour and $mn$ balls in each urn. At each step, one ball is drawn…

Probability · Mathematics 2025-11-14 Ritesh Goenka , Jonathan Hermon , Dominik Schmid

In this work we introduce a new type of urn model with infinite but countable many colors indexed by an appropriate infinite set. We mainly consider the indexing set of colors to be the $d$-dimensional integer lattice and consider balanced…

Probability · Mathematics 2018-01-09 Antar Bandyopadhyay , Debleena Thacker

In classical urn models, one usually draws one ball with replacement at each time unit and then adds one ball of the same colour. Given a weight sequence $(w_k)_{k\in\N}$, the probability of drawing a ball of a certain colour is…

Probability · Mathematics 2012-01-18 Mickaël Launay

Consider two urns, $A$ and $B$, where initially $A$ contains a large number $n$ of balls and $B$ is empty. At each step, with equal probability, either we pick a ball at random in $A$ and place it in $B$, or vice-versa (provided of course…

Probability · Mathematics 2010-07-26 Jean Bertoin

For the plain Polya urn with two colors, black and white, we prove a functional central limit theorem for the number of white balls assuming that the initial number of black balls is large. Depending on the initial number of white balls,…

Probability · Mathematics 2019-06-03 Dimitris Cheliotis , Dimitra Kouloumpou

In this paper, we consider a multi-drawing urn model with random addition. At each discrete time step, we draw a sample of m balls. According to the composition of the drawn colors, we return the balls together with a random number of balls…

Probability · Mathematics 2018-02-14 Rafik Aguech , Nabil Lasmar , Olfa Selmi