In this paper we are concerned with the reconstruction of a class of measures on the square from the sampling of its Fourier coefficients on some sparse set of points. We show that the exact reconstruction of a weighted Dirac sum measure is still possible when one knows a finite number of non-adaptive linear measurements of the spectrum. Surprisingly, these measurements are defined on a model set, i.e. quasicrystal.
A.Beurling, Collected Works of Arne Beurling (2 Vols), L.Carlesonet al., eds, Birkhauser, 1989.
2.
E.J.Candès, J.K.Romberg and T.Tao, Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information, IEEE Trans. Inform. Theory52(2) (2006), 489–509.
3.
E.J.Candès, J.K.Romberg and T.Tao, Stable signal recovery from incomplete and inaccurate measurements, Comm. Pure Appl. Math.59(8) (2006), 1207–1223.
4.
S.S.Chen, D.L.Donoho and M.A.Saunders, Atomic decomposition by basis pursuit, SIAM J. Sci. Comput.20(1) (1998), 33–61.
5.
Y.De Castro and F.Gamboa, Exact reconstruction using Beurling minimal extrapolation, Journal of Mathematical Analysis and Applications395(1) (2012), 336–354.
6.
D.L.Donoho and P.B.Stark, Uncertainty principles and signal recovery, SIAM J. Appl. Math.49(3) (1989), 906–931.
7.
P.Doukhan and F.Gamboa, Superresolution rates in Prokhorov metric, Canad. J. Math.48(2) (1996), 316–329.
8.
F.Gamboa and E.Gassiat, Sets of superresolution and the maximum entropy method on the mean, SIAM J. Math. Anal.27(4) (1996), 1129–1152.
9.
J.-B.Gouéré, Quasicrystals and almost-periodicity, Comm. Math. Phys.255 (2005), 655–681.
10.
J.C.Lagarias, Meyer’s concept of regular model and quasiregular sets, Comm. Math. Phys.179 (1996), 365–376.
11.
J.C.Lagarias, Geometric models for quasicrystals I. Delone sets of finite type, Discrete & Computational Geometry21 (1999), 161–191.
12.
H.J.Landau, Necessary density conditions for sampling and interpolation of certain entire functions, Acta Math.117 (1967), 37–52.
13.
N.Lev and A.Olevskii, Measures with uniformly discrete support and spectrum, C. R. Math. Acad. Sci. Paris351 (2013), 613–617.
14.
B.Matei and Y.Meyer, A variant of compressed sensing, Revista Matematica Iberoamericana25 (2009), 669–692.
15.
B.Matei and Y.Meyer, Quasicrystals are sets of stable sampling, Complex Variables and Elliptic Equations55 (2010), 947–964.
16.
Y.Meyer, Nombres de Pisot, Nombres de Salem et Analyse Harmonique, Lecture Notes in Mathematics, Vol. 117, 1970.
17.
Y.Meyer, Algebraic Numbers and Harmonic Analysis, North-Holland, 1972.
18.
Y.Meyer, Trois problèmes sur les sommes trigonométriques, Astérisque, Vol. 1, SMF, 1973.
19.
Y.Meyer, Quasicrystals, almost periodic patterns, mean periodic functions and irregular sampling, African Diaspora Journal of Mathematics13(1) (2012), 1–45.
20.
R.V.Moody, Meyer sets and their duals, in: Proceedings of the NATO Advanced Study Institute on Long-Range Aperiodic Order, R.V.Moody, ed., NATO ASI Series, Vol. C489, Kluwer Acad. Press, 1997, pp. 403–441.
21.
R.V.Moody, Model sets: A survey, in: From Quasicrystals to More Complex Systems, F.Axel, F.Dénoyer and J.P.Gazeau, eds, Centre de physique Les Houches, Springer-Verlag, 2000.
22.
R.V.Moody, Uniform distribution in model sets, Canad. Math. Bull.45(1) (2002), 123–130.
23.
R.V.Moody, Mathematical quasicrystals: A tale of two topologies, in: Proceedings of the International Congress of Mathematical Physics, Lisbon, 2003.
