English
Related papers

Related papers: Internal Diffusion Limited Aggregation on discrete…

200 papers

The process by which one may take a discrete model of a biophysical process and construct a continuous model based on it is of mathematical interest as well as being of practical use. In this paper, we first study the singular limit of a…

Analysis of PDEs · Mathematics 2019-01-01 Lianzhang Bao , Zhengfang Zhou

Building on earlier work of Diaconis and Fulton (1991) and Lawler, Bramson, and Griffeath (1992), Propp in 2001 defined a deterministic analogue of internal diffusion-limited aggregation. This growth model is a "convergent game" of the sort…

Combinatorics · Mathematics 2007-05-23 Lionel Levine

The diffusion limited aggregation model (DLA) and the more general dielectric breakdown model (DBM) are solved exactly in a two dimensional cylindrical geometry with periodic boundary conditions of width 2. Our approach follows the exact…

Statistical Mechanics · Physics 2009-10-31 Boaz Kol , Amnon Aharony

In this paper we study the structure of the limit aggregate $A_\infty = \bigcup_{n\geq 0} A_n$ of the one-dimensional long range diffusion limited aggregation process defined in [AABK09]. We show (under some regularity conditions) that for…

Probability · Mathematics 2015-04-07 Gideon Amir

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

In a recent paper (Bogoyavlenskiy V A 2002 \JPA \textbf{35} 2533), an algorithm aiming to generate isotropic clusters of the on-lattice diffusion-limited aggregation (DLA) model was proposed. The procedure consists of aggregation…

Statistical Mechanics · Physics 2007-05-23 S. G. Alves , S. C. Ferreira

We explore the macroscopic consequences of lattice anisotropy for Diffusion Limited Aggregation (DLA) in three dimensions. Simple cubic and BCC lattice growths are shown to approach universal asymptotic states in a coherent fashion, and the…

Statistical Mechanics · Physics 2007-05-23 Nicholas R. Goold , Ellak Somfai , Robin C. Ball

It had been conjectured that Diffusion Limited Aggregates and Laplacian Growth patterns (with small surface tension) are in the same universality class. Using iterated conformal maps we construct a 1-parameter family of fractal growth…

Statistical Mechanics · Physics 2009-11-07 Felipe Barra , Benny Davidovitch , Anders Levermann , Itamar Procaccia

Using stochastic conformal mappings we study the effects of anisotropic perturbations on diffusion limited aggregation (DLA) in two dimensions. The harmonic measure of the growth probability for DLA can be conformally mapped onto a constant…

Statistical Mechanics · Physics 2009-11-10 M. N. Popescu , H. G. E. Hentschel , F. Family

We present precise asymptotics of the odometer function for the internal Diffusion Limited Aggregation model. These results provide a better understanding of this function whose importance was demonstrated by Levine and Peres. We derive a…

Probability · Mathematics 2009-11-19 Cyrille Lucas

In this paper, we analyze the scaling behavior of \emph{Diffusion Limited Aggregation} (DLA) simulated by Hastings-Levitov method. We obtain the fractal dimension of the clusters by direct analysis of the geometrical patterns in a good…

Statistical Mechanics · Physics 2009-08-21 F. Mohammadi , A. A. Saberi , S. Rouhani

This paper investigates random walks and diffusion limits on a broad class of fractal graphs generated by Edge Iterated Graph Systems (EIGS). We prove that the rescaled simple random walks converge in the…

Probability · Mathematics 2026-05-18 Ziyu Neroli

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

For a class of aggregation models on the integer lattice $\mathbb{Z}^d$, $d\geq 2$, in which clusters are formed by particles arriving one after the other and sticking irreversibly where they first hit the cluster, including the classical…

Probability · Mathematics 2023-08-28 Tillmann Bosch , Steffen Winter

In this paper, we analyze the scaling properties of a model that has as limiting cases the diffusion-limited aggregation (DLA) and the ballistic aggregation (BA) models. This model allows us to control the radial and angular scaling of the…

Statistical Mechanics · Physics 2010-09-09 S. G. Alves , S. C. Ferreira

We prove that the one dimensional Multi-Particle Diffusion Limited Aggregation model has linear growth whenever the particle density exceeds 1 answering a question of Kesten and Sidoravicius. As a corollary we prove linear growth in all…

Probability · Mathematics 2016-09-27 Allan Sly

We show that various surface parameters in two-dimensional diffusion limited aggregation (DLA) grow linearly with the number of particles. We find the ratio of the average length of the perimeter and the accessible perimeter of a DLA…

Statistical Mechanics · Physics 2010-02-19 A. A. Saberi

We consider Diffusion Limited Aggregation (DLA) in a two-dimensional wedge. We prove that if the angle of the wedge is smaller than $\pi/4$, there is some $a>2$ such that almost surely, for all $R$ large enough, after time $R^a$ all new…

Probability · Mathematics 2018-04-13 Eviatar B. Procaccia , Ron Rosenthal , Yuan Zhang

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

A recently proposed theory for diffusion-limited aggregation (DLA), which models this system as a random branched growth process, is reviewed. Like DLA, this process is stochastic, and ensemble averaging is needed in order to define…

Condensed Matter · Physics 2009-10-28 Thomas C. Halsey , Katsuya Honda , Bertrand Duplantier