{"id":"arxiv/2601.17493","url":"https://arxiv.org/abs/2601.17493","tags":["math.CA","math.FA"],"score":0,"title":"Discretization, sampling, and the Fourier ratio","domain":"math.CA","source":"arxiv","authors":["A. Iosevich","E. Palsson","A. Yavicoli"],"reviews":0,"subject":"math.CA","summary":"We derive fundamental sampling bounds for smooth signals in continuous settings without sparsity assumptions. By introducing the Fourier ratio as a measure of spectral compressibility induced by smoothness, we obtain explicit, deterministic bounds linking signal regularity to recoverability from incomplete random samples. For functions in $C^{2}([0,1]^{2})$ sampled on an $N$ by $N$ grid, we show that a random subset of spatial samples of size $$ C\\frac{r_{N}^{2}}{\\eps^{2}}\\log(r_{N}/\\eps)^{2}\\log(N^{2}) $$ suffices, with high probability, to recover the entire discretized signal via…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-24","reactions":{}}