English
Related papers

Related papers: Condensation in subcritical Cauchy Bienaym\'e tree…

200 papers

In this work, we study asymptotics of the genealogy of Galton--Watson processes conditioned on the total progeny. We consider a fixed, aperiodic and critical offspring distribution such that the rescaled Galton--Watson processes converges…

Probability · Mathematics 2007-05-23 Thomas Duquesne

We study a general model of recursive trees where vertices are equipped with independent weights and at each time-step a vertex is sampled with probability proportional to its fitness function (a function of its weight and degree) and…

Probability · Mathematics 2022-04-26 Tejas Iyer

We establish a variety of properties of the discrete time simple random walk on a Galton-Watson tree conditioned to survive when the offspring distribution, $Z$ say, is in the domain of attraction of a stable law with index…

Probability · Mathematics 2012-10-24 David A. Croydon , Takashi Kumagai

We survey recent results on first-passage processes in unbounded cones and their applications to ordering of particles undergoing Brownian motion in one dimension. We first discuss the survival probability S(t) that a diffusing particle, in…

Statistical Mechanics · Physics 2013-06-14 E. Ben-Naim , P. L. Krapivsky

We consider a branching random walk on a $d$-ary tree of height $n$ ($n \in \mathbb{N}$), under the presence of a hard wall which restricts each value to be positive, where $d$ is a natural number satisfying $d\geqslant2$. The question of…

Probability · Mathematics 2024-02-23 Rishideep Roy

We establish a second-order almost sure limit theorem for the minimal position in a one-dimensional super-critical branching random walk, and also prove a martingale convergence theorem which answers a question of Biggins and Kyprianou [9].…

Probability · Mathematics 2009-06-22 Yueyun Hu , Zhan Shi

Logarithmic or Sinai type subdiffusion is usually associated with random force disorder and non-stationary potential fluctuations whose root mean squared amplitude grows with distance. We show here that extremely persistent, macroscopic…

Statistical Mechanics · Physics 2017-11-29 Igor Goychuk , Vasyl O. Kharchenko , Ralf Metzler

In a growing number of strongly disordered and dense systems, the dynamics of a particle pulled by an external force field exhibits super-diffusion. In the context of glass forming systems, super cooled glasses and contamination spreading…

Statistical Mechanics · Physics 2019-12-18 Wanli Wang , Alessandro Vezzani , Raffaella Burioni , Eli Barkai

We provide large deviations estimates for the upper tail of the number of triangles in scale-free inhomogeneous random graphs where the degrees have power law tails with index $-\alpha, \alpha \in (1,2)$. We show that upper tail…

Probability · Mathematics 2024-03-25 Clara Stegehuis , Bert Zwart

For a generalized continuous state branching process with non-vanishing diffusion part, finite expectation and a directed ("left-to-right") interaction, we construct the height process of its forest of genealogical trees. The connection…

Probability · Mathematics 2020-11-13 Zenghu Li , Etienne Pardoux , Anton Wakolbinger

We are interested in the randomly biased random walk on the supercritical Galton--Watson tree. Our attention is focused on a slow regime when the biased random walk $(X_n)$ is null recurrent, making a maximal displacement of order of…

Probability · Mathematics 2015-09-29 Yueyun Hu , Zhan Shi

A split tree of cardinality $n$ is constructed by distributing $n$ "balls" in a subset of vertices of an infinite tree which encompasses many types of random trees such as $m$-ary search trees, quad trees, median-of-$(2k+1)$ trees,…

Probability · Mathematics 2021-05-27 Gabriel Berzunza , Xing Shi Cai , Cecilia Holmgren

We prove CLTs for biased randomly trapped random walks in one dimension. In particular, we will establish an annealed invariance principal by considering a sequence of regeneration times under the assumption that the trapping times have…

Probability · Mathematics 2016-11-22 Adam Bowditch

The critical beta-splitting tree, introduced by Aldous, is a Markov branching phylogenetic tree. Aldous and Pittel recently proved, amongst other results, a central limit theorem for the height of a random leaf. We give an alternative…

Probability · Mathematics 2025-11-18 Brett Kolesnik

We analyze a simple model for growing tree networks and find that although it never percolates, there is an anomalously large cluster at finite size. We study the growth of both the maximal cluster and the cluster containing the original…

Statistical Mechanics · Physics 2007-05-23 David Lancaster

The Bianconi-Barabasi model of a growing network is revisited. This model, defined by a preferential attachment rule involving both the degrees of the nodes and their intrinsic fitnesses, has the fundamental property to undergo a phase…

Statistical Mechanics · Physics 2015-03-17 C. Godreche , J. M. Luck

The analysis of the Rayleigh-B\'enard instability due to the mass diffusion in a fluid-saturated horizontal porous layer is reconsidered. The standard diffusion theory based on the variance of the molecular position growing linearly in time…

Fluid Dynamics · Physics 2023-11-28 Antonio Barletta

A random flight on a plane with non-isotropic displacements at the moments of direction changes is considered. In the case of exponentially distributed flight lengths a Gaussian limit theorem is proved for the position of a particle in the…

Probability · Mathematics 2017-04-10 Mark Kelbert , Enzo Orsingher

Consider a one dimensional critical branching L\'{e}vy process $((Z_t)_{t\geq 0}, \mathbb {P}_x)$. Assume that the offspring distribution either has finite second moment or belongs to the domain of attraction to some $\alpha$-stable…

Probability · Mathematics 2024-10-15 Haojie Hou , Yan-Xia Ren , Renming Song

An early burst of speciation followed by a subsequent slowdown in the rate of diversification is commonly inferred from molecular phylogenies. This pattern is consistent with some verbal theory of ecological opportunity and adaptive…

Populations and Evolution · Quantitative Biology 2015-06-11 Matthew W. Pennell , Brice A. J. Sarver , Luke J. Harmon