English
Related papers

Related papers: Exact solution of diffusion limited aggregation in…

200 papers

We introduce a lattice gas model of cluster growth via the diffusive aggregation of particles in a closed system obeying a local, deterministic, microscopically reversible dynamics. This model roughly corresponds to placing the irreversible…

Statistical Mechanics · Physics 2009-10-31 Raissa M. D'Souza , Norman H. Margolus

We study the relation between stochastic and continuous transport-limited growth models, which generalize conformal-mapping formulations of diffusion-limited aggregation (DLA) and viscous fingering, respectively. We derive a nonlinear…

Statistical Mechanics · Physics 2009-11-11 Benny Davidovitch , Jaehyuk Choi , Martin Z. Bazant

In the present note we analyze the one-dimensional multi-particle diffusion limited aggregation (MDLA) model: the initial number of particles at each positive integer site has Poisson distribution with mean $\mu$, independently of all other…

Mathematical Physics · Physics 2020-09-15 Vladas Sidoravicius , Balazs Rath

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

A parallel algorithm for ``diffusion-limited aggregation'' (DLA) is described and analyzed from the perspective of computational complexity. The dynamic exponent z of the algorithm is defined with respect to the probabilistic parallel…

comp-gas · Physics 2016-08-31 K. Moriarty , J. Machta , R. Greenlaw

We have combined the original diffusion-limited aggregation model introduced by Witten and Sander with the surface thermodynamics of the growing solid aggregate. The theory is based on the consideration of the surface chemical potential as…

Pattern Formation and Solitons · Physics 2009-10-31 Vladislav A. Bogoyavlenskiy , Natasha A. Chernova

We introduce the Linearized Diffusion Map (LDM), a novel linear dimensionality reduction method constructed via a linear approximation of the diffusion-map kernel. LDM integrates the geometric intuition of diffusion-based nonlinear methods…

Machine Learning · Computer Science 2025-07-22 Julio Candanedo

We show that the fractal growth described by the dielectric breakdown model exhibits a phase transition in the multifractal spectrum of the growth measure. The transition takes place because the tip-splitting of branches forms a fixed…

Condensed Matter · Physics 2009-11-07 Joachim Mathiesen , Mogens H. Jensen

A generalized form of the Hastings and Levitov (HL) algorithm for simulation of diffusion-limited aggregation (DLA) restricted in a sector geometry is studied. It is found that this generalization with uniform measure produces "wedge-like"…

Statistical Mechanics · Physics 2010-08-09 F. Mohammadi , A. A. Saberi , S. Rouhani

We study the generalized diffusion-limited aggregates (DLA), with two seeds placed at distance d lattice units and investigate the probability p(d) that the patterns generated from those seeds get connected. In this model, one can vary the…

Pattern Formation and Solitons · Physics 2007-05-23 Deepak N. Bankar , P. M. Gade , A. V. Limaye , A. G. Banpurkar

Note: The final version of this article was published in Computers and Geosciences, Volume 206, January 2026, 106038. DOI: 10.1016/j.cageo.2025.106038. Readers should refer to the published version for the most up-to-date content.…

We study the nature of the phase transition in the multifractal formalism of the harmonic measure of Diffusion Limited Aggregates (DLA). Contrary to previous work that relied on random walk simulations or ad-hoc models to estimate the low…

Statistical Mechanics · Physics 2007-05-23 Mogens H. Jensen , Anders Levermann , Joachim Mathiesen , Benny Davidovitch , Itamar Procaccia

This paper investigates how diffusion generative models leverage (unknown) low-dimensional structure to accelerate sampling. Focusing on two mainstream samplers -- the denoising diffusion implicit model (DDIM) and the denoising diffusion…

Machine Learning · Statistics 2025-06-18 Jiadong Liang , Zhihan Huang , Yuxin Chen

We present a new theoretical framework for Diffusion Limited Aggregation and associated Dielectric Breakdown Models in two dimensions. Key steps are understanding how these models interrelate when the ultra-violet cut-off strategy is…

Statistical Mechanics · Physics 2007-05-23 R. C. Ball , E. Somfai

We propose a simple model of columnar growth through {\it diffusion limited aggregation} (DLA). Consider a graph $G_N\times\N$, where the basis has $N$ vertices $G_N:=\{1,\dots,N\}$, and two vertices $(x,h)$ and $(x',h')$ are adjacent if…

Probability · Mathematics 2015-11-24 A. Asselah , E. Cirillo , E. Scoppola , B. Scoppola

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

Diffusion-limited aggregation has a natural generalization to the "$\eta$-models", in which $\eta$ random walkers must arrive at a point on the cluster surface in order for growth to occur. It has recently been proposed that in spatial…

Statistical Mechanics · Physics 2009-11-07 Thomas C. Halsey

We identify sources of systematic error in traditional simulations of the Witten-Sander model of diffusion-limited aggregation (DLA) on a square lattice. We present an algorithm that reduces these biases to below $10^{-12}$. We grow…

Disordered Systems and Neural Networks · Physics 2014-07-10 Yen Lee Loh

We propose a generalized version of the Dielectric Breakdown Model (DBM) for generic breakdown processes. It interpolates between the standard DBM and its analog with quenched disorder, as a temperature like parameter is varied. The physics…

Condensed Matter · Physics 2016-08-31 R. Cafiero , A. Gabrielli , M. Marsili , M. A. Muñoz , L. Pietronero

Diffusing Alpha-emitters Radiation Therapy (DaRT) is a new method for treating solid tumors using alpha particles. Unlike conventional radiotherapy, where the physical models for dose calculations are known and routinely used, for DaRT a…

Medical Physics · Physics 2021-11-09 Guy Heger , Lior Arazi