English
Related papers

Related papers: Computational Complexity of Biased Diffusion Limit…

200 papers

The method of iterated conformal maps for the study of Diffusion Limited Aggregates (DLA) is generalized to the study of Laplacian Growth Patterns and related processes. We emphasize the fundamental difference between these processes: DLA…

Statistical Mechanics · Physics 2009-11-07 Felipe Barra , Benny Davidovitch , Itamar Procaccia

We study a two-lane model of two-species of particles that perform biased diffusion. Extensive numerical simulations show that when bias q is strong enough oppositely drifting particles form some clusters that block each other. Coarsening…

Statistical Mechanics · Physics 2015-05-13 Adam Lipowski , Dorota Lipowska

In recent years, a variety of gradient-based methods have been developed to solve Bi-Level Optimization (BLO) problems in machine learning and computer vision areas. However, the theoretical correctness and practical effectiveness of these…

Machine Learning · Computer Science 2022-01-04 Risheng Liu , Pan Mu , Xiaoming Yuan , Shangzhi Zeng , Jin Zhang

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

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 consider a cluster growth model on Z^d, 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 by previous walks. It…

Probability · Mathematics 2010-05-31 Amine Asselah , Alexandre Gaudilliere

In a recent paper (Bogoyavlenskiy V A 2002 \JPA \textbf{35} 2533), an algorithm aiming to generate isotropic clusters of the on-lattice diffusion-limited aggregation (DLA) model was proposed. The procedure consists of aggregation…

Statistical Mechanics · Physics 2007-05-23 S. G. Alves , S. C. Ferreira

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

We study the structure and growth of a difusion-limited aggregate (DLA) for which the constitutive units remain mobile during the aggregation process. Contrary to DLA where far from equilibrium conditions are the prevalent factor for…

Statistical Mechanics · Physics 2009-11-10 Carlos I. Mendoza , Carlos M. Marques

Using stochastic conformal mappings we study the effects of anisotropic perturbations on diffusion limited aggregation (DLA) in two dimensions. The harmonic measure of the growth probability for DLA can be conformally mapped onto a constant…

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

We develop a technique for probing harmonic measure of the diffusion limited aggregation (DLA) cluster surface with the variable size particle and generate one thousand clusters with 50 million particles using original off-lattice…

Disordered Systems and Neural Networks · Physics 2007-05-23 A. Yu. Menshutin , L. N. Shchur , V. M. Vinokur

A recently proposed theory for diffusion-limited aggregation (DLA), which models this system as a random branched growth process, is reviewed. Like DLA, this process is stochastic, and ensemble averaging is needed in order to define…

Condensed Matter · Physics 2009-10-28 Thomas C. Halsey , Katsuya Honda , Bertrand Duplantier

This paper presents a model for a dynamical system where particles dominate edges in a complex network. The proposed dynamical system is then extended to an application on the problem of community detection and data clustering. In the case…

Social and Information Networks · Computer Science 2017-05-17 Paulo Roberto Urio , Zhao Liang

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

Let A(t) denote the cluster produced by internal diffusion limited aggregation (internal DLA) with t particles in dimension d > 2. We show that A(t) is approximately spherical, up to an O(\sqrt{\log t}) error.

Probability · Mathematics 2011-02-01 David Jerison , Lionel Levine , Scott Sheffield

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

Distributed optimization, where the computations are performed in a localized and coordinated manner using multiple agents, is a promising approach for solving large-scale optimization problems, e.g., those arising in model predictive…

Systems and Control · Electrical Eng. & Systems 2020-04-07 Wentao Tang , Prodromos Daoutidis

The flow and deposition of polydisperse granular materials is simulated through the Magnetic Diffusion Limited Aggregation (MDLA) model. The random walk undergone by an entity in the MDLA model is modified such that the trajectories are…

Condensed Matter · Physics 2009-11-10 K. Trojan , M. Ausloos

We study one-dimensional multi-particle Diffusion Limited Aggregation (MDLA) at its critical density $\lambda=1$. Previous works have verified that the size of the aggregate $X_t$ at time $t$ is $t^{1/2}$ in the subcritical regime and…

Probability · Mathematics 2020-09-11 Dor Elboim , Danny Nam , Allan Sly

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