Intrinsic Volumes of Random Cubical Complexes

Tuesday, April 1, 2014 - 1:30pm - 2:30pm
Lind 305
Matthew Wright (University of Minnesota, Twin Cities)
The intrinsic volumes generalize both Euler characteristic and Lebesgue volume, quantifying the size of a set in various ways. A random cubical complex is a union of (possibly high-dimensional) unit cubes selected from a lattice according to some probability model. I will describe a simple model of random cubical complex and derive exact polynomial formulae, dependent on a probability, for the expected value and variance of the intrinsic volumes of the complex. I will also give a central limit theorem and an interleaving theorem about the roots of the expected intrinsic volumes -- that is, the values of the probability parameter at which an expected value is zero. Lastly, I will discuss connections to random fields and applications, especially image recognition and the study of noise in digital images. This work is in collaboration with Michael Werman of The Hebrew University of Jerusalem.