Seminar at SMU Delhi

January 11, 2017 (Wednesday) , 3:30 PM at Webinar
Speaker: Adam Timer, Renyi Institute, Budapest, Hungary
Title: Factors of the Poisson point process
Abstract of Talk
Consider the Poisson point process in a Euclidean space. Suppose that the configuration points are farmers, and we want to subdivide the land into pieces of equal size, and assign the pieces to the farmers in such a way that everybody gets one piece. We also want each farmer to be able to determine its piece of land by looking around its neighborhood, by the same rule applied to every farmer. I.e., there is some "local rule" for the land division, and no central planning. The above informal definition describes the so-called allocation problem (allocate pieces of land to the farmers). We want to make the allocated piece optimal in some sense, e.g., that the distribution of the diameter show fast decay. We will present some related problems, various allocation schemes, and among them one with an optimal tail. This is joint work with R. Marko.