English
Related papers

Related papers: Random walks, diffusion limited aggregation in a w…

200 papers

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

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

In this work, the transition between diffusion-limited and ballistic aggregation models was revisited using a model in which biased random walks simulate the particle trajectories. The bias is controlled by a parameter $\lambda$, which…

Statistical Mechanics · Physics 2009-11-11 S. C. Ferreira , S. G. Alves , A. Faissal Brito , J. G. Moreira

We develop the skeleton algorithm to define the number of main branches $N_b$ of diffusion-limited aggregation (DLA) clusters. The skeleton algorithm provides a systematic way to remove dangling side branches of the DLA cluster and has…

Condensed Matter · Physics 2009-10-28 Stefan Schwarzer , Shlomo Havlin , Peter Ossadnik , H. Eugene Stanley

We study the scaling limits of three different aggregation models on the integer lattice Z^d: internal DLA, in which particles perform random walks until reaching an unoccupied site; the rotor-router model, in which particles perform…

Probability · Mathematics 2007-12-31 Lionel Levine

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

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

Can a diffusion model produce its own "mental average" of a concept-one that is as sharp and realistic as a typical sample? We introduce Diffusion Mental Averages (DMA), a model-centric answer to this question. While prior methods aim to…

Computer Vision and Pattern Recognition · Computer Science 2026-04-01 Phonphrm Thawatdamrongkit , Sukit Seripanitkarn , Supasorn Suwajanakorn

The growth of a diffusion limited aggregation (DLA) cluster with mass $M$ and radius of gyration $R$ is described by a set of growth probabilities $\{ p_i\}$, where $p_i$ is the probability that the perimeter site $i$ will be the next to…

Condensed Matter · Physics 2009-10-22 Jysoo Lee , Stefan Schwarzer , Antonio Coniglio , H. Eugene Stanely

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

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 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 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 consider a random walk on one-dimensional inhomogeneous graphs built from Cantor fractals. Our study is motivated by recent experiments that demonstrated superdiffusion of light in complex disordered materials, thereby termed L\'evy…

Statistical Mechanics · Physics 2011-04-19 A. Vezzani , R. Burioni , L. Caniparoli , S. Lepri

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

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

Models of fractal growth commonly consider particles diffusing in a medium and that stick irreversibly to the forming aggregate when making contact for the first time. As shown by the well-known diffusion limited aggregation (DLA) model and…

Statistical Mechanics · Physics 2023-10-19 Uriel Villanueva-Alcalá , José R. Nicolás-Carlock , Denis Boyer

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

Diffusion Limited Aggregation (DLA) is a model of fractal growth that was introduced in 1981 and had since attained a paradigmatic status due to its simplicity and its underlying role for a variety of pattern forming processes. Despite…

Statistical Mechanics · Physics 2007-05-23 Benny Davidovich , Itamar Procaccia

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