English

The Geometry of Nodal Sets and Outlier Detection

Spectral Theory 2017-06-06 v1 Mathematical Physics Analysis of PDEs Functional Analysis math.MP Machine Learning

Abstract

Let (M,g)(M,g) be a compact manifold and let Δϕk=λkϕk-\Delta \phi_k = \lambda_k \phi_k be the sequence of Laplacian eigenfunctions. We present a curious new phenomenon which, so far, we only managed to understand in a few highly specialized cases: the family of functions fN:MR0f_N:M \rightarrow \mathbb{R}_{\geq 0} fN(x)=kN1λkϕk(x)ϕkL(M) f_N(x) = \sum_{k \leq N}{ \frac{1}{\sqrt{\lambda_k}} \frac{|\phi_k(x)|}{\|\phi_k\|_{L^{\infty}(M)}}} seems strangely suited for the detection of anomalous points on the manifold. It may be heuristically interpreted as the sum over distances to the nearest nodal line and potentially hints at a new phenomenon in spectral geometry. We give rigorous statements on the unit square [0,1]2[0,1]^2 (where minima localize in Q2\mathbb{Q}^2) and on Paley graphs (where fNf_N recovers the geometry of quadratic residues of the underlying finite field Fp\mathbb{F}_p). Numerical examples show that the phenomenon seems to arise on fairly generic manifolds.

Keywords

Cite

@article{arxiv.1706.01362,
  title  = {The Geometry of Nodal Sets and Outlier Detection},
  author = {Xiuyuan Cheng and Gal Mishne and Stefan Steinerberger},
  journal= {arXiv preprint arXiv:1706.01362},
  year   = {2017}
}

Comments

11 pages, 7 figures