Cheeger's Constant for the Gabor Transform and Ripples

TL;DR

The paper analyzes stability in STFT/Gabor phase retrieval, showing that instability is dense in infinite-dimensional settings while also identifying dense regimes where stability can be recovered. It introduces ripples at infinity as a mechanism driving infinite local stability constants and connects stability to Cheeger constants, providing a nuanced view that complements prior results. On bounded domains, the authors establish robust H^1-stability results for Gabor phase retrieval and extend these insights to polynomial windows on the complex plane via a gluing argument. The work broadens the stability landscape by combining time–frequency analysis, complex-analytic structure, and regional-to-global gluing to map where stable recovery is possible and where inherent instabilities persist.

Abstract

We discover a new instability mechanism for short-time Fourier transform phase retrieval which yields that for any reasonable window function $φ$ in any dimension $d$, the local stability constant $c(f)$ defined via \begin{equation*} \inf_{|λ|=1}\|f- λg\|_{M^p(\mathbb{R}^{d})}\leq c(f)\| |V_φf|-|V_φ 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_φ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.

Theorems & Definitions (23)

• Definition 1
• Conjecture 2
• Theorem 3
• Theorem 4: Dense instabilities for STFT phase retrieval
• Remark 5
• Remark 6
• Theorem 7
• Remark 8
• Proposition 9
• proof