English
Related papers

Related papers: Internal Diffusion Limited Aggregation on discrete…

200 papers

We examine diffusion-limited aggregation for a one-dimensional random walk with long jumps. We achieve upper and lower bounds on the growth rate of the aggregate as a function of the number of moments a single step of the walk has. In this…

Probability · Mathematics 2013-06-20 Gideon Amir , Omer Angel , Gady Kozma

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

Diffusion limited aggregation (DLA) is a well studied phenomenon in which diffusing particles cumulatively aggregate on a starting fixed seed point, forming a pattern which is fractal in structure. Here we report an interesting DLA process…

Pattern Formation and Solitons · Physics 2025-04-21 Suvrajyoti Chatterjee , Saba Firoze , Tabish Qureshi

Cylindrical lattice diffusion limited aggregation (DLA), with a narrow width N, is solved for site-sticking conditions using a Markovian matrix method (which was previously developed for the bond-sticking case). This matrix contains the…

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

Let $M$ be the infinite spanning-tree-weighted random planar map, which is the local limit of finite random planar maps sampled with probability proportional to the number of spanning trees they admit. We show that a.s. the…

Probability · Mathematics 2021-03-01 Ewain Gwynne , Joshua Pfeffer

We propose a revision of the classic mean-field approach of diffusion-limited aggregation (DLA) model originally introduced by Witten and Sander [Phys. Rev. Lett. 47, 1400 (1981)]. The derived nonlinear mean-field equations providing…

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

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

We repeat the numerical experiments for diffusion limited aggregation (DLA) and show that there is a potentially infinite set of conserved quantities for the long time asymptotics. We connect these observations with the exact integrability…

patt-sol · Physics 2009-10-28 Mark B. Mineev-Weinstein , Ronnie Mainieri

The computational complexity of internal diffusion-limited aggregation (DLA) is examined from both a theoretical and a practical point of view. We show that for two or more dimensions, the problem of predicting the cluster from a given set…

Condensed Matter · Physics 2007-05-23 Cristopher Moore , Jonathan Machta

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

Irreversible diffusion limited cluster aggregation (DLCA) of hard spheres was simulated using Brownian cluster dynamics. Bound spheres were allowed to move freely within a specified range, but no bond breaking was allowed. The structure and…

Soft Condensed Matter · Physics 2009-03-25 Sujin Babu , Jean-Christophe Gimel , Taco Nicolai

We prove a shape theorem for internal diffusion limited aggregation on mated-CRT maps, a family of random planar maps which approximate Liouville quantum gravity (LQG) surfaces. The limit is an LQG harmonic ball, which we constructed in a…

Probability · Mathematics 2024-02-28 Ahmed Bou-Rabee , Ewain Gwynne

For real world systems, nonuniform medium is ubiquitous. Therefore, we investigate the diffusion-limited-aggregation process on a two dimensional directed small-world network instead of regular lattice. The network structure is established…

Computational Physics · Physics 2007-05-23 Jie Ren , Wen-Xu Wang , Gang Yan , Bing-Hong Wang

We examine diffusion-limited aggregation generated by a random walk on Z with long jumps. We derive upper and lower bounds on the growth rate of the aggregate as a function of the number moments a single step of the walk has. Under various…

Probability · Mathematics 2009-10-26 Gideon Amir , Omer Angel , Itai Benjamini , Gady Kozma

I present a first-principles theory of diffusion-limited aggregation in two dimensions. A renormalized mean-field approximation gives the form of the unstable manifold for branch competition, following the method of Halsey and Leibig [Phys.…

Condensed Matter · Physics 2009-10-22 Thomas C. Halsey

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

Diffusion limited aggregation is studied from the perspective of computational complexity. A parallel algorithm is exhibited that requires a number of steps that scales as the depth of the tree defined by the cluster. The existence of this…

Statistical Mechanics · Physics 2009-11-10 Dan Tillberg , Jon Machta

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

Predicting urban growth is important for practical reasons, and also for the challenge it presents to theoretical frameworks for cluster dynamics. Recently, the model of diffusion limited aggregation (DLA) has been applied to describe urban…

Condensed Matter · Physics 2007-05-23 Hernan A. Makse , Shlomo Havlin , H. Eugene Stanley

In this paper, we present results of extensive Monte Carlo simulations of diffusion-limited aggregation (DLA) with a seed placed on an attractive plane as a simple model in connection with the electrical double layers. We compute the…

Statistical Mechanics · Physics 2012-07-31 S. H. Ebrahimnazhad Rahbari , A. A. Saberi