English
Related papers

Related papers: Logarithmic fluctuations for internal DLA

200 papers

We study the typical behavior of the size of the ratio set $A/A$ for a random subset $A\subset \{1,\dots , n\}$. For example, we prove that $|A/A|\sim \frac{2\text{Li}_2(3/4)}{\pi^2}n^2 $ for almost all subsets $A \subset\{1,\dots ,n\}$. We…

Combinatorics · Mathematics 2021-06-09 Javier Cilleruelo , Jorge Guijarro-Ordonez

The random billiard walk is a stochastic process $(L_t)_{t\geq 0}$ in which a laser moves through the Coxeter arrangement of an affine Weyl group in $\mathbb{R}^d$, reflecting at each hyperplane with probability $p\in (0, 1)$ and…

Probability · Mathematics 2025-08-19 Ruben Carpenter

We study the order statistics of a random walk (RW) of $n$ steps whose jumps are distributed according to symmetric Erlang densities $f_p(\eta)\sim |\eta|^p \,e^{-|\eta|}$, parametrized by a non-negative integer $p$. Our main focus is on…

Statistical Mechanics · Physics 2020-03-03 Matteo Battilana , Satya N. Majumdar , Gregory Schehr

We consider Diffusion Limited Aggregation (DLA) in a two-dimensional wedge. We prove that if the angle of the wedge is smaller than $\pi/4$, there is some $a>2$ such that almost surely, for all $R$ large enough, after time $R^a$ all new…

Probability · Mathematics 2018-04-13 Eviatar B. Procaccia , Ron Rosenthal , Yuan Zhang

We analyze the probabilities of large infrequent fluctuations in systems driven by external fields. In a broad range of the field magnitudes, the logarithm of the fluctuation probability is linear in the field magnitude, and the response…

Statistical Mechanics · Physics 2008-02-03 M. I. Dykman , H. Rabitz , V. N. Smelyanskiy , B. E. Vugmeister

This paper derives the exact cumulative density function of the distance between a randomly located node and any arbitrary reference point inside a regular $\el$-sided polygon. Using this result, we obtain the closed-form probability…

Information Theory · Computer Science 2013-06-27 Zubair Khalid , Salman Durrani

Many-particle effects in escapes of hard disks from a square box via a hole are discussed in a viewpoint of dynamical systems. Starting from $N$ disks in the box at the initial time, we calculate the probability $P_{n}(t)$ for at least $n$…

Statistical Mechanics · Physics 2014-12-30 Tooru Taniguchi , Hiroki Murata , Shin-ichi Sawada

An integer partition of $n$ is a decreasing sequence of positive integers that add up to $[n]$. Back in $1979$ Macdonald posed a question about the limit value of the probability that two partitions chosen uniformly at random, and…

Combinatorics · Mathematics 2018-03-13 Boris Pittel

We consider non-Hermitian random matrices $X \in \mathbb{C}^{n \times n}$ with general decaying correlations between their entries. For large $n$, the empirical spectral distribution is well approximated by a deterministic density,…

Probability · Mathematics 2021-02-25 Johannes Alt , Torben Krüger

In this paper, we analyze the scaling properties of a model that has as limiting cases the diffusion-limited aggregation (DLA) and the ballistic aggregation (BA) models. This model allows us to control the radial and angular scaling of the…

Statistical Mechanics · Physics 2010-09-09 S. G. Alves , S. C. Ferreira

We consider the general branching random walk under minimal assumptions, which in particular guarantee that the empirical particle distribution admits an almost sure central limit theorem. For such a process, we study the large time decay…

Probability · Mathematics 2017-12-07 Oren Louidor , Eliad Tsairi

Internal diffusion-limited aggregation (IDLA) is a stochastic growth model on a graph $G$ which describes the formation of a random set of vertices growing from the origin (some fixed vertex) of $G$. Particles start at the origin and…

Probability · Mathematics 2020-08-26 Joe P. Chen , Wilfried Huss , Ecaterina Sava-Huss , Alexander Teplyaev

We study a family of random Taylor series $$F(z) = \sum_{n\ge 0} \zeta_n a_n z^n$$ with radius of convergence almost surely $1$ and independent identically distributed complex Gaussian coefficients $(\zeta_n)$; these Taylor series are…

Complex Variables · Mathematics 2017-03-16 Jeremiah Buckley , Alon Nishry , Ron Peled , Mikhail Sodin

We consider a random walker in a dynamic random environment given by a system of independent simple symmetric random walks. We obtain ballisticity results under two types of perturbations: low particle density, and strong local drift on…

We extend our recent result [Cipolloni, Erd\H{o}s, Schr\"oder 2019] on the central limit theorem for the linear eigenvalue statistics of non-Hermitian matrices $X$ with independent, identically distributed complex entries to the real…

Probability · Mathematics 2024-02-02 Giorgio Cipolloni , László Erdős , Dominik Schröder

Let $f$ be a Rademacher or a Steinhaus random multiplicative function. Let $\varepsilon>0$ small. We prove that, as $x\rightarrow +\infty$, we almost surely have $$\bigg|\sum_{\substack{n\leq x\\…

Number Theory · Mathematics 2021-05-21 Daniele Mastrostefano

When suitably rescaled, the distribution of the angular gaps between branches of off-lattice radial DLA is shown to approach a size-independent limit. The power-law expected from an asymptotic fractal dimension D=1.71 arises only for very…

Statistical Mechanics · Physics 2020-04-08 Benoit B. Mandelbrot , Boaz Kol , Amnon Aharony

For a large class of quickly mixing dynamical systems, we prove that the error in the almost sure approximation with a Brownian motion is of order O((log n)^a) with a $\ge$ 2. Specifically, we consider nonuniformly expanding maps with…

Probability · Mathematics 2018-11-26 C Cuny , J Dedecker , A Korepanov , Florence Merlevède

For two convex discs $K$ and $L$, we say that $K$ is $L$-convex if it is equal to the intersection of all translates of $L$ that contain $K$. In $L$-convexity the set $L$ plays a similar role as closed half-spaces do in the classical notion…

Metric Geometry · Mathematics 2026-04-09 Ferenc Fodor , Dániel I. Papvári , Viktor Vígh

While 2D Gibbsian particle systems might exhibit orientational order resulting in a lattice-like structure, these particle systems do not exhibit positional order if the interaction between particles satisfies some weak assumptions. Here we…

Mathematical Physics · Physics 2019-09-26 Michael Fiedler , Thomas Richthammer
‹ Prev 1 3 4 5 6 7 10 Next ›