Coding of Poisson random sets: large derivations

Datum

19.06.2019

Zeit

17:00 - 18:00

Sprecher

Prof. Mikhail A. Lifshits

Zugehörigkeit

St. Petersburg State Univerity, Russland

Serie

TUD Dresdner Mathematisches Seminar

Sprache

de

Hauptthema

Mathematik

Andere Themen

Mathematik

Host

Prof. Dr. René Schilling, Dr. Carina Geldhauser

Beschreibung

Consider a random set (or "picture") in the unit cube of d-dimensional Euclidean space as a union of balls centered at points of a Poissonian random field and having i.i.d. radii. Let K be the minimal number of balls needed to reproduce the picture.We study large deviation probabilities for K and prove in some cases that for large n ln P( K > n) − A n ln n where the constant A may explicitly depend on dimension, on the distribution of radii, and on the norm under consideration. In many cases the problem of finding the value of A remains open although some upper and lower bounds are available. This asymptotics has natural corollaries in high dimensional quantization problems.

Dresdner Mathematisches Seminar

Letztmalig verändert: 18.06.2019, 11:57:38