Prof. dr. Herbert Edelsbrunner: Features and ghosts in Gaussian convolution

Date of publication: 27. 3. 2011
Mathematics colloquium
Četrtek, 31. 3. 2011, ob 16:15 v predavalnici 2.02 na Jadranski 21.

Prof. dr. Herbert Edelsbrunner

Institute of Science and Technology, Avstrija
Duke University, ZDA

Gaussian convolution solves the heat equation in Euclidean spaces. It is popular because it slowly washes out features of the initial function (perhaps an image) and thus gives access to large scale information. In an effort to quantify this phenomenon, I present two results.  To state them, let f: R^n --> R be a function with compact support, and let f_t: R^n --> R be its convolution with the isotropic Gaussian kernel with width t.

A.  For every p >= 2n+1, the p-norm of the persistence diagram of f_t goes to zero like const/t^{n/2}.

B.  For every 3 <= m <= n, there exists a function f written as the sum of m+1 Dirac delta functions and an open interval I such that f_t has m+2 local maxima whenever t in I. 

Result A is a collaboration with Chao Chen. Result B is originally due to Carreira-Perpinan and Williams (2003).