English
Related papers

Related papers: Normalized matching property for competing urn mod…

200 papers

We consider in this paper an urn and ball problem with replacement, where balls are with different colors and are drawn uniformly from a unique urn. The numbers of balls with a given color are i.i.d. random variables with a heavy tailed…

Networking and Internet Architecture · Computer Science 2009-06-20 Christine Fricker , Fabrice Guillemin , Philippe Robert

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

Consider an urn model whose replacement matrix is triangular, has all entries nonnegative and the row sums are all equal to one. We obtain the strong laws for the counts of balls corresponding to each color. The scalings for these laws…

Probability · Mathematics 2010-09-27 Arup Bose , Amites Dasgupta , Krishanu Maulik

In this work we discuss two urn models with general weight sequences $(A,B)$ associated to them, $A=(\alpha_n)_{n\in\N}$ and $B=(\beta_m)_{m\in\N}$, generalizing two well known P\'olya-Eggenberger urn models, namely the so-called sampling…

Combinatorics · Mathematics 2010-05-11 Markus Kuba

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

We consider a special case of the generalized P\'{o}lya's urn model introduced by Benaim et al (2013). Given a finite connected graph $G$, place a bin at each vertex. Two bins are called a pair if they share an edge of $G$. At discrete…

Probability · Mathematics 2014-10-06 Jun Chen , Cyrille Lucas

This paper investigates the relationship between various measure-theoretic properties of U-statistics with fixed sample size $N$ and the same properties of their kernels. Specifically, the random variables are replaced with elements in some…

Classical Analysis and ODEs · Mathematics 2015-07-15 Irina Navrotskaya

The inductive size bias coupling technique and Stein's method yield a Berry-Esseen theorem for the number of urns having occupancy $d \ge 2$ when $n$ balls are uniformly distributed over $m$ urns. In particular, there exists a constant $C$…

Probability · Mathematics 2019-04-02 Jay Bartroff , Larry Goldstein

We study a multiple-urn version of the Ehrenfest model. In this setting, we denote the n urns by Urn 1 to Urn n, where n>=2. Initially, M balls are randomly placed in the n urns. At each subsequent step, a ball is selected and put into the…

Probability · Mathematics 2022-12-07 Sai Song , Qiang Yao

Given a finite connected graph G, place a bin at each vertex. Two bins are called a pair if they share an edge of G. At discrete times, a ball is added to each pair of bins. In a pair of bins, one of the bins gets the ball with probability…

Probability · Mathematics 2020-04-21 Michel Benaim , Itai Benjamini , Jun Chen , Yuri Lima

Since its inception in 1907, the Ehrenfest urn model (EUM) has served as a test bed of key concepts of statistical mechanics. Here we employ this model to study large deviations of a time-additive quantity. We consider two continuous-time…

Statistical Mechanics · Physics 2019-06-28 Baruch Meerson , Pini Zilber

In this article, we establish new results on the probabilistic parking model (introduced by Durm\'ic, Han, Harris, Ribeiro, and Yin) with $m$ cars and $n$ parking spots and probability parameter $p\in[0,1]$. For any $ m \leq n$ and $p \in…

Probability · Mathematics 2025-02-04 Pamela E. Harris , Rodrigo Ribeiro , Mei Yin

In the context of generalized measurement theory, the Gleason-Busch theorem assures the unique form of the associated probability function. Recently, in Flatt et al. Phys. Rev. A 96, 062125 (2017), the case of subsequent measurements has…

Quantum Physics · Physics 2024-01-30 Martino Trassinelli

We formalize the hidden measurement approach within the very general notion of an interactive probability model. We narrow down the model by assuming the state space of a physical entity is a complex Hilbert space and introduce the…

Quantum Physics · Physics 2007-05-23 S. Aerts

For the interacting urn model with polynomial reinforcement, it has been conjectured that almost surely one color monopolizes all the urns if the interaction parameter $p>0$. We disprove the conjecture. For the case $p=1$, we give a…

Probability · Mathematics 2024-10-08 Shuo Qin

Let $Y$ be a nonnegative random variable with mean $\mu$ and finite positive variance $\sigma^2$, and let $Y^s$, defined on the same space as $Y$, have the $Y$ size biased distribution, that is, the distribution characterized by…

Probability · Mathematics 2011-06-20 Subhankar Ghosh , Larry Goldstein

I present a generalization of the Ehrenfest urn model that is aimed at simulating the approach to equilibrium in a dilute gas. The present model differs from the original one in two respects: 1) the two boxes have different volumes and are…

Statistical Mechanics · Physics 2009-11-10 S. Prestipino

Consider throwing $n$ balls at random into $m$ urns, each ball landing in urn $i$ with probability $p_i$. Let $S$ be the resulting number of singletons, i.e., urns containing just one ball. We give an error bound for the Kolmogorov distance…

Probability · Mathematics 2009-01-23 Mathew D. Penrose

We complete the study of the model introduced in [11]. It is a two-color urn model with multiple drawing and random (non-balanced) time-dependent reinforcement matrix. The number of sampled balls at each time-step is random. We identify the…

Statistics Theory · Mathematics 2022-08-05 Irene Crimaldi , Pierre-Yves Louis , Ida G. Minelli

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