English

Relevant sampling in finitely generated shift-invariant spaces

Functional Analysis 2014-10-20 v1

Abstract

We consider random sampling in finitely generated shift-invariant spaces V(Φ)L2(Rn)V(\Phi) \subset {\rm L}^2(\mathbb{R}^n) generated by a vector Φ=(φ1,,φr)L2(Rn)r\Phi = (\varphi_1,\ldots,\varphi_r) \in {\rm L}^2(\mathbb{R}^n)^r. Following the approach introduced by Bass and Gr\"ochenig, we consider certain relatively compact subsets VR,δ(Φ)V_{R,\delta}(\Phi) of such a space, defined in terms of a concentration inequality with respect to a cube with side lengths RR. Under very mild assumptions on the generators, we show that for RR sufficiently large, taking O(Rnlog(Rn2/α))O(R^n log(R^{n^2/\alpha'})) many random samples (taken independently uniformly distributed within CRC_R) yields a sampling set for VR,δ(Φ)V_{R,\delta}(\Phi) with high probability. Here αn\alpha' \le n is a suitable constant.We give explicit estimates of all involved constants in terms of the generators φ1,,φr\varphi_1, \ldots, \varphi_r.

Keywords

Cite

@article{arxiv.1410.4666,
  title  = {Relevant sampling in finitely generated shift-invariant spaces},
  author = {Hartmut Führ and Jun Xian},
  journal= {arXiv preprint arXiv:1410.4666},
  year   = {2014}
}

Comments

17 pages

R2 v1 2026-06-22T06:27:00.267Z