Cheeger's Constant for the Gabor Transform and Ripples
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 , the local stability constant 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 , 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 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 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 on , the local stability constant for Gabor phase retrieval is bounded by the inverse of the Cheeger constant of the flat metric conformally multiplied by . 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.
Cite
@article{arxiv.2512.18058,
title = {Cheeger's Constant for the Gabor Transform and Ripples},
author = {Rima Alaifari and Ben Pineau and Mitchell A. Taylor and Matthias Wellershoff},
journal= {arXiv preprint arXiv:2512.18058},
year = {2025}
}
Comments
18 pages