English
Related papers

Related papers: Internal DLA on Sierpinski gasket graphs

200 papers

Internal diffusion limited aggregation (IDLA) is a random aggregation model on a graph $G$, whose clusters are formed by random walks started in the origin (some fixed vertex) and stopped upon visiting a previously unvisited site. On the…

Probability · Mathematics 2022-02-04 Nico Heizmann

Internal Diffusion Limited Aggregation (IDLA) is a model that describes the growth of a random aggregate of particles from the inside out. Shellef proved that IDLA processes on supercritical percolation clusters of integer-lattices fill…

Probability · Mathematics 2011-11-03 Hugo Duminil-Copin , Cyrille Lucas , Ariel Yadin , Amir Yehudayoff

Internal DLA is a discrete random growth model describing growing clusters of particles. Its limiting shape and fluctuations are well understood when the underlying graph is the $d$-dimensional lattice or the cylinder $\mathbb{Z}_N \times…

Probability · Mathematics 2026-04-24 Ahmed Bou-Rabee , Vittoria Silvestri , Ariel Yadin

Internal Diffusion Limited Aggregation is an interacting particle system that describes the growth of a random cluster governed by the boundary harmonic measure seen from an internal point. Our paper studies IDLA in $\mathbb{Z}^d$ driven by…

Probability · Mathematics 2025-10-16 Amine Asselah , Vittoria Silvestri , Lorenzo Taggi

Internal DLA (IDLA) is an internal aggregation model in which particles perform random walks from the origin, in turn, and stop upon reaching an unoccupied site. Levine and Peres showed that, when particles start instead from fixed…

Probability · Mathematics 2022-01-24 David Darrow

We consider the internal diffusion limited aggregation (IDLA) process on the infinite cluster in supercritical Bernoulli bond percolation on Euclidean lattices. It is shown that the process on the cluster behaves like it does on the…

Probability · Mathematics 2010-05-25 Eric Shellef

We consider a cluster growth model on Z^d, called internal diffusion limited aggregation (internal DLA). In this model, random walks start at the origin, one at a time, and stop moving when reaching a site not occupied by previous walks. It…

Probability · Mathematics 2010-05-31 Amine Asselah , Alexandre Gaudilliere

We consider the doubly infinite Sierpinski gasket graph $SG_0$, rescale it by factor $2^{-n}$, and on the rescaled graphs $SG_n=2^{-n}SG_0$, for every $n\in \mathbb{N}$, we investigate the limit shape of three aggregation models with…

Probability · Mathematics 2023-08-08 Uta Freiberg , Nico Heizmann , Robin Kaiser , Ecaterina Sava-Huss

We study two random processes on an $n$-vertex graph inspired by the internal diffusion limited aggregation (IDLA) model. In both processes $n$ particles start from an arbitrary but fixed origin. Each particle performs a simple random walk…

Discrete Mathematics · Computer Science 2019-11-27 Nicolas Rivera , Alexandre Stauffer , Thomas Sauerwald , John Sylvester

In the classical model of Diffusion Limited Aggregation (DLA), introduced by Witten and Sander, the process begins with a single particle cluster placed at the origin of a space, and then, one at a time, particles make a random walk from…

Probability · Mathematics 2026-04-29 Colin Cooper , Alan Frieze

We present an unified approach on the behavior of two random growth models (external DLA and internal DLA) on infinite graphs, the second one being an internal counterpart of the first one. Even though the two models look pretty similar,…

Probability · Mathematics 2019-07-04 Ecaterina Sava-Huss

We consider a cluster growth model on the d-dimensional lattice, called internal diffusion limited aggregation (internal DLA). In this model, random walks start at the origin, one at a time, and stop moving when reaching a site not occupied…

Probability · Mathematics 2013-06-03 Amine Asselah , Alexandre Gaudilliere

We build the iDLA cluster using drifted random walks, and study the limiting shapes they exhibit, with the help of sandpile models. For constant drift, the normalised cluster converges to a canonical shape S, which can be termed a true heat…

Probability · Mathematics 2013-02-19 Cyrille Lucas

We study internal diffusion-limited aggregation with random starting points on Z^d. In this model, each new particle starts from a vertex chosen uniformly at random on the existing aggregate. We prove that the limiting shape of the…

Probability · Mathematics 2021-10-07 Itai Benjamini , Hugo Duminil-Copin , Gady Kozma , Cyrille Lucas

In the Diffusion Limited Aggregation (DLA) process on on $\mathbb{Z}^2$, or more generally $\mathbb{Z}^d$, particles aggregate to an initially occupied origin by arrivals on a random walk. The scaling limit of the result, empirically, is a…

Probability · Mathematics 2017-12-25 Alan Frieze , Wesley Pegden

The paper suggests a generalisation of the diffusion-limited aggregation (DLA) based on using a general stochastic process to control particle movements before sticking to a growing cluster. This leads to models with variable…

Statistical Mechanics · Physics 2007-05-23 Ilya Molchanov

We show that Internal Diffusion Limited Aggregation (IDLA) on $\mathbb{Z}^d$ has near optimal Cheeger constant when the growing cluster is large enough. This implies, through a heat kernel lower bound derived previously in [H], that simple…

Probability · Mathematics 2019-04-18 Ruojun Huang

We consider internal diffusion limited aggregation in dimension larger than or equal to two. This is a random cluster growth model, where random walks start at the origin of the d-dimensional lattice, one at a time, and stop moving when…

Probability · Mathematics 2013-05-27 Amine Asselah , Alexandre Gaudillière

We consider the DLA process on a cylinder G x N. It is shown that this process "grows arms", provided that the base graph G has small enough mixing time. Specifically, if the mixing time of G is at most (log|G|)^(2-\eps), the time it takes…

Probability · Mathematics 2009-11-13 Itai Benjamini , Ariel Yadin

Diffusion-limited aggregation (DLA) assumes that particles perform pure random walk at a finite temperature and aggregate when they come close enough and stick together. Although it is well known that DLA in two dimensions results in a…

Statistical Mechanics · Physics 2013-09-02 Li Deng , Yanting Wang , Zhong-Can Ou-Yang
‹ Prev 1 2 3 10 Next ›