Searcharxiv⌕ Search
Home/Archive/arXiv

arXiv · math/0209395

Poisson trees, succession lines and coalescing random walks

P. A. Ferrari·C. Landim·H. Thorisson
View original source ↗Read source document ↗Export metadata ↓

Abstract

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 coordinates. We show that (1) the graph has one topological end --that is, from any point there is exactly one infinite self-avoiding path; (2) the graph has a unique connected component if d=2 and d=3 (a tree) and it has infinitely many components if d\ge 4 (a forest); (3) in d=2 and d=3 we construct a bijection between the points of the Poisson process and Z using the preorder-traversal algorithm. To construct the graph we interpret each point in S as a space-time point (x,r)\in\R^{d-1}\times R. Then a (d-1) dimensional random walk in continuous time continuous space starts at site x at time r. The first jump of the walk is to point x', at time r'>r, (x',r')\in S, where r' is the minimal time after r such that |x-x'|<1. All the walks jumping to x' at time r' coalesce with the one starting at (x',r'). Calling (x',r') = α(x,r), the graph has vertex set S and edges {(s,α(s)), s\in S}. This enables us to shift the origin of S^o = S + δ_0 (the Palm version of S) to another point in such a way that the distribution of S^o does not change (to any point if d = 2 and d = 3; point-stationarity).

Explore related subjects

math.PRmath-phmath.MP

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

P. A. Ferrari, C. Landim, H. Thorisson. 2003-12-13. Poisson trees, succession lines and coalescing random walks. https://doi.org/10.1016/j.anihpb.2003.12.001

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Langevin equations solved by Markov chains (instead of integrals), two solutions with multiplicative noise and their properties

Langevin equations are usually understood as integral equations, since continuous and Markov solutions are nowhere differentiable. This is avoidable by the fact that white Gaussian noise can be seen as a generalized derivative of the Wiener process. The simplest LE is thus solved by Wiener paths, which can be computed by a Markov chain. That crucial property persists for functions of these paths, and solutions of the general LE are therefore assumed to have that form. In short time steps these functions must be linear or quadratic. Both cases lead to sampled versions of existing stochastic intrgrals ('Ito' and 'anti-Ito' respectively). In physics they apply for Brownian motion in presence of a temperature gradient: without a feedback to the medium in the linear case, and for a tagged molecule in the quadratic one; in the latter case the Fokker-Planck equation describes a local equilibrium.

math.PR↗
arXiv2026

Diffusion Processes on $p$-Wasserstein Space over Banach Space

To study diffusion processes on the p-Wasserstein space $\mathscr P_p$ for $p\in [1,\infty)$ over a separable, reflexive Banach space $X$, we present a criterion on the quasi-regularity of Dirichlet forms in $L^2(\mathscr P_p,Λ)$ for a reference probability $Λ$ on $\mathscr P_p$. It is formulated in terms of an upper bound condition with the uniform norm of the intrinsic derivative. We find a versatile class of quasi-regular local Dirichlet forms on $\mathscr P_p$ by using images of Dirichlet forms on the tangent space $L^p(X\to X,μ_0)$ at a reference point $μ_0\in\mathscr P_p$. The Ornstein--Uhlenbeck type Dirichlet form and process on $\mathscr P_2$ are an important example in this class. We derive an $L^2$-estimate for the corresponding heat kernel and an integration by parts formula for the invariant measure.

math.PR↗
arXiv2026

Convergence of stochastic integrals with applications to transport equations and conservation laws with noise

Convergence of stochastic integrals driven by Wiener processes $W_n$, with $W_n \to W$ almost surely in $C_t$, is crucial in analyzing SPDEs. Our focus is on the convergence of the form $\int_0^T V_n\, \mathrm{d} W_n \to \int_0^T V\, \mathrm{d} W$, where $\{V_n\}$ is bounded in $L^p(Ω\times [0,T];X)$ for a Banach space $X$ and some finite $p > 2$. This is challenging when $V_n$ converges to $V$ weakly in the temporal variable. We supply convergence results to handle stochastic integral limits when strong temporal convergence is lacking. A key tool is a uniform mean $L^1$ time translation estimate on $V_n$, an estimate that is easily verified in many SPDEs. However, this estimate alone does not guarantee strong compactness of $(ω,t)\mapsto V_n(ω,t)$. Our findings, especially pertinent to equations exhibiting singular behavior, are substantiated by establishing several stability results for stochastic transport equations and conservation laws.

math.PR↗