An application of linear programming duality to discrete Fourier analysis and additive problems
From MaRDI portal
Publication:6206344
arXiv0707.4436MaRDI QIDQ6206344FDOQ6206344
Authors: Ernie Croot 
Publication date: 30 July 2007
Abstract: Suppose that f is a function from Z_p -> [0,1] (Z_p is my notation for the integers mod p, not the p-adics), and suppose that a_1,...,a_k are some places in Z_p. In some additive number theory applications it would be nice to perturb f slightly so that Fourier transform f^ vanishes at a_1,...,a_k, while additive properties are left intact. In the present paper, we show that even if we are unsuccessful in this, we can at least say something interesting by using the principle of the separating hyperplane, a basic ingredient in linear programming duality.
This page was built for publication: An application of linear programming duality to discrete Fourier analysis and additive problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6206344)
