Lower bounds for expressions of large sieve type

Jan-Christoph Schlage-Puchta

Address: Department of Pure Mathematics and Computer Algebra Universiteit Gent Krijgslaan 281, 9000 Gent, Belgium

E-mail: jcsp@cage.ugent.be

Abstract: We show that the large sieve is optimal for almost all exponential sums.

AMSclassification: primary 11N35; secondary 30B20.

Keywords: Large sieve, random series.