English

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 d,d2\Re^d,d\geq 2. Beginning with a point X1X_1 located at the origin, we generate a random sequence of points X1,X2,,Xi,,X_1,X_2,\ldots,X_i,\ldots,. To generate Xi,i2X_{i},i\geq 2 we choose a uniform integer jj in [i1]={1,2,,i1}[i-1]=\{1,2,\ldots,i-1\} and then let Xi=Xj+DiX_{i}=X_j+D_i where Di=(δ1,,δd)D_i=(\delta_1,\ldots,\delta_d). Here the δj\delta_j are independent copies of the Normal distribution N(0,σi)N(0,\sigma_i), where σi=iα\sigma_i=i^{-\alpha} for some α>0\alpha>0. We prove that for any α>0\alpha>0 the resulting point set is bounded a.s., and moreover, that the points generated look like samples from a β\beta-dimensional subset of d\Re^d from the standpoint of the minimum lengths of combinatorial structures on the point-sets, where β=min(d,1/α)\beta=\min(d,1/\alpha).

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}
}