English
Related papers

Related papers: Two recursive decompositions of Brownian bridge

200 papers

We introduce a resetting Brownian bridge as a simple model to study search processes where the total search time $t_f$ is finite and the searcher returns to its starting point at $t_f$. This is simply a Brownian motion with a Poissonian…

Statistical Mechanics · Physics 2022-05-23 Benjamin De Bruyne , Satya N. Majumdar , Gregory Schehr

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

We provide a decomposition of the trace of the Brownian motion into a simple path and an independent Brownian soup of loops that intersect the simple path. More precisely, we prove that any subsequential scaling limit of the loop erased…

Probability · Mathematics 2015-12-16 Artem Sapozhnikov , Daisuke Shiraishi

We revisit classical asymptotics when testing for a structural break in linear regression models by obtaining the limit theory of residual-based and Wald-type processes. First, we establish the Brownian bridge limiting distribution of these…

Econometrics · Economics 2022-02-16 Christis Katsouris

The real trees form a class of metric spaces that extends the class of trees with edge lengths by allowing behavior such as infinite total edge length and vertices with infinite branching degree. Aldous's Brownian continuum random tree, the…

Probability · Mathematics 2007-05-23 Steven N. Evans , Jim Pitman , Anita Winter

Firstly, we compute the distribution function for the hitting time of a linear time-dependent boundary $t\mapsto a+bt,\ a\geq 0,\,b\in \R,$ by a reflecting Brownian motion. The main tool hereby is Doob's formula which gives the probability…

Probability · Mathematics 2010-12-10 Paavo Salminen , Marc Yor

This paper is centered on the random graph generated by a Doeblin-type coupling of discrete time processes on a countable state space whereby when two paths meet, they merge. This random graph is studied through a novel subgraph, called a…

Probability · Mathematics 2018-11-27 François Baccelli , Mir-Omid Haji-Mirsadeghi , James T. Murphy

In a previous work, the first and third authors studied a random knot model for all two-bridge knots using billiard table diagrams. Here we present a closed formula for the distribution of the crossing numbers of such random knots. We also…

Geometric Topology · Mathematics 2018-08-13 Moshe Cohen , Chaim Even-Zohar , Sunder Ram Krishnan

We show that the past and future of half-plane Brownian motion at certain cutpoints are independent of each other after a conformal transformation. Like in Ito's excursion theory, the pieces between cutpoints form a Poisson process with…

Probability · Mathematics 2011-11-10 Balint Virag

By developing the entropy theory of random walks on equivalence relations and analyzing the asymptotic geometry of horospheric products we describe the Poisson boundary for random walks on random horospheric products of trees.

Probability · Mathematics 2012-01-04 Vadim A. Kaimanovich , Florian Sobieczky

Consider a one dimensional simple random walk $X=(X_n)_{n\geq0}$. We form a new simple symmetric random walk $Y=(Y_n)_{n\geq0}$ by taking sums of products of the increments of $X$ and study the two-dimensional walk…

Probability · Mathematics 2015-08-18 Andrea Collevecchio , Kais Hamza , Meng Shi

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

Let $G$ be an infinite, locally finite graph. We investigate the relation between supercritical, transient branching random walk and the Martin boundary of its underlying random walk. We show results regarding the typical asymptotic…

Probability · Mathematics 2024-07-10 Daniela Bertacchi , Elisabetta Candellero , Fabio Zucca

The paths of Brownian motion have been widely studied in the recent years relatively in Besov spaces $B_{p, \infty}^\a$. The results are the same as to the Brownian bridge. In fact these regularities properties are established in some…

Probability · Mathematics 2015-03-13 Gane Samb Lo , Ahmadou Bamba Sow

We introduce an ensemble of spatial networks built from the junctions of hindered-rotation chains, incorporating directional correlations between bonds, an aspect ignored in the standard network modeling paradigm. The emergent random…

Disordered Systems and Neural Networks · Physics 2025-12-05 Ulysse Marquis

The Aldous--Broder algorithm provides a way of sampling a uniformly random spanning tree for finite connected graphs using simple random walk. Namely, start a simple random walk on a connected graph and stop at the cover time. The tree…

Probability · Mathematics 2021-03-29 Yiping Hu , Russell Lyons , Pengfei Tang

The stationary isotropic Poisson line process was used to derive upper bounds on mean excess network geodesic length in Aldous and Kendall [Adv. in Appl. Probab. 40 (2008) 1-21]. The current paper presents a study of the geometry and…

Probability · Mathematics 2012-11-08 Wilfrid S. Kendall

Consider the Aldous--Pitman fragmentation process [Ann Probab, 26(4):1703--1726, 1998] of a Brownian continuum random tree ${\cal T}^{\mathrm{br}}$. The associated cut tree cut$({\cal T}^{\mathrm{br}})$, introduced by Bertoin and Miermont…

Probability · Mathematics 2017-10-11 Nicolas Broutin , Minmin Wang

We construct a coupling between two seemingly very different constructions of the standard additive coalescent, which describes the evolution of masses merging pairwise at rates proportional to their sums. The first construction, due to…

Probability · Mathematics 2023-12-22 Igor Kortchemski , Paul Thévenin

We derive asymptotic formulas for the mean exit time $\bar{\tau}^{N}$ of the fastest among $N$ identical independently distributed Brownian particles to an absorbing boundary for various initial distributions (partially uniformly and…

Data Analysis, Statistics and Probability · Physics 2021-07-07 Suney Toste , David Holcman