Related papers: Diffusion-limited aggregation with jumps and fligh…
Diffusion models are a class of generative models that serve to establish a stochastic transport map between an empirically observed, yet unknown, target distribution and a known prior. Despite their remarkable success in real-world…
We show that the fractal growth described by the dielectric breakdown model exhibits a phase transition in the multifractal spectrum of the growth measure. The transition takes place because the tip-splitting of branches forms a fixed…
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…
Convergence of stochastic processes with jumps to diffusion processes is investigated in the case when the limit process has discontinuous coefficients. An example is given in which the diffusion approximation of a queueing model yields a…
Diffusion Limited Aggregation and its generalization, Dielectric Breakdown model play an important role in physics, approximating a range of natural phenomena. Yet little is known about them, with the famous Kesten's estimate on the DLAs…
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…
In this paper, we define a directed version of the Diffusion-Limited-Aggregation model. We present several equivalent definitions in finite volume and a definition in infinite volume. We obtain bounds on the speed of propagation of…
We study the scaling limits of three different aggregation models on Z^d: internal DLA, in which particles perform random walks until reaching an unoccupied site; the rotor-router model, in which particles perform deterministic analogues of…
Diffusion models are powerful generative models that produce high-quality samples from complex data. While their infinite-data behavior is well understood, their generalization with finite data remains less clear. Classical learning theory…
This paper discusses a deterministic clustering approach to capacitated resource allocation problems. In particular, the Deterministic Annealing (DA) algorithm from the data-compression literature, which bears a distinct analogy to the…
Generative diffusion models have achieved remarkable success in producing high-quality images. However, these models typically operate in continuous intensity spaces, diffusing independently across pixels and color channels. As a result,…
Various microphysical models attempt to explain the occurrence of broad droplet size distributions (DSD) in clouds through approximate representations of the stochastic droplet growth by condensation in a turbulent environment. This work…
We present an unified approach on the behavior of two random growth models (external DLA and internal DLA) on infinite graphs, the second one being an internal counterpart of the first one. Even though the two models look pretty similar,…
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…
Two-dimensional structures grown with Witten and Sander algorithm are investigated. We analyze clusters grown off-lattice and clusters grown with antenna method with $N_{fp}=3,4,5,6,7$ and 8 allowed growth directions. With the help of…
A microscopic model of the effect of unbinding in diffusion limited aggregation based on a cellular automata approach is presented. The geometry resembles electrochemical deposition - ``ions'' diffuse at random from the top of a container…
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…
Monolayer cluster growth in far-from-equilibrium systems is investigated by applying simulation and analytic techniques to minimal hard core particle (exclusion) models. The first model (I), for post-deposition coarsening dynamics, contains…
We consider diffusion limited aggregation of particles of two different kinds. It is assumed that a particle of one kind may adhere only to another particle of the same kind. The particles aggregate on a linear substrate which consists of…
We present and study the Pool model in $\mathbb{R}^2$, a rotationally symmetric analogue of Multi-Particle Diffusion-Limited Aggregation (MDLA), in which particles ("droplets") perform continuous-time random walks and are absorbed upon…