English
Related papers

Related papers: Lower bounds on fluctuations for internal DLA

200 papers

The dimension of a partially-ordered set $P$ is the smallest integer $d$ such that one can embed $P$ into a product of $d$ linear orders. We prove that the dimension of the divisibility order on the interval $\{1, \dotsc, n\}$ is bounded…

Combinatorics · Mathematics 2024-01-26 Victor Souza , Leo Versteegen

Conventional wisdom in the sampling literature, backed by a popular diffusion scaling limit, suggests that the mixing time of the Metropolis-Adjusted Langevin Algorithm (MALA) scales as $O(d^{1/3})$, where $d$ is the dimension. However, the…

Statistics Theory · Mathematics 2020-12-24 Sinho Chewi , Chen Lu , Kwangjun Ahn , Xiang Cheng , Thibaut Le Gouic , Philippe Rigollet

Central limit theorems for random walks in quenched random environments have attracted plenty of attention in the past years. More recently still, finer local limit theorems -- yielding a Gaussian density multiplied by a highly oscillatory…

Probability · Mathematics 2013-03-07 Mikko Stenlund

This is the first in a series of three papers that addresses the behaviour of the droplet that results, in the percolating phase, from conditioning the Fortuin-Kasteleyn planar random cluster model on the presence of an open dual circuit…

Probability · Mathematics 2011-06-14 Alan Hammond

We evaluate the limit distribution of the maximal excursion of a random walk in any dimension for homogeneous environments and for self-similar supports under the assumption of spherical symmetry. This distribution is obtained in closed…

Statistical Mechanics · Physics 2009-10-31 Roger Bidaux , Jerome Chave , Radim Vocka

In this paper we investigate the scaling limit of the range (the set of visited vertices) for a class of critical lattice models, starting from a single initial particle at the origin. We give conditions on the random sets and an associated…

Probability · Mathematics 2018-06-25 Mark Holmes , Edwin Perkins

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 a continuous time random walk on the $d$-dimensional lattice, subject to a drift and an attraction to large clusters of a subcritical Bernoulli site percolation. We find two distinct regimes: a ballistic one, and a subballistic one…

Probability · Mathematics 2007-10-12 Francis Comets , Francois Simenhaus

We study directed percolation at the upper critical transverse dimension $d=4$, where critical fluctuations induce logarithmic corrections to the leading (mean-field) behavior. Viewing directed percolation as a kinetic process, we address…

Statistical Mechanics · Physics 2009-11-10 Hans-Karl Janssen , Olaf Stenull

We consider a two type (red and blue or $R$ and $B$) particle population that evolves on the $d$-dimensional lattice according to some reaction-diffusion process $R+B\to 2R$ and starts with a single red particle and a density $\rho$ of blue…

Probability · Mathematics 2009-01-07 A. Gaudilliere , F. R. Nardi

We consider simple random walk on a discrete cylinder with base a large d-dimensional torus of side-length N, when d is two or more. We develop a stochastic domination control on the local picture left by the random walk in boxes of…

Probability · Mathematics 2009-12-29 Alain-Sol Sznitman

In first-passage percolation (FPP), one assigns i.i.d.~weights to the edges of the cubic lattice $\mathbb{Z}^d$ and analyzes the induced weighted graph metric. If $T(x,y)$ is the distance between vertices $x$ and $y$, then a primary…

Probability · Mathematics 2019-06-19 Michael Damron , Jack Hanson , Christian Houdré , Chen Xu

Diffusion in a multidimensional energy surface with minima and barriers is a problem of importance in statistical mechanics and also has wide applications, such as protein folding. To understand it in such a system, we carry out theory and…

Statistical Mechanics · Physics 2022-06-29 Subhajit Acharya , Biman Bagchi

It had been conjectured that Diffusion Limited Aggregates and Laplacian Growth patterns (with small surface tension) are in the same universality class. Using iterated conformal maps we construct a 1-parameter family of fractal growth…

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

We study three different random walk models on several two-dimensional lattices by Monte Carlo simulations. One is the usual nearest neighbor random walk. Another is the nearest neighbor random walk which is not allowed to backtrack. The…

Probability · Mathematics 2016-06-22 Tom Kennedy

We consider the dynamical properties of Quantum Walks defined on the d-dimensional cubic lattice, or the homogeneous tree of coordination number 2d, with site dependent random phases, further characterised by transition probabilities…

Mathematical Physics · Physics 2019-05-22 Joachim Asch , Alain Joye

We measure the multiscaling behavior of large off-lattice diffusion limited aggregates (DLA). In contrast to previous studies we now find a continuous dependence of the multiscaling dimensions $D(x)$ on the relative distance $x=r/R_g$ to…

Condensed Matter · Physics 2009-10-22 Peter Ossadnik

The creation of fractal clusters by diffusion limited aggregation (DLA) is studied by using iterated stochastic conformal maps following the method proposed recently by Hastings and Levitov. The object of interest is the function…

We establish limit theorems for the fluctuations of the rescaled occupation time of a $(d,\alpha,\beta)$-branching particle system. It consists of particles moving according to a symmetric $\alpha$-stable motion in $\mathbb{R}^d$. The…

Probability · Mathematics 2008-02-04 Piotr Milos

We consider the branching capacity of the range of a simple random walk on $\mathbb Z^d$, with $d \ge 5$, and show that it falls in the same universality class as the volume and the capacity of the range of simple random walks and branching…

Probability · Mathematics 2023-04-03 Bruno Schapira