Cheeger's Constant for the Gabor Transform and Ripples

TL;DR

This paper reveals a new instability mechanism in Gabor phase retrieval, showing that the local stability constant is infinite on dense sets for general windows, and explores the role of Cheeger's constant in stability analysis.

Contribution

It introduces a novel instability mechanism for Gabor phase retrieval, characterizes the stability constant's behavior via Cheeger's constant, and extends stability results to broader settings.

Findings

Local stability constant is infinite on dense sets for general windows.

Existence of dense function families with zero and positive Cheeger constants.

Revisiting stability for STFT phase retrieval on bounded sets and general windows.

Abstract

We discover a new instability mechanism for short-time Fourier transform phase retrieval which yields that for any reasonable window function $\phi$ in any dimension $d$, the local stability constant $c(f)$ defined via \begin{equation*} \inf_{|\lambda|=1}\|f- \lambda g\|_{M^p(\mathbb{R}^{d})}\leq c(f)\| |V_\phi f|-|V_{\phi} g|\|_\mathcal{D}, \hspace{5mm} \forall g\in M^p(\mathbb{R}^d), \end{equation*} is infinite on a dense set of vectors for all weighted fractional Sobolev norms $\mathcal{D}$, up to the sharp maximal regularity level ensuring that the problem is well-defined. This, in particular, answers an open problem of Rathmair, who asked whether exponential concentration of the Gabor transform on $\mathbb{R}^2$ guaranteed a finite local stability constant. For the specific case of Gabor phase retrieval, we further show that there is a complementary dense set where the local stability constant on $\mathbb{R}^{2d}$ is finite. Our results extend and complement a series of fundamental stability theorems for Gabor phase retrieval which have been proven over the last ten years. Of particular note is the work of Grohs and Rathmair, who showed that for sufficiently strong weighted Sobolev norms $\mathcal{D}$ on $\mathbb{R}^{2d}$, the local stability constant for Gabor phase retrieval is bounded by the inverse of the Cheeger constant of the flat metric conformally multiplied by $|V_\phi f|$. As a consequence of our analysis, we determine two dense families of functions, one of which has associated Cheeger constant zero and the other strictly positive. We also revisit the stability problem for STFT phase retrieval on bounded subsets of the time-frequency plane, for more general windows, and for restricted signal classes, extending and simplifying many influential results in the literature.