English
Related papers

Related papers: On P\'olya-Young urn models and growth processes

200 papers

We consider the generalization of the P\'olya urn scheme with possibly infinite many colors as introduced in \cite{Th-Thesis, BaTH2014, BaTh2016, BaTh2017}. For countable many colors, we prove almost sure convergence of the urn…

Probability · Mathematics 2021-06-08 Antar Bandyopadhyay , Svante Janson , Debleena Thacker

This article describes a purely analytic approach to urn models of the generalized or extended P\'olya-Eggenberger type, in the case of two types of balls and constant ``balance,'' that is, constant row sum. The treatment starts from a…

Probability · Mathematics 2007-05-23 Philippe Flajolet , Joaquim Gabarro , Helmut Pekari

Generalized Polya urn models can describe the dynamics of finite populations of interacting genotypes. Three basic questions these models can address are: Under what conditions does a population exhibit growth? On the event of growth, at…

Probability · Mathematics 2007-05-23 Michel Benaim , Sebastian J. Schreiber , Pierre Tarres

Panagiotou and Stufler (arXiv:1502.07180v2) recently proved one important fact on their way to establish the scaling limits of random P\'{o}lya trees: a uniform random P\'{o}lya tree of size $n$ consists of a conditioned critical…

Combinatorics · Mathematics 2016-11-04 Bernhard Gittenberger , Emma Yu Jin , Michael Wallner

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 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

In this paper we establish an order statistics model of Young tableaux. Multiple integration over nested simplexes is applied to the enumeration of Young tableaux. A brief proof of Frobenius-Young's and Aitken's formulas is given. Partially…

Combinatorics · Mathematics 2013-02-05 Ping Sun

We propose a method of detecting a phase transition in a generalized P\'olya urn in an information cascade experiment. The method is based on the asymptotic behavior of the correlation $C(t)$ between the first subject's choice and the…

Data Analysis, Statistics and Probability · Physics 2016-02-15 Masafumi Hino , Yosuke Irie , Masato Hisakado , Taiki Takahashi , Shintaro Mori

In this work we consider the \emph{infinite color urn model} associated with a bounded increment random walk on $\Zbold^d$. This model was first introduced by Bandyopadhyay and Thacker (2013). We prove that the rate of convergence of the…

Probability · Mathematics 2013-10-23 Antar Bandyopadhyay , Debleena Thacker

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

We use a natural ordered extension of the Chinese Restaurant Process to grow a two-parameter family of binary self-similar continuum fragmentation trees. We provide an explicit embedding of Ford's sequence of alpha model trees in the…

Probability · Mathematics 2009-09-25 Jim Pitman , Matthias Winkel

We propose a variant model of P{\'o}lya urn process, where the dynamics consist of two competing elements namely, suppression of growth and enhancement of dormant character. Here the level of such features are controlled by an internal…

Statistical Mechanics · Physics 2018-08-29 Avinash Chand Yadav

We establish a central limit theorem for (a sequence of) multivariate martingales which dimension potentially grows with the length $n$ of the martingale. A consequence of the results are Gaussian couplings and a multiplier bootstrap for…

Statistics Theory · Mathematics 2018-09-11 Alexandre Belloni , Roberto I. Oliveira

In this work, we obtain the central limit theorem for fluctuations of Young diagrams around their limit shape in the bulk of the "spectrum" of partitions of a large integer n (under the Plancherel measure). More specifically, we show that,…

Probability · Mathematics 2007-05-23 L. V. Bogachev , Z. G. Su

In this work we introduce a variant of the Yule-Simon model for preferential growth by incorporating a finite kernel to model the effects of bounded memory. We characterize the properties of the model combining analytical arguments with…

Physics and Society · Physics 2018-02-28 Ana L. Schaigorodsky , Juan I. Perotti , Nahuel Almeira , Orlando V. Billoni

Consider a branching random walk in which the offspring distribution and the moving law both depend on an independent and identically distributed random environment indexed by the time.For the normalised counting measure of the number of…

Probability · Mathematics 2016-11-01 Zhi-Qiang Gao , Quansheng Liu

Following Hales (2018), the evolution of P\'olya's urn may be interpreted as a walk, a P\'olya walk, on the integer lattice $\mathbb{N}^2$. We study the visibility properties of P\'olya's walk or, equivalently, the divisibility properties…

Probability · Mathematics 2024-04-09 José L. Fernández , Pablo Fernández

It has been suggested that a Random Tree Puzzle (RTP) process leads to a Yule-Harding (YH) distribution, when the number of taxa becomes large. In this study, we formalize this conjecture, and we prove that the two tree distributions…

Populations and Evolution · Quantitative Biology 2012-08-10 Sha Zhu , Mike Steel

This paper extends the link between stochastic approximation (SA) theory and randomized urn models developed in Laruelle, Pag{\`e}s (2013), and their applications to clinical trials introduced in Bai, HU (1999,2005) and Bai, Hu, Shen…

Probability · Mathematics 2018-05-16 Sophie Laruelle , Gilles Pagès

We study Bessel processes on Weyl chambers of types A and B on $\mathbb R^N$. Using elementary symmetric functions, we present several space-time-harmonic functions and thus martingales for these processes $(X_t)_{t\ge0}$ which are…

Probability · Mathematics 2019-08-30 Miklos Kornyik , Michael Voit , Jeannette H. C. Woerner