A variant of Tao's method with application to restricted sumsets
Number Theory
2008-11-29 v2 Combinatorics
Abstract
In this paper, we develop Terence Tao's harmonic analysis method and apply it to restricted sumsets. The well known Cauchy-Davenport theorem asserts that if and are nonempty subsets of with a prime, then , where . In 2005, Terence Tao gave a harmonic analysis proof of the Cauchy-Davenport theorem, by applying a new form of the uncertainty principle on Fourier transform. We modify Tao's method so that it can be used to prove the following extension of the Erdos-Heilbronn conjecture: If are nonempty subsets of with a prime, then .
Keywords
Cite
@article{arxiv.0808.0243,
title = {A variant of Tao's method with application to restricted sumsets},
author = {Song Guo and Zhi-Wei Sun},
journal= {arXiv preprint arXiv:0808.0243},
year = {2008}
}