English
Related papers

Related papers: Functional limit theorems for P\'olya urns with gr…

200 papers

Consider a balls-in-bins process in which each new ball goes into a given bin with probability proportional to f(n), where n is the number of balls currently in the bin and f is a fixed positive function. It is known that these so-called…

Probability · Mathematics 2007-07-09 Roberto Imbuzeiro Oliveira

We consider a time-dependent version of a P\'olya urn containing black and white balls. At each time $n$ a ball is drawn from the urn at random and replaced in the urn along with $\sigma_n$ additional balls of the same colour. The…

Probability · Mathematics 2018-07-16 Nadia Sidorova

This is an expository review paper illustrating the ``martingale method'' for proving many-server heavy-traffic stochastic-process limits for queueing models, supporting diffusion-process approximations. Careful treatment is given to an…

Probability · Mathematics 2007-12-28 Guodong Pang , Rishi Talreja , Ward Whitt

We prove a sequence of limiting results about weakly dependent stationary and regularly varying stochastic processes in discrete time. After deducing the limiting distribution for individual clusters of extremes, we present a new type of…

Probability · Mathematics 2017-12-05 Bojan Basrak , Hrvoje Planinic , Philippe Soulier

In order to study how well a finite group might be generated by repeated random multiplications, P. Diaconis suggested the following urn model. An urn contains some balls labeled by elements which generate a group G. Two are drawn at random…

Probability · Mathematics 2007-05-23 Aaron Abrams , Henry Landau , Zeph Landau , James Pommersheim , Eric Zaslow

Methods for proving functional limit laws are developed for sequences of stochastic processes which allow a recursive distributional decomposition either in time or space. Our approach is an extension of the so-called contraction method to…

Probability · Mathematics 2015-09-10 Ralph Neininger , Henning Sulzbach

Our principal aim is to observe the Markov discrete-time process of population growth with long-living trajectory. First we study asymptotical decay of generating function of Galton-Watson process for all cases as the Basic Lemma.…

Probability · Mathematics 2020-04-21 Azam A. Imomov

Path-dependent stochastic processes are often non-ergodic and observables can no longer be computed within the ensemble picture. The resulting mathematical difficulties pose severe limits to the analytical understanding of path-dependent…

Statistical Mechanics · Physics 2016-12-26 Rudolf Hanel , Bernat Corominas-Murtra , Stefan Thurner

In this article, we study fluctuations of the volume of a stable sausage defined via a $d$-dimensional rotationally invariant $\alpha$-stable process. As the main results, we establish a functional central limit theorem (in the case when…

Probability · Mathematics 2020-12-15 Wojciech Cygan , Nikola Sandrić , Stjepan Šebek

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

The paper presents a phenomenon occurring in population processes that start near zero and have large carrying capacity. By the classical result of Kurtz~(1970), such processes, normalized by the carrying capacity, converge on finite…

Probability · Mathematics 2016-12-19 A. D. Barbour , P. Chigansky , F. C. Klebaner

We prove a law of large numbers and functional central limit theorem for a class of multivariate Hawkes processes with time-dependent reproduction rate. We address the difficulties induced by the use of non-convolutive Volterra processes by…

Probability · Mathematics 2025-01-30 Thomas Deschatre , Pierre Gruet , Antoine Lotz

In the present paper we prove that the probabilities of the P\'olya urn distribution (with negative replacement) satisfy a monotonicity property similar to that of the binomial distribution (P\'olya urn distribution with no replacement). As…

Probability · Mathematics 2018-03-30 Florenta Tripsa , Nicolae R. Pascu

We prove that a function definable with parameters in an o-minimal structure is bounded away from infinity as its argument goes to infinity by a function definable without parameters, and that this new function can be chosen independently…

Logic · Mathematics 2011-04-22 Janak Ramakrishnan

We study functional limit theorems for linear type processes with short memory under the assumption that the innovations are dependent identically distributed random variables with infinite variance and in the domain of attraction of stable…

Probability · Mathematics 2010-05-20 Marta Tyran-Kaminska

Under an appropriate regular variation condition, the affinely normalized partial sums of a sequence of independent and identically distributed random variables converges weakly to a non-Gaussian stable random variable. A functional version…

Probability · Mathematics 2012-10-12 Bojan Basrak , Danijel Krizmanić , Johan Segers

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

We answer Problem 11.1 of Janson arXiv:1803.04207 on P\'olya urns associated with stable random walk. Our proof use neither martingales nor trees, but an approximation with a differential equation.

Probability · Mathematics 2024-02-13 Arthur Blanc-Renaudie

Consider a P\'olya urn with balls of several colours, where balls are drawn sequentially and each drawn ball immediately is replaced together with a fixed number of balls of the same colour. It is well-known that the proportions of balls of…

Probability · Mathematics 2020-11-25 Svante Janson

In this paper we prove a functional limit theorem for the weighted profile of a $b$-ary tree. For the proof we use classical martingales connected to branching Markov processes and a generalized version of the profile-polynomial martingale.…

Probability · Mathematics 2010-10-18 Eva-Maria Schopp