Searcharxiv⌕ Search

arXiv · math/0403267

Green kernel estimates and the full Martin boundary for random walks on lamplighter groups and Diestel-Leader graphs

Abstract

We determine the precise asymptotic behaviour (in space) of the Green kernel of simple random walk with drift on the Diestel-Leader graph $DL(q,r)$, where $q,r \ge 2$. The latter is the horocyclic product of two homogeneous trees with respective degrees $q+1$ and $r+1$. When $q=r$, it is the Cayley graph of the wreath product (lamplighter group) ${\mathbb Z}_q \wr {\mathbb Z}$ with respect to a natural set of generators. We describe the full Martin compactification of these random walks on $DL$-graphs and, in particular, lamplighter groups. This completes and provides a better approach to previous results of Woess, who has determined all minimal positive harmonic functions.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Sara Brofferio, Wolfgang Woess. 2004-03-16. Green kernel estimates and the full Martin boundary for random walks on lamplighter groups and Diestel-Leader graphs. https://doi.org/10.1016/j.anihpb.2004.12.004

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

KEEP EXPLORING

Related papers

Line crossing problem for biased monotonic random walks in the plane

A $β$-biased monotonic random walk in the plane moves from $(x,y)$ to $(x+1,y)$ or $(x,y+1)$ with probabilities $1/(β+1)$ and $β/(β+1)$. We study $Φ_β(α,d)$, the probability that the walk started at the origin ever visits a lattice point strictly above the line $y=αx+d$, and $Ψ_β(α,d)$, the probability that it visits a lattice point \emph{on} the line after leaving the origin. For integer slopes $α=p$ we show $Φ_β(p,d)=ρ^{\lfloor d\rfloor+1}$, where $ρ$ is the smallest positive root of $y^{p+1}-(β+1)y+β=0$, give the Fuss--Catalan series for $ρ$, identify $ρ$ with the extinction probability of a Galton--Watson process, and compute the exact law and mean of the first crossing point. We prove that the return probability is $Ψ_β(p,0)=(p+1)(1-β/((β+1)ρ))$, which equals $(p+1)/(β+1)$ for $β\ge p$. For rational slopes $α=r/s$ we obtain $Φ_β$ in closed form from the $s$ large roots of the kernel $\tfracβ{β+1}z^{r+s}-z^r+\tfrac1{β+1}$, and $Ψ_β$ as a ratio of Green's functions. For arbitrary real $α$ we prove that the walk crosses every line $y=αx+d$ almost surely if and only if $β\geα$, and we establish the two-sided bound $e^{-θ(d+1)}\leΦ_β(α,d) β$.

math.PR↗

Commutation relations for two-sided radial SLE

We study the commutation relation for 2-radial SLE in the unit disc starting from two distinct boundary points. We follow the framework introduced by Dubédat~[12]. Under an additional requirement of the interchangeability of the two curves, we classify all locally commuting 2-radial SLE$_κ$ for $κ\in (0,8)$: it is either two-sided radial SLE$_κ$ with spiral of constant spiraling rate or chordal SLE$_κ$ weighted by a power of the conformal radius of its complement. Namely, for fixed $κ$ and starting points, we have exactly two one-parameter families of locally commuting 2-radial SLE curves. We also discuss the semiclassical limit of the commutation relation as $κ\to 0$. In particular, we show that the limit for the second family with an appropriately chosen power of the conformal radius is a chord that minimizes a modified chordal Loewner energy, which is unique only when the endpoints are not antipodal.

math.PR↗

Stochastic optimal transport for the Langevin dynamics and its zero-mass limit

We introduce a stochastic optimal transport for the Langevin dynamics with positive mass and study its zero--mass limit. The new aspect of this paper is that we only fix the initial and terminal probability distributions of the positions of particles under consideration, but not those of their velocities, with Heisenberg's uncertainty principle in mind. In the zero--mass limit, we show that the minimizers of our stochastic optimal transport is tight if and only if the initial momentum (=(mass)$\times$(velocity)) of a particle converges to zero. We also prove that the limit of minimizers of our stochastic optimal transport is a minimizer of a standard stochastic optimal transport for continuous semimartingales.

math.PR↗