English
Related papers

Related papers: Urn models with random multiple drawing and random…

200 papers

We study a system of interacting reinforced random walks defined on polygons. At each stage, each particle chooses an edge to traverse which is incident to its position. We allow the probability of choosing a given edge to depend on the sum…

Probability · Mathematics 2016-04-07 Jiro Akahori , Andrea Collevecchio , Timothy Garoni , Kais Hamza

A classical P\'olya urn scheme is a Markov process whose evolution is encoded by a replacement matrix $(R_{i,j})_{1\leq i,j\leq d}$. At every discrete time-step, we draw a ball uniformly at random, denote its colour $c$, and replace it in…

Probability · Mathematics 2021-06-18 Nabil Lasmar , Cécile Mailler , Olfa Selmi

We consider a mean-field dynamical urn model, defined by rules which give the rate at which a ball is drawn from an urn and put in another one, chosen amongst an assembly. At equilibrium, this model possesses a fluid and a condensed phase,…

Statistical Mechanics · Physics 2015-06-24 C. Godreche , J. M. Luck

We study an urn model introduced in the paper of Chen and Wei, 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,…

Probability · Mathematics 2011-06-23 May-Ru Chen , Markus Kuba

Interacting urns with exponential reinforcement were introduced and studied in Launay (2011). As its parameter $\rho$ tends to $\iy$, this reinforcement mechanism converges to the "generalized" reinforcement, in which the probability of…

Probability · Mathematics 2012-07-25 Mickaël Launay , Vlada Limic

We take a unified approach to central limit theorems for a class of irreducible urn models with constant replacement matrix. Depending on the eigenvalue, we consider appropriate linear combinations of the number of balls of different…

Probability · Mathematics 2008-05-29 Gopal K. Basak , Amites Dasgupta

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 is the second part of a two-part investigation. We continue the study of a class of balanced urn schemes on balls of two colors (white and black). At each drawing, a sample of size $m\ge 1$ is drawn from the urn and ball addition rules…

Probability · Mathematics 2015-10-01 Markus Kuba , Hosam M. Mahmoud

The asymptotic behaviour of a generalised P\'olya--Eggenberger urn is well--known to depend on the spectrum of its replacement matrix: If its dominant eigenvalue $r$ is simple and no other eigenvalue is `large' in the sense that its real…

Probability · Mathematics 2019-03-13 Noela Müller

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

Though widely used in applications, reinforced random walk on graphs have never been the subject of a valid statistical inference. We develop in this paper a statistical framework for a general two-colored urn model. The probability to draw…

Statistics Theory · Mathematics 2016-10-05 Line Chloé Le Goff , Philippe Soulier

P\'olya urns are urns where at each unit of time a ball is drawn and replaced with some other balls according to its colour. We introduce a more general model: the replacement rule depends on the colour of the drawn ball and the value of…

Probability · Mathematics 2019-12-04 Cyril Banderier , Philippe Marchal , Michael Wallner

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

We propose a stochastic model of opinion exchange in networks. A finite set of agents is organized in a fixed network structure. There is a binary state of the world and each agent receives a private signal on the state. We model beliefs as…

Theoretical Economics · Economics 2022-01-31 Emilien Macault

We study a P\'olya-type urn model defined as follows. Start at time 0 with a single ball of some colour. Then, at each time n>0, choose a ball from the urn uniformly at random. With probability 1/2<p<1, return the ball to the urn along with…

Probability · Mathematics 2016-12-01 Erik Thörnblad

We consider an urn model, whose replacement matrix has all entries nonnegative and is balanced, that is, has constant row sums. We obtain the rates of the counts of balls corresponding to each color for the strong laws to hold. The analysis…

Probability · Mathematics 2017-09-05 Amites Dasgupta , Krishanu Maulik

We study a networked system of innovation processes, where each process is modeled as an urn with infinitely many colors-a classical framework for capturing the emergence of novelties. Extending this paradigm, we analyze a model of…

Methodology · Statistics 2026-03-04 Giacomo Aletti , Irene Crimaldi , Andrea Ghiglietti

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

This paper presents the link between stochastic approximation and clinical trials based on randomized urn models investigated in Bai and Hu (1999,2005) and Bai, Hu and Shen (2002). We reformulate the dynamics of both the urn composition and…

Probability · Mathematics 2017-01-19 Sophie Laruelle , Gilles Pagès

In this paper, we consider a new type of urn scheme, where the selection probabilities are proportional to a weight function, which is linear but decreasing in the proportion of existing colours. We refer to it as the \emph{negatively…

Probability · Mathematics 2018-01-09 Antar Bandyopadhyay , Gursharn Kaur