Turan's method and compressive sampling

Turan's method, as expressed in his books, is a careful study of trigonometric polynomials from different points of view. The present article starts from a problem asked by Turan: how to construct a sequence of real numbers x(j) (j= 1,2,...n) such that the almost periodic polynomial whose frequencies are the x(j) and the coefficients are 1 are small (say, their absolute values are less than n d, d< given ) for all integral values of the variable m between 1 and M= M(n,d) ? The best known answer is a random choice of the x(j) modulo 1. Using the random choice as Turan (and before him Erdös and Renyi), we improve the estimate of M (n, d) and we discuss an explicit construction derived from another chapter of Turan's book. The main part of the paper deals with the corresponding problem when R / Z is replaced by Z / NZ, N prime, and m takes all integral values modulo 1 except 0. Then it has an interpretation in signal theory, when a signal is representad by a function on the cyclic goup G = Z / NZ and the frequencies by the dual cyclic group G^ : knowing that the signal is carried by T points, to evaluate the probability that a random choice of a set W of frequencies allows to recover the signal x from the restriction of its Fourier tranform to W by the process of minimal extrapolation in the Wiener algebra of G^(process of Candès, Romberg and Tao). Some random choices were considered in the original article of CRT and the corresponding probabilities were estimated in two preceding papers of mine. Here we have another random choice, associated with occupancy problems.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00634050
Author Kahane, Jean-Pierre
Maintainer CCSD
Last Updated November 12, 2026, 00:20 (UTC)
Created November 12, 2026, 00:20 (UTC)
Identifier hal-00634050
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire de Mathématiques d'Orsay (LMO) ; Université Paris-Sud - Paris 11 (UP11)-Centre National de la Recherche Scientifique (CNRS)
creator Kahane, Jean-Pierre
date 2011-09-22T00:00:00
harvest_object_id 10b42a52-9ff8-4ebd-b396-3b913a0cdee2
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2024-10-23T00:00:00
relation info:eu-repo/semantics/altIdentifier/arxiv/1110.4482
set_spec type:UNDEFINED