English
Related papers

Related papers: A Unified Computational Framework for Two Dimensio…

200 papers

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

We present a unifying, consistent, finite-size-scaling picture for percolation theory bringing it into the framework of a general, renormalization-group-based, scaling scheme for systems above their upper critical dimensions $d_c$.…

Statistical Mechanics · Physics 2017-05-16 Ralph Kenna , Bertrand Berche

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

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

Multifractal Detrended Fluctuation Analysis (MFDFA) has emerged as a standard tool for characterizing scale invariance in complex systems, yet its application to discrete spin models is frequently marred by reports of ``spurious…

Statistical Mechanics · Physics 2026-04-01 Sebastian Jaroszewicz , Nahuel Mendez , Maria P. Beccar-Varela , Maria Cristina Mariani

We consider a cluster growth model on the d-dimensional lattice, called internal diffusion limited aggregation (internal DLA). In this model, random walks start at the origin, one at a time, and stop moving when reaching a site not occupied…

Probability · Mathematics 2013-06-03 Amine Asselah , Alexandre Gaudilliere

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

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

Many models of fractal growth patterns (like Diffusion Limited Aggregation and Dielectric Breakdown Models) combine complex geometry with randomness; this double difficulty is a stumbling block to their elucidation. In this paper we…

Statistical Mechanics · Physics 2007-05-23 Benny Davidovich , M. J. Feigenbaum , H. G. E. Hentschel , Itamar Procaccia

We obtain the harmonic measure of diffusion-limited aggregate (DLA) clusters using a biased random-walk sampling technique which allows us to measure probabilities of random walkers hitting sections of clusters with unprecedented accuracy;…

Statistical Mechanics · Physics 2015-05-13 D. A. Adams , L. M. Sander , E. Somfai , R. M. Ziff

In this paper, we present an effective data augmentation framework leveraging the Large Language Model (LLM) and Diffusion Model (DM) to tackle the challenges inherent in data-scarce scenarios. Recently, DMs have opened up the possibility…

Computer Vision and Pattern Recognition · Computer Science 2024-09-26 Kyuheon Jung , Yongdeuk Seo , Seongwoo Cho , Jaeyoung Kim , Hyun-seok Min , Sungchul Choi

The Internal Diffusion Limited Aggregation has been introduced by Diaconis and Fulton in 1991. It is a growth model defined on an infinite set and associated to a Markov chain on this set. We focus here on sets which are finitely generated…

Probability · Mathematics 2007-05-23 Sebastien Blachere , Sara Brofferio

We prove that the harmonic measure is stationary, unique and invariant on the interface of DLA growing on a cylinder surface. We provide a detailed theoretical analysis puzzling together multiscaling, multifractality and conformal…

Statistical Mechanics · Physics 2015-06-15 Riccardo Marchetti , Alessandro Taloni , Emanuele Caglioti , Vittorio Loreto , Luciano Pietronero

We study the growth of fractal clusters in the Dielectric Breakdown Model (DBM) by means of iterated conformal mappings. In particular we investigate the fractal dimension and the maximal growth site (measured by the Hoelder exponent…

Statistical Mechanics · Physics 2009-11-13 Joachim Mathiesen , Mogens H. Jensen , Jan Oystein Haavig Bakke

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

We present the algorithmic details of the dynamical cluster approximation (DCA) algorithm. The DCA is a fully-causal approach which systematically restores non-local correlations to the dynamical mean field approximation (DMFA). The DCA is…

Strongly Correlated Electrons · Physics 2007-05-23 S. Moukouri , C. Huscroft , M. Jarrell

Stochastic growth processes give rise to diverse intricate structures everywhere and across all scales in nature. Despite the seemingly unrelated complex phenomena at their origin, the Laplacian growth theory has succeeded in unifying their…

Statistical Mechanics · Physics 2016-05-31 J. R. Nicolás-Carlock , J. L. Carrillo-Estrada , V. Dossetti

Many real-world machine learning applications are characterized by a huge number of features, leading to computational and memory issues, as well as the risk of overfitting. Ideally, only relevant and non-redundant features should be…

Machine Learning · Computer Science 2023-06-21 Paolo Bonetti , Alberto Maria Metelli , Marcello Restelli

In this paper, we introduce the stationary harmonic measure in the upper half plane. By bounding this measure, we are able to define both the discrete and continuous time diffusion limit aggregation (DLA) in the upper half plane with…

Probability · Mathematics 2017-12-04 Eviatar B. Procaccia , Yuan Zhang