Searcharxiv⌕ Search
Home/Archive/arXiv

arXiv · math/0507582

Internal Diffusion Limited Aggregation on discrete groups having exponential growth

Sebastien Blachere·Sara Brofferio
View original source ↗Read source document ↗Export metadata ↓

Abstract

The Internal Diffusion Limited Aggregation has been introduced by Diaconis and Fulton in 1991. It is a growth model defined on an infinite set and associated to a Markov chain on this set. We focus here on sets which are finitely generated groups with exponential growth. We prove a shape theorem for the Internal DLA on such groups associated to symmetric random walks. For that purpose, we introduce a new distance associated to the Green function, which happens to have some interesting properties. In the case of homogeneous trees, we also get the right order for the fluctuations of that model around its limiting shape.

Explore related subjects

math.PR

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Sebastien Blachere, Sara Brofferio. 2005-07-28. Internal Diffusion Limited Aggregation on discrete groups having exponential growth. https://arxiv.org/abs/math/0507582

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

KEEP EXPLORING

Related papers

arXiv2026

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↗
arXiv2026

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↗
arXiv2026

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↗