English
Related papers

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

200 papers

We consider a discrete polynuclear growth (PNG) process and prove a functioal limit theorem for its convergrence to the Airy process. This generalizes previous results by Pr"ahofer and Spohn. The result enables us to express the GOE largest…

Probability · Mathematics 2009-11-07 Kurt Johansson

We study the evolution of a particle system whose genealogy is given by a supercritical continuous time Galton--Watson tree. The particles move independently according to a Markov process and when a branching event occurs, the offspring…

Probability · Mathematics 2012-02-20 Vincent Bansaye , Jean-François Delmas , Laurence Marsalle , Viet Chi Tran

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

We study the long-time asymptotics of a network of weakly reinforced P\'olya urns. In this system, which extends the WARM introduced by R. van der Hofstad et. al. (2016) to countable networks, the nodes fire at times given by a Poisson…

Probability · Mathematics 2021-06-28 Yannick Couzinié , Christian Hirsch

Tree shape statistics provide valuable quantitative insights into evolutionary mechanisms underpinning phylogenetic trees, a commonly used graph representation of evolution systems ranging from viruses to species. By developing limit…

Probability · Mathematics 2021-01-20 Kwok Pui Choi , Gursharn Kaur , Taoyang Wu

Joyal's theory of combiantorial species provides a rich and elegant framework for enumerating combinatorial structures by translating structural information into algebraic functional equations. We present some classical and folklore results…

Combinatorics · Mathematics 2015-09-18 Andrew Gainer-Dewar

In the Yule-Simon process, selection of words follows the preferential attachment mechanism, resulting in the power-law growth in the cumulative number of individual word occurrences. This is derived using mean-field approximation, assuming…

Statistical Mechanics · Physics 2016-05-04 Yasuhiro Hashimoto

We identify the local scaling limit of multiple boundary-to-boundary branches in a uniform spanning tree (UST) as a local multiple SLE(2), i.e., an SLE(2) process weighted by a suitable partition function. By recent results, this also…

Probability · Mathematics 2026-03-06 Alex Karrila

We investigate a basic immigration process where colonies grow, during a random time, according to a general counting process until collapse. Upon collapse a random amount of individuals survive. These survivors try independently…

Probability · Mathematics 2016-12-21 Valdivino V. Junior , Fábio P. Machado , Alejandro Roldán-Correa

In this work we analyze bucket increasing tree families. We introduce two simple stochastic growth processes, generating random bucket increasing trees of size $n$, complementing the earlier result of Mahmoud and Smythe for bucket recursive…

Combinatorics · Mathematics 2020-03-17 Markus Kuba , Alois Panholzer

We consider the edge-reinforced random walk with multiple (but finitely many) walkers which influence the edge weights together. The walker which moves at a given time step is chosen uniformly at random, or according to a fixed order.…

Probability · Mathematics 2023-11-16 Nina Gantert , Fabian Michel , Guilherme Reis

We prove limit laws for the number of occurrences of a pattern on the fringe of a ranked tree-child network which is picked uniformly at random. Our results extend the limit law for cherries proved by Bienvenu et al. (2022). For patterns of…

Probability · Mathematics 2022-04-19 Michael Fuchs , Hexuan Liu , Tsan-Cheng Yu

A uniform law of large numbers and a central limit theorem are established via a martingale approach for a univariate Hawkes process with immigration given by a renewal process. The results are obtained for renewal processes with absolutely…

Probability · Mathematics 2025-07-01 Luis Iván Hernández Ruíz

We study the persistence probability for processes with stationary increments. Our results apply to a number of examples: sums of stationary correlated random variables whose scaling limit is fractional Brownian motion, random walks in…

Probability · Mathematics 2019-05-01 Frank Aurzada , Nadine Guillotin-Plantard , Françoise Pène

This thesis examines edge-reinforced random walks with some modifications to the standard definition. An overview of known results relating to the standard model is given and the proof of recurrence for the standard linearly edge-reinforced…

Probability · Mathematics 2023-09-07 Fabian Michel

With the present paper we conclude the presentation of a semianalytical model of hierarchical clustering of bound virialized objects formed by gravitational instability from a random Gaussian field of density fluctuations. In paper I, we…

Astrophysics · Physics 2009-10-28 Alberto Manrique , Eduard Salvador-Sole

We use the framework of multivariate regular variation to analyse the extremal behaviour of preferential attachment models. To this end, we follow a directed linear preferential attachment model for a random, heavy-tailed number of steps in…

Probability · Mathematics 2024-08-06 Anja Janßen , Max Ziegenbalg

We consider predictive inference using a class of temporally dependent Dirichlet processes driven by Fleming--Viot diffusions, which have a natural bearing in Bayesian nonparametrics and lend the resulting family of random probability…

Methodology · Statistics 2020-01-28 Filippo Ascolani , Antonio Lijoi , Matteo Ruggiero

We extend the classical one-parameter Yule-Simon law to a version depending on two parameters, which in part appeared in Bertoin [2019] in the context of a preferential attachment algorithm with fading memory. By making the link to a…

Probability · Mathematics 2020-01-07 Erich Baur , Jean Bertoin

P\'olya trees are rooted, unlabeled trees on $n$ vertices. This paper gives an efficient, new way to generate P\'olya trees. This allows comparing typical unlabeled and labeled tree statistics and comparing asymptotic theorems with…

Combinatorics · Mathematics 2024-11-27 Laurent Bartholdi , Persi Diaconis
‹ Prev 1 4 5 6 7 8 10 Next ›