English
Related papers

Related papers: Computational Complexity of Biased Diffusion Limit…

200 papers

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 extend the conformal mapping approach elaborated for the radial Diffusion Limited Aggregation model (DLA) to the cylindrical geometry. We introduce in particular a complex function which allows to grow a cylindrical cluster using as…

Statistical Mechanics · Physics 2007-05-23 Alessandro Taloni , Emanuele Caglioti , Vittorio Loreto , Luciano Pietronero

Diffusion Limited Aggregation (DLA) is a model of fractal growth that had attained a paradigmatic status due to its simplicity and its underlying role for a variety of pattern forming processes. We present a convergent calculation of the…

Statistical Mechanics · Physics 2009-10-31 Benny Davidovitch , Anders Levermann , Itamar Procaccia

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

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

We consider the following problem in one-dimensional diffusion-limited aggregation (DLA). At time $t$, we have an "aggregate" consisting of $\Bbb{Z}\cap[0,R(t)]$ [with $R(t)$ a positive integer]. We also have $N(i,t)$ particles at $i$,…

Probability · Mathematics 2008-09-25 Harry Kesten , Vladas Sidoravicius

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

The paper studies distributed Dictionary Learning (DL) problems where the learning task is distributed over a multi-agent network with time-varying (nonsymmetric) connectivity. This formulation is relevant, for instance, in big-data…

Optimization and Control · Mathematics 2016-12-23 Amir Daneshmand , Gesualdo Scutari , Francisco Facchinei

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

We simulate 50 off-lattice DLA clusters, one million particles each. The probability distribution of the angle of attachment of arriving particles with respect to the local radial direction is obtained numerically. For increasing cluster…

Condensed Matter · Physics 2009-10-22 Chi-Hang Lam

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

Using stochastic conformal mapping techniques we study the patterns emerging from Laplacian growth with a power-law decaying threshold for growth $R_N^{-\gamma}$ (where $R_N$ is the radius of the $N-$ particle cluster). For $\gamma > 1$ the…

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

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

Diffusion-limited cluster aggregation (DLCA) is a well established model for the formation of highly porous low-density non-equilibrium structures. One of the main conclusions of the previous studies considering this model is that the…

Soft Condensed Matter · Physics 2019-01-15 Swetlana Jungblut , Jan-Ole Joswig , Alexander Eychmüller

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

We study the fractal structure of Diffusion-Limited Aggregation (DLA) clusters on the square lattice by extensive numerical simulations (with clusters having up to $10^8$ particles). We observe that DLA clusters undergo strongly anisotropic…

Statistical Mechanics · Physics 2017-11-08 Denis S. Grebenkov , Dmitry Beliaev

We consider a stochastic aggregation model on Z^d. Start with particles located at the vertices of the lattice, initially distributed according to the product Bernoulli measure with parameter \mu. In addition, there is an aggregate, which…

Probability · Mathematics 2019-04-22 Vladas Sidoravicius , Alexandre Stauffer

Internal diffusion-limited aggregation (IDLA) is a stochastic growth model on a graph $G$ which describes the formation of a random set of vertices growing from the origin (some fixed vertex) of $G$. Particles start at the origin and…

Probability · Mathematics 2020-08-26 Joe P. Chen , Wilfried Huss , Ecaterina Sava-Huss , Alexander Teplyaev

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

The Dynamical Cluster Approximation (DCA) is modified to include disorder. The DCA incorporates non-local corrections to local approximations such as the Coherent Potential Approximation (CPA) by mapping the lattice problem with disorder,…

Disordered Systems and Neural Networks · Physics 2009-10-31 M. Jarrell , H. R. Krishnamurthy