English

Random Growth via Gradient Flow Aggregation

Probability 2025-04-30 v1 Statistical Mechanics Mathematical Physics math.MP

Abstract

We introduce Gradient Flow Aggregation (GFA), a random growth model. Given a set of existing particles {x1,,xn}R2\left\{x_1, \dots, x_n\right\} \subset \mathbb{R}^2, a new particle arrives from a random direction at \infty and flows in direction E\nabla E where E(x)=i=1n1xxiα\mboxwhere 0<α<. E(x) = \sum_{i=1}^{n} \frac{1}{\|x-x_i\|^{\alpha}} \qquad \mbox{where} ~0 < \alpha < \infty. The case α=0\alpha = 0 will refer to the logarithmic energy logxxi- \sum\log \|x-x_i\|. Particles stop once they are at distance 1 of one of the existing particles at which point they are added to the set and remain fixed for all time. We prove, under a non-degeneracy assumption, a Beurling-type estimate which, via Kesten's method, can be used to deduce sub-ballistic growth for 0α<10 \leq \alpha < 1 \mboxdiam({x1,,xn})cαn3α+12α+2.\mbox{diam}(\left\{x_1, \dots, x_n\right\}) \leq c_{\alpha} \cdot n^{\frac{3 \alpha +1}{2\alpha + 2}}. This is optimal when α=0\alpha =0. The case α=0\alpha = 0 leads to a `round' full-dimensional tree. The larger the value of α\alpha the sparser the tree. Some instances of the higher-dimensional setting are also discussed.

Keywords

Cite

@article{arxiv.2309.14313,
  title  = {Random Growth via Gradient Flow Aggregation},
  author = {Stefan Steinerberger},
  journal= {arXiv preprint arXiv:2309.14313},
  year   = {2025}
}
R2 v1 2026-06-28T12:31:51.428Z