English
Related papers

Related papers: Lower bounds on fluctuations for internal DLA

200 papers

In this thesis, we study the diffusive and ballistic behaviors of random walk in random environment (RWRE) in an integer lattice with dimension at least 2. Our contributions are in three directions: a conditional law of large numbers and…

Probability · Mathematics 2012-10-08 Xiaoqin Guo

Random walks describe diffusion processes, where movement at every time step is restricted to only the neighbouring locations. We construct a quantum random walk algorithm, based on discretisation of the Dirac evolution operator inspired by…

Quantum Physics · Physics 2015-03-13 Apoorva Patel , Md. Aminoor Rahaman

I present a first-principles theory of diffusion-limited aggregation in two dimensions. A renormalized mean-field approximation gives the form of the unstable manifold for branch competition, following the method of Halsey and Leibig [Phys.…

Condensed Matter · Physics 2009-10-22 Thomas C. Halsey

We study downward deviations of the maximum local time of the discrete-time simple random walk on $\mathbb{Z}^d$, $d\ge 3$. In our previous paper \cite{li2026ldmaxlocal}, the corresponding upper bound was established, while the matching…

Probability · Mathematics 2026-05-26 Xinyi Li , Yushu Zheng

We prove a moderate deviation principle for the capacity of the range of random walk in $\mathbb{Z}^5$. Depending on the scale of deviation, we get two different regimes. We observe Gaussian tails when the deviation scale is smaller than…

Probability · Mathematics 2025-11-11 Arka Adhikari , Jiyun Park

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

In this paper, we present results of extensive Monte Carlo simulations of diffusion-limited aggregation (DLA) with a seed placed on an attractive plane as a simple model in connection with the electrical double layers. We compute the…

Statistical Mechanics · Physics 2012-07-31 S. H. Ebrahimnazhad Rahbari , A. A. Saberi

What is the scaling limit of diffusion limited aggregation (DLA) in the plane? This is an old and famously difficult question. One can generalize the question in two ways: first, one may consider the {\em dielectric breakdown model}…

Probability · Mathematics 2017-02-22 Jason Miller , Scott Sheffield

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 the hyperuniform model of d-dimensional integer lattice perturbed by independent random variables and we investigate the large scale asymptotic fluctuations of smoothed versions of the usual counting statistics, specifically of…

Probability · Mathematics 2025-03-05 Gabriel Mastrilli

Consider the long-range percolation model on the integer lattice $\mathbb{Z}^d$ in which all nearest-neighbour edges are present and otherwise $x$ and $y$ are connected with probability $q_{x,y}:=1-\exp(-|x-y|^{-s})$, independently of the…

Probability · Mathematics 2022-04-08 Van Hao Can , David A. Croydon , Takashi Kumagai

We study the boundary of the range of simple random walk on $\mathbb{Z}^d$ in the transient regime $d\ge 3$. We show that volumes of the range and its boundary differ mainly by a martingale. As a consequence, we obtain a bound on the…

Probability · Mathematics 2016-06-10 Amine Asselah , Bruno Schapira

We study the droplet that results from conditioning the subcritical Fortuin-Kasteleyn planar random cluster model on the presence of an open circuit Gamma_0 encircling the origin and enclosing an area of at least (or exactly) n^2. We…

Probability · Mathematics 2011-06-14 Alan Hammond

Laplacian growth is the study of interfaces that move in proportion to harmonic measure. Physically, it arises in fluid flow and electrical problems involving a moving boundary. We survey progress over the last decade on discrete models of…

Probability · Mathematics 2016-11-03 Lionel Levine , Yuval Peres

We study two random processes on an $n$-vertex graph inspired by the internal diffusion limited aggregation (IDLA) model. In both processes $n$ particles start from an arbitrary but fixed origin. Each particle performs a simple random walk…

Discrete Mathematics · Computer Science 2019-11-27 Nicolas Rivera , Alexandre Stauffer , Thomas Sauerwald , John Sylvester

For exactly solvable models of planar last passage percolation, it is known that geodesics of length $n$ exhibit transversal fluctuations at scale $n^{2/3}$ and matching (up to exponents) upper and lower bounds for the tail probabilities…

Probability · Mathematics 2023-11-02 Pranay Agarwal

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…

Statistical Mechanics · Physics 2015-05-19 Anton Yu. Menshutin , Lev. N. Shchur

The aim of this paper is two-fold: First, we obtain a better understanding of the intrinsic distance of diffusion processes. Precisely, (i) for all $n\ge1$, the diffusion matrix $A$ is weak upper semicontinuous on $\Omega$ if and only if…

Classical Analysis and ODEs · Mathematics 2013-05-28 Pekka Koskela , Nageswari Shanmugalingam , Yuan Zhou

For positive recurrent jumping-in diffusions with large jumps, we study scaling limits of the fluctuations of inverse local times and occupation times. We generalize the eigenfunctions with modified Neumann boundary condition, which have…

Probability · Mathematics 2022-02-04 Kosuke Yamato

The L_2-discrepancy measures the irregularity of the distribution of a finite point set. In this note we prove lower bounds for the L_2 discrepancy of arbitrary N-point sets. Our main focus is on the two-dimensional case. Asymptotic upper…

Numerical Analysis · Mathematics 2014-02-19 Aicke Hinrichs , Lev Markhasin