English
Related papers

Related papers: Random replacements in P\'olya urns with infinitel…

200 papers

We consider systems of interacting Generalized Friedman's Urns (GFUs) having irreducible mean replacement matrices. The interaction is modeled through the probability to sample the colors from each urn, that is defined as convex combination…

Probability · Mathematics 2018-01-09 Giacomo Aletti , Andrea Ghiglietti

We look at the topology of the tiling space of locally random Fibonacci substitution, which is defined as a-->ba with probability p, a-->ab with probability 1-p and b-->a for 0<p<1. We show that its Cech cohomology group is not finitely…

Dynamical Systems · Mathematics 2023-07-19 Franz Gähler , Eden Provido

The apparent random outcome of a quantum measurement is conjectured to be fundamentally determined by the microscopic state of the macroscopic measurement apparatus. The apparatus state thus plays the role of a hidden variable which, in…

Quantum Physics · Physics 2017-03-22 Jean-Marc Sparenberg , Réda Nour , Aylin Manço

We establish an explicit characterisation of L\'evy measures on both $L^p$-spaces and UMD Banach spaces. In the case of $L^p$-spaces, L\'evy measures are characterised by an integrability condition, which directly generalises the known…

Functional Analysis · Mathematics 2024-10-25 Jan van Neerven , Markus Riedle

We study the filling invariants at infinity div_{k} for Hadamard manifolds defined by Brady and Farb in [Filling-invariants at infinity for manifolds of nonpositive curvature]. Among other results, we give a positive answer to the question…

Differential Geometry · Mathematics 2007-05-23 Mohamad A. Hindawi

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

We study sampling and interpolation arrays with multiplicities for the spaces P_k of holomorphic polynomials of degree at most k. We find that the geometric conditions satisfied by these arrays are in accordance with the conditions…

Complex Variables · Mathematics 2026-02-09 Carlos A. Cruz , Xavier Massaneda , Joaquim Ortega-Cerdà

Generalized Friedman urn is one of the simplest and most useful models considered in probability theory. Since Athreya and Ney (1972) showed the almost sure convergence of urn proportions in a randomized urn model with irreducible…

Probability · Mathematics 2022-04-12 Li-Xin Zhang

We consider the urn setting with two different objects, ``good'' and ``bad'', and analyze the number of draws without replacement until a good object is picked. Although the expected number of draws for this setting is a standard textbook…

Probability · Mathematics 2014-04-07 John Ahlgren

An infinite urn scheme is defined by a probability mass function $(p_j)_{j\geq1}$ over positive integers. A random allocation consists of a sample of $N$ independent drawings according to this probability distribution where $N$ may be…

Statistics Theory · Mathematics 2016-09-29 Anna Ben-Hamou , Stéphane Boucheron , Mesrob I. Ohannessian

Consider a balanced non triangular two-color P\'olya-Eggenberger urn process, assumed to be large which means that the ratio sigma of the replacement matrix eigenvalues satisfies 1/2<sigma <1. The composition vector of both discrete time…

Probability · Mathematics 2013-05-31 Brigitte Chauvin , Cécile Mailler , Nicolas Pouyanne

We shall show in this paper that there are experiments which are Bernoulli trials with success probability p > 0.5, and which have the curious feature that it is possible to correctly predict the outcome with probability > p.

Other Statistics · Statistics 2018-01-09 James D. Stein

This is a research endeavor in two parts. We study a class of balanced urn schemes on balls of two colours (say white and black). At each drawing, a sample of size $m\ge 1$ is drawn from the urn, and ball addition rules are applied. We…

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

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 describe a microcanonical approach for polymer models that combines atmospheric methods with urn theory. We show that Large Deviation Properties of urn models can provide quite deep mathematical insight by analyzing the Random Walk Range…

Statistical Mechanics · Physics 2025-07-09 Simone Franchini , Riccardo Balzan

This is a technical note which extends the results of Kosygina, Mountford and Peterson (Ann. Probab., 51(5):1684-1728, 2023, Section 4) about generalized P\'olya's urns from a specific weight function $w(n) = (n+1)^{-\alpha}$ to a general…

Probability · Mathematics 2026-03-05 Elena Kosygina , Laure Marêché , Thomas Mountford , Jonathon Peterson

Let $G$ be a finite Abelian group of order $d$. We consider an urn in which, initially, there are labeled balls that generate the group $G$. Choosing two balls from the urn with replacement, observe their labels, and perform a group…

Probability · Mathematics 2022-11-30 Li Yang , Jiang Hu , Zhidong Bai

Sanov's Theorem and the Conditional Limit Theorem (CoLT) are established for a multicolor Polya Eggenberger urn sampling scheme, giving the Polya divergence and the Polya extension to the Maximum Relative Entropy (MaxEnt) method. Polya…

Statistical Mechanics · Physics 2007-05-23 Marian Grendar , Robert K. Niven

We conclude an investigation of Abrishami, Esperet, Giocanti, Hamman, Knappe and M\"oller studying the existence of periodic colourings of locally finite graphs. A colouring of a graph $\Gamma$ is periodic if the resulting coloured graph…

Combinatorics · Mathematics 2026-04-27 Luke Waite

We explore the relationship between possibility measures (supremum preserving normed measures) and p-boxes (pairs of cumulative distribution functions) on totally preordered spaces, extending earlier work in this direction by De Cooman and…

Probability · Mathematics 2013-01-04 Matthias C. M. Troffaes , Enrique Miranda , Sebastien Destercke