Aspects of a randomly growing cluster in $\reals^d,d\geq 2
Probability
2025-01-08 v1
Abstract
We consider a simple model of a growing cluster of points in . Beginning with a point located at the origin, we generate a random sequence of points . To generate we choose a uniform integer in and then let where . Here the are independent copies of the Normal distribution , where for some . We prove that for any the resulting point set is bounded a.s., and moreover, that the points generated look like samples from a -dimensional subset of from the standpoint of the minimum lengths of combinatorial structures on the point-sets, where .
Keywords
Cite
@article{arxiv.2501.03359,
title = {Aspects of a randomly growing cluster in $\reals^d,d\geq 2},
author = {Alan Frieze and Ravi Kannan and Wesley Pegden},
journal= {arXiv preprint arXiv:2501.03359},
year = {2025}
}