English

Cheeger's Constant for the Gabor Transform and Ripples

Classical Analysis and ODEs 2025-12-23 v1

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 dd, the local stability constant c(f)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 D\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 R2\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 R2d\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 D\mathcal{D} on R2d\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|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.

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

R2 v1 2026-07-01T08:34:19.439Z