English
Related papers

Related papers: Rank-dependent Galton-Watson processes and their p…

200 papers

In this article, we prove a joint large deviation principle in $n$ for the \emph{empirical pair measure} and \emph{ empirical offspring measure} of critical multitype Galton-Watson trees conditioned to have exactly $n$ vertices in the weak…

Probability · Mathematics 2017-08-15 Kwabena Doku-Amponsah

Branching processes pervade many models in statistical physics. We investigate the survival probability of a Galton-Watson branching process after a finite number of generations. We reveal the finite-size scaling law of the survival…

Statistical Mechanics · Physics 2015-11-26 Rosalba Garcia-Millan , Francesc Font-Clos , Alvaro Corral

We consider a simple discrete-time Markov chain with values in $[0,\infty)^{Z^d}$. The Markov chain describes various interesting examples such as oriented percolation, directed polymers in random environment, time discretizations of binary…

Probability · Mathematics 2009-06-26 Nobuo Yoshida

We study the evolution of the population size distribution of a critical Galton-Watson process with infinite variance of the offspring size of particles assuming that the population size is unusually small at the distant moment $n$ of…

Probability · Mathematics 2026-02-03 Vladimir Vatutin , Elena Dyakonova

An individual-based model of an infinite system of point particles in $\mathbb{R}^d$ is proposed and studied. In this model, each particle at random produces a finite number of new particles and disappears afterwards. The phase space for…

Dynamical Systems · Mathematics 2015-10-27 Agnieszka Tanaś

We give a pathwise construction of a two-parameter family of purely-atomic-measure-valued diffusions in which ranked masses of atoms are stationary with the Poisson-Dirichlet$(\alpha,\theta)$ distributions, for $\alpha\in (0,1)$ and…

Probability · Mathematics 2022-07-25 Noah Forman , Douglas Rizzolo , Quan Shi , Matthias Winkel

A rotor-router walk on a graph is a deterministic process, in which each vertex is endowed with a rotor that points to one of the neighbors. A particle located at some vertex first rotates the rotor in a prescribed order, and then it is…

Probability · Mathematics 2015-06-22 Wilfried Huss , Sebastian Mueller , Ecaterina Sava-Huss

We investigate the genealogy of a sample of $k\geq1$ particles chosen uniformly without replacement from a population alive at large times in a critical discrete-time Galton-Watson process in a varying environment (GWVE). We will show that…

Probability · Mathematics 2024-03-04 Simon C. Harris , Sandra Palau , Juan Carlos Pardo

This paper addresses the general problem of modelling and learning rank data with ties. We propose a probabilistic generative model, that models the process as permutations over partitions. This results in super-exponential combinatorial…

Information Retrieval · Computer Science 2010-10-05 Tran The Truyen , Dinh Q. Phung , Svetha Venkatesh

We study the asymptotic behavior of small deviation probabilities for the critical Galton-Watson processes with infinite variance of the offspring sizes of particles and apply the obtained result to investigate the structure of a reduced…

Probability · Mathematics 2025-05-16 Vladimir Vatutin , Elena Dyakonova , Yakubdjan Khusanbaev

We study a stochastic particle system which models the time evolution of the ranking of books by online bookstores (e.g., Amazon). In this system, particles are lined in a queue. Each particle jumps at random jump times to the top of the…

Probability · Mathematics 2009-08-22 Kumiko Hattori , Tetsuya Hattori

We study the long-term behavior of weighted multi-type branching processes, focusing on extending classical laws of large numbers and martingale convergence to settings with infinitely many weighted particles, arbitrary type spaces and…

Probability · Mathematics 2025-12-09 Denis Villemonais , Nicolas Zalduendo

We revisit the problem of Brownian diffusion with drift in order to study finite-size effects in the geometric Galton-Watson branching process. This is possible because of an exact mapping between one-dimensional random walks and geometric…

Statistical Mechanics · Physics 2018-07-04 Alvaro Corral , Rosalba Garcia-Millan , Nicholas R. Moloney , Francesc Font-Clos

We investigate the genealogical structure of general critical or subcritical continuous-state branching processes. Analogously to the coding of a discrete tree by its contour function, this genealogical structure is coded by a real-valued…

Probability · Mathematics 2007-05-23 Thomas Duquesne , Jean-Francois Le Gall

Consider a system of infinitely many Brownian particles on the real line. At any moment, these particles can be ranked from the bottom upward. Each particle moves as a Brownian motion with drift and diffusion coefficients depending on its…

Probability · Mathematics 2016-09-06 Andrey Sarantsev

Take a continuous-time Galton-Watson tree and pick $k$ distinct particles uniformly from those alive at a time $T$. What does their genealogical tree look like? The case $k=2$ has been studied by several authors, and the near-critical…

Probability · Mathematics 2019-10-07 Samuel G. G. Johnston

Given a Galton-Watson process conditioned to have total progeny equal to $n$, we study the asymptotic probability that this conditioned Galton-Watson process has distance to the border bigger or equal than $k$, as the number of nodes $n…

Probability · Mathematics 2025-03-05 Víctor J. Maciá

A continuous-state branching process in varying environments is constructed by the pathwise unique solution to a stochastic integral equation driven by time-space noises. The process arises naturally in the limit theorem of Galton--Watson…

Probability · Mathematics 2020-03-04 Rongjuan Fang , Zenghu Li

Consider an N-dimensional Markov chain obtained from N one-dimensional random walks by Doob h-transform with the q-Vandermonde determinant. We prove that as N becomes large, these Markov chains converge to an infinite-dimensional Feller…

Probability · Mathematics 2014-10-03 Alexei Borodin , Vadim Gorin

Consider a branching process $\{Z_n\}_{n\ge 0}$ with immigration in varying environment. For $a\in\{0,1,2,...\},$ let $C=\{n\ge0:Z_n=a\}$ be the collection of times at which the population size of the process attains level $a.$ We give a…

Probability · Mathematics 2023-08-08 Hua-Ming Wang