Random partitions of the plane via Poissonian coloring, and a self-similar process of coalescing planar partitions

preprint2016arXivOpen access

Abstract

Plant differently colored points in the plane, then let random points ("Poisson rain") fall, and give each new point the color of the nearest existing point. Previous investigation and simulations strongly suggest that the colored regions converge (in some sense) to a random partition of the plane. We prove a weak version of this, showing that normalized empirical measures converge to Lebesgue measures on a random partition into measurable sets. Topological properties remain an open problem. In the course of the proof, which heavily exploits time-reversals, we encounter a novel self-similar process of coalescing planar partitions. In this process, sets A(z)A(z) in the partition are associated with Poisson random points zz, and the dynamics are as follows. Points are deleted randomly at rate 11, when zz is deleted, its set A(z)A(z) is adjoined to the set A(z′)A(z^\prime) of the nearest other point z′z^\prime.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.