Saved in:
Bibliographic Details
Main Author: Steinerberger, Stefan
Format: Preprint
Published: 2023
Subjects:
Online Access:https://arxiv.org/abs/2309.14313
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866918002792857600
author Steinerberger, Stefan
author_facet Steinerberger, Stefan
contents We introduce Gradient Flow Aggregation (GFA), a random growth model. Given a set of existing particles $\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 $\nabla E$ where $$ E(x) = \sum_{i=1}^{n} \frac{1}{\|x-x_i\|^α} \qquad \mbox{where} ~0 < α< \infty.$$ The case $α= 0$ will refer to the logarithmic energy $- \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 \leq α< 1$ $$\mbox{diam}(\left\{x_1, \dots, x_n\right\}) \leq c_α \cdot n^{\frac{3 α+1}{2α+ 2}}.$$ This is optimal when $α=0$. The case $α= 0$ leads to a `round' full-dimensional tree. The larger the value of $α$ the sparser the tree. Some instances of the higher-dimensional setting are also discussed.
format Preprint
id arxiv_https___arxiv_org_abs_2309_14313
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Random Growth via Gradient Flow Aggregation
Steinerberger, Stefan
Probability
Statistical Mechanics
Mathematical Physics
We introduce Gradient Flow Aggregation (GFA), a random growth model. Given a set of existing particles $\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 $\nabla E$ where $$ E(x) = \sum_{i=1}^{n} \frac{1}{\|x-x_i\|^α} \qquad \mbox{where} ~0 < α< \infty.$$ The case $α= 0$ will refer to the logarithmic energy $- \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 \leq α< 1$ $$\mbox{diam}(\left\{x_1, \dots, x_n\right\}) \leq c_α \cdot n^{\frac{3 α+1}{2α+ 2}}.$$ This is optimal when $α=0$. The case $α= 0$ leads to a `round' full-dimensional tree. The larger the value of $α$ the sparser the tree. Some instances of the higher-dimensional setting are also discussed.
title Random Growth via Gradient Flow Aggregation
topic Probability
Statistical Mechanics
Mathematical Physics
url https://arxiv.org/abs/2309.14313