English
Related papers

Related papers: Two-dimensional Poisson Trees converge to the Brow…

200 papers

Coalescing simple random walks in the plane form an infinite tree. A natural directed distance on this tree is given by the number of jumps between branches when one is only allowed to move in one direction. The Brownian web distance is the…

Probability · Mathematics 2026-03-31 Bálint Vető , Bálint Virág

For a random walk defined for a doubly infinite sequence of times, we let the time parameter itself be an integer-valued process, and call the orginal process a random walk at random time. We find the scaling limit which generalizes the…

Probability · Mathematics 2013-07-30 Paul Jung , Greg Markowsky

We study the behavior of the random walk in a continuum independent long-range percolation model, in which two given vertices $x$ and $y$ are connected with probability that asymptotically behaves like $|x-y|^{-\alpha}$ with $\alpha>d$,…

Probability · Mathematics 2022-09-30 Ercan Sönmez , Arnaud Rousselle

For any countable group with infinite conjugacy classes we construct a family of forests on the group. For each of them there is a random walk on the group with the property that its sample paths almost surely converge to the geometric…

Group Theory · Mathematics 2019-03-07 Anna Erschler , Vadim Kaimanovich

We show how from an unique standard Poisson process we can build a family of processes that converges in law to a $d$-dimensional standard Brownian motion for any $d \ge 1$.

Probability · Mathematics 2009-12-15 Xavier Bardina Carles Rovira

Motivated by its relevance for the study of perturbations of one-dimensional voter models, including stochastic Potts models at low temperature, we consider diffusively rescaled coalescing random walks with branching and killing. Our main…

Probability · Mathematics 2013-09-24 Charles M. Newman , K. Ravishankar , Emmanuel Schertzer

We give a deterministic algorithm to construct a graph with no loops (a tree or a forest) whose vertices are the points of a d-dimensional stationary Poisson process S, subset of R^d. The algorithm is independent of the origin of…

Probability · Mathematics 2011-11-10 P. A. Ferrari , C. Landim , H. Thorisson

We consider the backbone of the infinite cluster generated by supercritical oriented site percolation in dimension 1 +1. A directed random walk on this backbone can be seen as an "ancestral line" of an individual sampled in the stationary…

Probability · Mathematics 2019-09-12 Matthias Birkner , Nina Gantert , Sebastian Steiber

Consider a family of random ordered graph trees $(T_n)_{n\geq 1}$, where $T_n$ has $n$ vertices. It has previously been established that if the associated search-depth processes converge to the normalised Brownian excursion when rescaled…

Probability · Mathematics 2012-10-24 David A. Croydon

We consider fragmentations of an R-tree $T$ driven by cuts arriving according to a Poisson process on $T \times [0, \infty)$, where the first co-ordinate specifies the location of the cut and the second the time at which it occurs. The…

Probability · Mathematics 2016-06-17 Louigi Addario-Berry , Daphné Dieuleveut , Christina Goldschmidt

Consider the $d$ dimensional lattice $\mathbb{Z}^d$ where each vertex is open or closed with probability $p$ or $1-p$ respectively. An open vertex $\mathbb{u} := (\mathbb{u}(1), \mathbb{u}(2),...,\mathbb{u}(d))$ is connected by an edge to…

Probability · Mathematics 2015-02-27 Rahul Roy , Kumarjit Saha , Anish Sarkar

In this note - starting from $d$-dimensional (with $d>1$) fuzzy vectors - we prove Donsker's classical invariance principle. We consider a fuzzy random walk ${S^*_n}=X^*_1+\cdots+X^*_n,$ where $\{X^*_i\}_1^{\infty}$ is a sequence of…

Probability · Mathematics 2017-09-04 Jan Schneider , Roman Urban

Cubical complexes are metric spaces constructed by gluing together unit cubes in an analogous way to the construction of simplicial complexes. We construct Brownian motion on such spaces, define random walks, and prove that the transition…

Populations and Evolution · Quantitative Biology 2019-05-23 Tom M. W. Nye

We analyze a class of spatial random spanning trees built on a realization of a homogeneous Poisson point process of the plane. This tree has a simple radial structure with the origin as its root. We first use stochastic geometry arguments…

Probability · Mathematics 2007-05-23 Francois Baccelli , Charles Bordenave

Several authors have studied convergence in distribution to the Brownian web under diffusive scaling of Markovian random walks. In a paper by R. Roy, K. Saha and A. Sarkar, convergence to the Brownian web is proved for a system of…

Probability · Mathematics 2022-09-13 Glauco Valle , Leonel Zuaznábar

The Drainage Network is a system of coalescing random walks, exhibiting long-range dependence before coalescence, introduced by Gangopadhyay, Roy, and Sarkar. Coletti, Fontes, and Dias proved its convergence to the Brownian Web under…

Probability · Mathematics 2024-07-24 Rafael Santos , Glauco Valle , Leonel Zuaznábar

The Brownian tree, also known as the continuum random tree, is a canonical random compact, geodesic $\mathbf R$-tree that arises as the universal scaling limit for numerous models of discrete random trees. A key quasisymmetric invariant of…

Probability · Mathematics 2026-04-29 Jason Miller , Yi Tian

We consider a one dimensional random-walk-like process, whose steps are centered Gaussians with variances which are determined according to the sequence of arrivals of a Poisson process on the line. This process is decorated by independent…

Probability · Mathematics 2019-02-27 Aser Cortines , Lisa Hartung , Oren Louidor

In this last decade, an important stochastic model emerged: the Brownian map. It is the limit of various models of random combinatorial maps after rescaling: it is a random metric space with Hausdorff dimension 4, almost surely homeomorphic…

Probability · Mathematics 2020-01-22 Luca Lionni , Jean-François Marckert

The Poisson boundary of a finite direct product of affine automorphism groups of homogeneous trees is considered. The Poisson boundary is shown to be a product of ends of trees with a hitting measure for spread-out, aperiodic measures of…

Group Theory · Mathematics 2017-08-24 John J. Harrison