Math Colloquium

Speaker: Adam Timar, Renyi Institute, Budapest
Title: Allocation rules for the Poisson point process

Location: Árnagarður 101.
Time: Friday, June 3, at 13:20-14:20.

Abstract:

Consider the Poisson point process in Euclidean space. We are interested in functions on this random point set whose value in each configuration point is given by some “local” rule (no “central planning”). One example is the so-called allocation problem, where we want to partition R^d to sets of measure 1 and match them with the point process, in a translation equivariant way. We want to make the allocated set optimal in some sense (e.g., the distribution of the diameter shows fast decay). We will present some allocation schemes, among them one with an optimal tail, which is joint work with R. Marko.