How complex is a random picture?

We study the amount of information that is contained in "random pictures", by which we mean the sample sets of a Boolean model. To quantify the notion "amount of information", two closely connected questions are investigated: on the one hand, we study the probability that a large number of balls is needed for a full reconstruction of a Boolean model sample set. On the other hand, we study the quantization error of the Boolean model w.r.t. the Hausdorff distance as a distortion measure.

[1]  Klaus Ritter,et al.  A Local Refinement Strategy for Constructive Quantization of Scalar SDEs , 2013, Found. Comput. Math..

[2]  S. Corlay.  Partial functional quantization and generalized bridges , 2011, 1101.5488.

[3]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[4]  Harald Luschgy,et al.  Functional quantization rate and mean regularity of processes with an application to Lévy processes , 2008 .

[5]  A. Kolmogorov.  Three approaches to the quantitative definition of information , 1968 .

[6]  Michael Scheutzow,et al.  High Resolution Quantization and Entropy Coding for Fractional Brownian Motion , 2005, math/0504480.

[7]  D. Stoyan,et al.  Stochastic Geometry and Its Applications , 1989 .

[8]  Gilles Pagès,et al.  Optimal Quantization for Finance: From Random Vectors to Stochastic Processes , 2009 .

[9]  D. Stoyan,et al.  Stochastic Geometry and Its Applications , 1989 .

[10]  Michael Scheutzow,et al.  High resolution quantization and entropy coding of jump processes , 2007, J. Complex..

[11]  S. Graf,et al.  Foundations of Quantization for Probability Distributions , 2000 .

[12]  S. Dereich.  The coding complexity of diffusion processes under L p [ 0 , 1 ]-norm distortion , 2006 .

[13]  Christian Vormoor,et al.  High resolution coding of point processes and the Boolean model , 2007 .

[14]  Steffen Dereich,et al.  Infinite-Dimensional Quadrature and Approximation of Distributions , 2009, Found. Comput. Math..

[15]  K. Ritter,et al.  Constructive Quantization and Multilevel Algorithms for Quadrature of Stochastic Differential Equations , 2014 .

[16]  G. Pagès,et al.  Fractal functional quantization of mean-regular stochastic processes , 2010, Mathematical Proceedings of the Cambridge Philosophical Society.

[17]  S. Dereich.  The coding complexity of difiusion processes under supremum norm distortion , 2008 .

[18]  W. Weil,et al.  Stochastic and Integral Geometry , 2008 .