Published 25 Apr 2018 in eess.SP, cs.LG, math.AP, and math.SP | (1804.09816v1)
Abstract: We discuss the geometry of Laplacian eigenfunctions −Δϕ=λϕ on compact manifolds (M,g) and combinatorial graphs G=(V,E). The 'dual' geometry of Laplacian eigenfunctions is well understood on T<sup>d (identified with Z<sup>d) and R<sup>n (which is self-dual). The dual geometry is of tremendous role in various fields of pure and applied mathematics. The purpose of our paper is to point out a notion of similarity between eigenfunctions that allows to reconstruct that geometry. Our measure of 'similarity' α(ϕλ​,ϕμ​) between eigenfunctions ϕλ​ and ϕμ​ is given by a global average of local correlations α(ϕλ​,ϕμ​)<sup>2</sup>=∣ϕλ​ϕμ​∣<em>L<sup>2<sup>−2∫</sup></sup></em>M(∫M​p(t,x,y)(ϕλ​(y)−ϕλ​(x))(ϕμ​(y)−ϕμ​(x))dy)<sup>2</sup>dx, where p(t,x,y) is the classical heat kernel and e<sup>−t</sup>λ+e<sup>−t</sup>μ=1. This notion recovers all classical notions of duality but is equally applicable to other (rough) geometries and graphs; many numerical examples in different continuous and discrete settings illustrate the result.