English

Self-intersections of Two-Dimensional Equilateral Random Walks and Polygons

Probability 2015-08-26 v1

Abstract

We study the mean and variance of the number of self-intersections of the equilateral isotropic random walk in the plane, as well as the corresponding quantities for isotropic equilateral random polygons (random walks conditioned to return to their starting point after a given number of steps). The expected number of self-intersections is (2/π2)nlogn+O(n)(2/\pi^2)n\log n + O(n) for both walks and polygons with nn steps. The variance is O(n2logn)O(n^2 \log n) for both walks and polygons, which shows that the number of self-intersections exhibits concentration around the mean.

Keywords

Cite

@article{arxiv.1508.05992,
  title  = {Self-intersections of Two-Dimensional Equilateral Random Walks and Polygons},
  author = {Max B. Kutler and Margaret Rogers and Nicholas Pippenger},
  journal= {arXiv preprint arXiv:1508.05992},
  year   = {2015}
}

Comments

i+23 pp

R2 v1 2026-06-22T10:40:40.193Z