English

Poisson allocations with bounded connected cells

Probability 2014-10-13 v1

Abstract

Given a homogenous Poisson point process in the plane, we prove that it is possible to partition the plane into bounded connected cells of equal volume, in a translation-invariant way, with each point of the process contained in exactly one cell. Moreover, the diameter DD of the cell containing the origin satisfies the essentially optimal tail bound P(D>r)<c/rP(D>r)<c/r. We give two variants of the construction. The first has the curious property that any two cells are at positive distance from each other. In the second, any bounded region of the plane intersects only finitely many cells almost surely.

Keywords

Cite

@article{arxiv.1410.2642,
  title  = {Poisson allocations with bounded connected cells},
  author = {Alexander E. Holroyd and James B. Martin},
  journal= {arXiv preprint arXiv:1410.2642},
  year   = {2014}
}

Comments

10 pages, 1 figure

R2 v1 2026-06-22T06:18:52.038Z