English
Related papers

Related papers: The Gorin-Shkolnikov identity and its random tree …

200 papers

We calculate the distribution of the size of the percolating cluster on a tree in the subcritical, critical and supercritical phase. We do this by exploiting a mapping between continuum trees and Brownian excursions, and arrive at a…

Statistical Mechanics · Physics 2016-10-05 Francesc Font-Clos , Nicholas R. Moloney

We show that critical parking trees conditioned to be fully parked converge in the scaling limits towards the Brownian growth-fragmentation tree, a self-similar Markov tree different from Aldous' Brownian tree recently introduced and…

Probability · Mathematics 2025-03-24 Alice Contat , Nicolas Curien

Functionals of Brownian bridge arise as limiting distributions in nonparametric statistics. In this paper we will give a derivation of distributions of extrema of the Brownian bridge based on excursion theory for Brownian motion. Only the…

Probability · Mathematics 2014-06-17 Mihael Perman , Jon A. Wellner

We study the probability distribution, $P_N(T)$, of the coincidence time $T$, i.e. the total local time of all pairwise coincidences of $N$ independent Brownian walkers. We consider in details two geometries: Brownian motions all starting…

Statistical Mechanics · Physics 2020-06-12 Alexandre Krajenbrink , Bertrand Lacroix-A-Chez-Toine , Pierre Le Doussal

Motivated by [G. Cannizzaro, M. Hairer, Comm. Pure Applied Math., '22], we provide a construction of the Brownian Web (see [T\'oth B., Werner W., Probab. Theory Related Fields, '98] and [L. R. G. Fontes, M. Isopi, C. M. Newman, and K.…

Probability · Mathematics 2023-08-03 Giuseppe Cannizzaro , Martin Hairer

We study fixed-length bridge paths -- half-space excursions that start and end at a planar boundary -- for three-dimensional random walks with Henyey-Greenstein scattering angles and exponentially distributed step lengths, using Monte Carlo…

Statistical Mechanics · Physics 2026-03-12 Claude Zeller

We consider the number of crossings in a random labelled tree with vertices in convex position. We give a new proof of the fact that this quantity is asymptotically Gaussian with mean $n^2/6$ and variance $n^3/45$. Furthermore, we give an…

Probability · Mathematics 2022-09-21 Santiago Arenas-Velilla , Octavio Arizmendi

Let $G$ be an infinite connected graph with vertex set $V$. Let $\{S_n: n \in \mathbb N_0 \}$ be the simple random walk on $G$ and let $\{ \xi(v) : v \in V \}$ be a collection of i.i.d. random variables which are independent of the random…

Probability · Mathematics 2021-03-11 Tal Peretz

We study the rate of convergence of two discrete processes towards the Brownian bridge: the random walk conditioned to be zero at time 2n and the empirical process which appears in the Glivencko-Cantelli theorem. Combining a functional…

Probability · Mathematics 2026-01-19 Laurent Decreusefond , Antonin Jacquet

We consider the occupation area of spherical (fractional) Brownian motion, i.e. the area where the process is positive, and show that it is uniformly distributed. For the proof, we introduce a new simple combinatorial view on occupation…

Probability · Mathematics 2024-06-17 Frank Aurzada , Leif Döring , Helmut H. Pitters

We introduce generalizations of Aldous' Brownian Continuous Random Tree as scaling limits for multicritical models of discrete trees. These discrete models involve trees with fine-tuned vertex-dependent weights ensuring a k-th root…

Mathematical Physics · Physics 2007-05-23 J. Bouttier , P. Di Francesco , E. Guitter

We consider the tributary structure of Howard's drainage model studied by Gangopadhyay et. al. Conditional on the event that the tributary survives up to time $n$, we show that, as a sequence of random metric spaces, scaled tributary…

Probability · Mathematics 2020-08-11 Kumarjit Saha

Aldous and Pitman (1994) studied asymptotic distributions, as n tends to infinity, of various functionals of a uniform random mapping of a set of n elements, by constructing a mapping-walk and showing these mapping-walks converge weakly to…

Probability · Mathematics 2007-05-23 David Aldous , Jim Pitman

We consider "randomized" statistics constructed by using a finite number of observations a random field at randomly chosen points. We generalize the invariance principle (the functional CLT), the Glivenko--Cantelli theorem, the theorem…

Probability · Mathematics 2022-07-19 Youri Davydov , Arkady Tempelman

We discuss several connections between discrete and continuous random trees. In the discrete setting, we focus on Galton-Watson trees under various conditionings. In particular, we present a simple approach to Aldous' theorem giving the…

Probability · Mathematics 2007-05-23 Jean-Francois Le Gall

In this series of articles we study connections between combinatorics of multidimensional generalizations of Cauchy identity and continuous objects such as multidimensional Brownian motions and Brownian bridges. In Part I of the series we…

Combinatorics · Mathematics 2007-05-23 Piotr Sniady

We study the statistical inference problem for a complex $\alpha$-fractional Brownian bridge process $Z$ defined by the stochastic differential equation \[ \mathrm{d}Z_t = -\alpha \frac{Z_t}{T - t} \mathrm{d}t + \mathrm{d}\zeta_t, \quad t…

Probability · Mathematics 2026-03-10 Yong Chen , Lin Fang , Ying Li , Hongjuan Zhou

Study of random networks generally requires the nodes to be independently and uniformly distributed such as a Poisson point process. In this work, we venture beyond this standard paradigm and investigate a stochastic forest obtained from a…

Probability · Mathematics 2023-02-28 Rahul Roy , Kumarjit Saha , Anish Sarkar

We consider the number of nodes in the levels of unlabelled rooted random trees and show that the stochastic process given by the properly scaled level sizes weakly converges to the local time of a standard Brownian excursion. Furthermore…

Combinatorics · Mathematics 2010-03-08 Michael Drmota , Bernhard Gittenberger

We prove an estimate for the probability that a simple random walk in a simply connected subset A of Z^2 starting on the boundary exits A at another specified boundary point. The estimates are uniform over all domains of a given inradius.…

Probability · Mathematics 2009-05-15 Michael J. Kozdron , Gregory F. Lawler