<?xml version="1.0" encoding="utf-8"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1 plus MathML 2.0 plus SVG 1.1//EN" "http://www.w3.org/2002/04/xhtml-math-svg/xhtml-math-svg.dtd" [<!ENTITY mathml "http://www.w3.org/1998/Math/MathML">]>


<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en">

<head>
  <base href="http://www.zentralblatt-math.org/zbmath/" />
  <meta http-equiv="content-type" content="application/xml; charset=utf-8" />
  <meta http-equiv="language" content="EN" />
  <title>Zentralblatt MATH - Simple Search</title>
  <meta name="description" content="" />
  <meta name="keywords" content="" />
  <meta name="classification" content="" />
  <meta name="rating" content="general" />
  <meta name="distribution" content="global" />
  <meta name="author" content="Zentralblatt MATH" />
  <meta name="copyright" content="Zentralblatt MATH" />
  <meta name="reply-to" content="editor@zentralblatt-math.org" />
  <meta name="robots" content="noindex,nofollow" />
  <meta name="revisit-after" content="7 days" />
  <script type="text/javascript" src="http://www.zentralblatt-math.org/zbmath/javascript/misc/jquery.js"></script>
  <script type="text/javascript" src="http://www.zentralblatt-math.org/zbmath/javascript/misc/ajax.js"></script>
  <script type="text/javascript" src="http://www.zentralblatt-math.org/zbmath/scripts.js"></script>
  <link rel="stylesheet" type="text/css" href="http://www.zentralblatt-math.org/zbmath/styles.css" />
  <link rel="stylesheet" type="text/css" href="http://www.zentralblatt-math.org/zbmath/layout.css" />
<!--[if IE]>
  <link rel="stylesheet" type="text/css" href="http://www.zentralblatt-math.org/zbmath/ie.css" />
<![endif]-->
  <link rel="icon" href="http://www.zentralblatt-math.org/zbmath/zbmath.ico" type="image/ico" />
</head>

<body>
    <div class="clear"></div>
<div id="page">
<div id="top">
  <div id="logo"><div class="alt"></div><a href="http://www.zentralblatt-math.org/zbmath/"><img src="http://www.zentralblatt-math.org/zbmath/images/logo.png" alt="" /></a></div>
  <div id="navigation">
  <a href="http://www.zentralblatt-math.org/zbmath/./" onmouseover="$('#navi1').attr('src','http://www.zentralblatt-math.org/zbmath/images/square_a.gif');" onmouseout="$('#navi1').attr('src','http://www.zentralblatt-math.org/zbmath/images/square.gif');"><img id="navi1" src="http://www.zentralblatt-math.org/zbmath/images/square.gif" alt="" />&nbsp;Home</a>
  <a href="http://www.zentralblatt-math.org/zbmath/classification/" onmouseover="$('#navi2').attr('src','http://www.zentralblatt-math.org/zbmath/images/square_a.gif');" onmouseout="$('#navi2').attr('src','http://www.zentralblatt-math.org/zbmath/images/square.gif');"><img id="navi2" src="http://www.zentralblatt-math.org/zbmath/images/square.gif" alt="" />&nbsp;Classification</a>
  <a href="http://www.zentralblatt-math.org/zbmath/authors/" onmouseover="$('#navi3').attr('src','http://www.zentralblatt-math.org/zbmath/images/square_a.gif');" onmouseout="$('#navi3').attr('src','http://www.zentralblatt-math.org/zbmath/images/square.gif');"><img id="navi3" src="http://www.zentralblatt-math.org/zbmath/images/square.gif" alt="" />&nbsp;Authors</a>
  <a href="http://www.zentralblatt-math.org/zbmath/journals/" onmouseover="$('#navi4').attr('src','http://www.zentralblatt-math.org/zbmath/images/square_a.gif');" onmouseout="$('#navi4').attr('src','http://www.zentralblatt-math.org/zbmath/images/square.gif');"><img id="navi4" src="http://www.zentralblatt-math.org/zbmath/images/square.gif" alt="" />&nbsp;Journals</a>
  <a href="http://www.zentralblatt-math.org/reviewer/en/" onmouseover="$('#navi5').attr('src','http://www.zentralblatt-math.org/zbmath/images/square_a.gif');" onmouseout="$('#navi5').attr('src','http://www.zentralblatt-math.org/zbmath/images/square.gif');"><img id="navi5" src="http://www.zentralblatt-math.org/zbmath/images/square.gif" alt="" />&nbsp;Reviewer-Service</a>
  <a href="http://www.zentralblatt-math.org/zbmath/subscription/" onmouseover="$('#navi6').attr('src','http://www.zentralblatt-math.org/zbmath/images/square_a.gif');" onmouseout="$('#navi6').attr('src','http://www.zentralblatt-math.org/zbmath/images/square.gif');"><img id="navi6" src="http://www.zentralblatt-math.org/zbmath/images/square.gif" alt="" />&nbsp;Subscription</a>
</div>
  <div id="claim">Search in about 3 million reviews from 150 years of mathematics</div>
  </div>
<div class="clear"></div>
<div id="line">
  <div id="path"><img src="http://www.zentralblatt-math.org/zbmath/images/path.gif" alt="" /><a href="http://www.zentralblatt-math.org/zbmath/">Home</a> | <a href="http://www.zentralblatt-math.org/zbmath/search/">Simple Search</a></div>
  <div id="contact"><a href="mailto:"><img src="http://www.zentralblatt-math.org/zbmath/images/email.gif" alt="" />Email</a>
<a href="javascript:window.print();" onclick="window.print();return false;"><img src="http://www.zentralblatt-math.org/zbmath/images/print.gif" alt="" />Print</a>
</div>
</div>
<div class="clear"></div>
<form class="form" action="http://www.zentralblatt-math.org/zbmath/search/" method="post">
<div id="query">
  <div id="form"><div id="form_any">
  <label class="form" for="any">Anywhere</label><br />
  <input class="text" type="text" id="any" name="any" value="" />
</div>
<div id="form_au">
  <label class="form" for="au">Author</label><br />
  <input class="text" type="text" id="au" name="au" value="" />
</div>
<div id="form_ti">
  <label class="form" for="ti">Title</label><br />
  <input class="text" type="text" id="ti" name="ti" value="" />
</div>
<div id="form_so">
  <label class="form" for="so">Source</label><br />
  <input class="text" type="text" id="so" name="so" value="" />
</div>
<div id="form_py">
  <label class="form" for="py">Year</label><br />
  <input class="text" type="text" id="py" name="py" value="" />
</div>
<div id="form_go">
  <label class="form"><a class="meta" href="" onclick="$('input[name=\'any\']')[0].value='';$('input[name=\'au\']')[0].value='';$('input[name=\'ti\']')[0].value='';$('input[name=\'so\']')[0].value='';$('input[name=\'py\']')[0].value='';;return false;">Clear</a>&nbsp;</label><br />
  <input class="submit" type="submit" name="go" value="  Go  " />
</div>
<div class="clear"></div>
</div>
  <div id="help"><a href="http://www.zentralblatt-math.org/zbmath/help/" onmouseover="$('#help_help').attr('src','http://www.zentralblatt-math.org/zbmath/images/arrow_a.gif');" onmouseout="$('#help_help').attr('src','http://www.zentralblatt-math.org/zbmath/images/arrow.gif');"><img id="help_help" src="http://www.zentralblatt-math.org/zbmath/images/arrow.gif" alt="" /> General Help</a><br />
  <a href="http://www.zentralblatt-math.org/zbmath/advanced/" onmouseover="$('#help_advanced').attr('src','http://www.zentralblatt-math.org/zbmath/images/arrow_a.gif');" onmouseout="$('#help_advanced').attr('src','http://www.zentralblatt-math.org/zbmath/images/arrow.gif');"><img id="help_advanced" src="http://www.zentralblatt-math.org/zbmath/images/arrow.gif" alt="" /> Advanced Search</a>
</div>
  <img id="image" src="http://www.zentralblatt-math.org/zbmath/images/box/right.gif" alt="" />
</div>
</form>
<div class="clear"></div>
<form class="form" action="http://www.zentralblatt-math.org/zbmath/search/" method="post">
<div id="main">
  <div id="database">      <div id="search">
      <div class="form">
  <div class="query">
    <label class="form" for="q">Query:</label><br />
    <input class="text" type="text" id="q" name="q" value="an:05823080" />
  </div>
  <div class="help">
    <a href="help/search/">Help on query formulation</a>
  </div>
  <div class="reset">
    <a href="" onclick="$('input[name=\'q\']')[0].value='';return false;">Clear form</a>
  </div>
  <div class="go">
    <label class="form">&nbsp;</label><br />
    <input class="submit" type="submit" name="go" value="  Go  " onclick="$('input[name=\'mark_:list:int\']').val('0');" />
  </div>
  <img class="top" src="http://www.zentralblatt-math.org/zbmath/images/box/top.gif" alt="" />
  <img class="left" src="http://www.zentralblatt-math.org/zbmath/images/box/left.gif" alt="" />
  <img class="right" src="http://www.zentralblatt-math.org/zbmath/images/box/right.gif" alt="" />
  <div class="clear"></div>
</div>

  </div>
      <div class="result">
<input type="hidden" name="mark_:list:int" value="0" />
<input type="hidden" name="mark_:list:int" value="0" />
  <div class="item complete">
    <div class="sfx">
  <div class="openurl"><a href="http://worldcatlibraries.org/registry/gateway?sid=FIZ-Karlsruhe%3AZMATH&amp;genre=article&amp;id=doi%3A10.1007%2Fs11856-010-0071-4&amp;aulast=Sanders&amp;atitle=Chowla%27s+cosine+problem.&amp;title=Israel+Journal+of+Mathematics&amp;stitle=Isr.+J.+Math.&amp;issn=0021-2172&amp;volume=179&amp;spage=1&amp;date=2010&amp;doi=10.1007%2Fs11856-010-0071-4" onclick="window.open('http://worldcatlibraries.org/registry/gateway?sid=FIZ-Karlsruhe%3AZMATH&amp;genre=article&amp;id=doi%3A10.1007%2Fs11856-010-0071-4&amp;aulast=Sanders&amp;atitle=Chowla%27s+cosine+problem.&amp;title=Israel+Journal+of+Mathematics&amp;stitle=Isr.+J.+Math.&amp;issn=0021-2172&amp;volume=179&amp;spage=1&amp;date=2010&amp;doi=10.1007%2Fs11856-010-0071-4','openurl','width=800,height=600,menubar,scrollbars');return false" title="WorldCat.org"><img src="images/worldcat.gif" alt="WorldCat.org" title="WorldCat.org" /></a></div>

</div>



<div>
  
  <a href="search/?q=an%3A1209.43003">Zbl 1209.43003</a><br />                    <a class="meta bold" href="search/?q=ai:sanders.tom">Sanders, Tom</a>            </div>
<div>
  <strong>Chowla's cosine problem.<span class="normal"> (English)</span></strong>
</div>
<div>
                                          
            <a href="journals/?q=an:00000115">Isr. J. Math.</a>
             179, 1-28 (2010).
                              </div>


  <div class="review">
    <p>Let <span><math xmlns='http://www.w3.org/1998/Math/MathML'><mi>G</mi></math></span> be an abelian group, to be thought of as discrete. For a finite symmetric subset <span><math xmlns='http://www.w3.org/1998/Math/MathML'><mrow><mi>A</mi><mo>&#x02286;</mo><mi>G</mi></mrow></math></span>, one can ask how large the negative Fourier coefficients of the indicator function <span><math xmlns='http://www.w3.org/1998/Math/MathML'><msub><mn>1</mn> <mi>A</mi> </msub></math></span> can be. (Note that the largest positive Fourier coefficient is trivially equal to the size of the set <span><math xmlns='http://www.w3.org/1998/Math/MathML'><mi>A</mi></math></span>. Also, since the set <span><math xmlns='http://www.w3.org/1998/Math/MathML'><mi>A</mi></math></span> is symmetric, the Fourier coefficients of <span><math xmlns='http://www.w3.org/1998/Math/MathML'><msub><mn>1</mn> <mi>A</mi> </msub></math></span> are real, thus the question regarding the maximal negative value of the Fourier transform is well defined.)</p> <p>We shall give a very brief history of the problem before stating the results of this paper. For a set <span><math xmlns='http://www.w3.org/1998/Math/MathML'><mrow><mi>A</mi><mo>&#x02286;</mo><mi>G</mi></mrow></math></span> as above, define</p> <div><math mode='display' xmlns='http://www.w3.org/1998/Math/MathML'><mrow><msub><mi>M</mi> <mi>G</mi> </msub><mrow><mo>(</mo><mi>A</mi><mo>)</mo></mrow><mo>=</mo><munder><mo movablelimits='true' form='prefix'>sup</mo> <mrow><mi>&#x3B3;</mi><mo>&#x02208;</mo><mover accent='true'><mi>G</mi> <mo>&#x5E;</mo></mover></mrow> </munder><mo>-</mo><mover accent='true'><msub><mn>1</mn> <mi>A</mi> </msub> <mo>&#x5E;</mo></mover><mrow><mo>(</mo><mi>&#x3B3;</mi><mo>)</mo></mrow><mo>&#xB7;</mo></mrow></math></div> <p><font-italic-shape>S. Chowla</font-italic-shape> [J. Reine Angew. Math. 217, 128–132 (1965; <a href="search/?q=an:0127.02104">Zbl 0127.02104</a>)] asked for a lower bound on <span><math xmlns='http://www.w3.org/1998/Math/MathML'><mrow><msub><mi>M</mi> <mi>&#x2124;</mi> </msub><mrow><mo>(</mo><mi>A</mi><mo>)</mo></mrow></mrow></math></span>. A simple averaging argument and the Littlewood conjecture [<font-italic-shape>S. V. Konyagin</font-italic-shape>, Izv. Akad. Nauk SSSR, Ser. Mat. 45, 243–265 (1981; <a href="search/?q=an:0493.42004">Zbl 0493.42004</a>); <font-italic-shape>O. C. McGehee, L. Pigno</font-italic-shape> and <font-italic-shape>B. Smith</font-italic-shape>, Ann. Math. (2) 113, 613–618 (1981; <a href="search/?q=an:0473.42001">Zbl 0473.42001</a>)] imply that <span><math xmlns='http://www.w3.org/1998/Math/MathML'><mrow><msub><mi>M</mi> <mi>&#x2124;</mi> </msub><mrow><mo>(</mo><mi>A</mi><mo>)</mo></mrow><mo>=</mo><mtext>&#x3a9;</mtext><mrow><mo>(</mo><mo form='prefix'>log</mo><mo>|</mo><mi>A</mi><mo>|</mo><mo>)</mo></mrow></mrow></math></span>. The best known bound is due to <font-italic-shape>I. Z. Ruzsa</font-italic-shape> [Acta Arith. 111, No. 2, 179–186 (2004; <a href="search/?q=an:1154.11312">Zbl 1154.11312</a>)] and of the form <span><math xmlns='http://www.w3.org/1998/Math/MathML'><mrow><msub><mi>M</mi> <mi>&#x2124;</mi> </msub><mrow><mo>(</mo><mi>A</mi><mo>)</mo></mrow><mo>=</mo><mo form='prefix'>exp</mo><mrow><mo>(</mo><mtext>&#x3a9;</mtext><mrow><mo>(</mo><msqrt><mrow><mo form='prefix'>log</mo><mo>|</mo><mi>A</mi><mo>|</mo></mrow></msqrt><mo>)</mo></mrow><mo>)</mo></mrow></mrow></math></span>.</p> <p>Littlewood's conjecture has recently been extended to abelian groups other than <span><math xmlns='http://www.w3.org/1998/Math/MathML'><mi>&#x2124;</mi></math></span> by <font-italic-shape>B. Green</font-italic-shape> and <font-italic-shape>S. Konyagin</font-italic-shape> [Can. J. Math. 61, No. 1, 141-164 (2009; <a href="search/?q=an:1232.11013">Zbl 1232.11013</a>)]. Their results imply, for example, that <span><math xmlns='http://www.w3.org/1998/Math/MathML'><mrow><msub><mi>M</mi> <mrow><mi>&#x2124;</mi><mo>/</mo><mi>p</mi><mi>&#x2124;</mi></mrow> </msub><mrow><mo>(</mo><mi>A</mi><mo>)</mo></mrow><mo>=</mo><msup><mo form='prefix'>log</mo> <mrow><mtext>&#x3a9;</mtext><mo>(</mo><mn>1</mn><mo>)</mo></mrow> </msup><mrow><mo>|</mo><mi>A</mi><mo>|</mo></mrow></mrow></math></span> for <span><math xmlns='http://www.w3.org/1998/Math/MathML'><mi>p</mi></math></span> a prime, provided that <span><math xmlns='http://www.w3.org/1998/Math/MathML'><mrow><mo>|</mo><mi>A</mi><mo>|</mo><mo>=</mo><mo>(</mo><mi>p</mi><mo>+</mo><mn>1</mn><mo>)</mo><mo>/</mo><mn>2</mn></mrow></math></span>.</p> <p>In the current paper the author is able to improve on this and obtain the bound <span><math xmlns='http://www.w3.org/1998/Math/MathML'><mrow><msub><mi>M</mi> <mrow><mi>&#x2124;</mi><mo>/</mo><mi>p</mi><mi>&#x2124;</mi></mrow> </msub><mrow><mo>(</mo><mi>A</mi><mo>)</mo></mrow><mo>=</mo><mtext>&#x3a9;</mtext><mrow><mo>(</mo><msup><mi>p</mi> <mrow><mn>1</mn><mo>/</mo><mn>3</mn></mrow> </msup><mo>)</mo></mrow></mrow></math></span>, again provided that <span><math xmlns='http://www.w3.org/1998/Math/MathML'><mrow><mo>|</mo><mi>A</mi><mo>|</mo><mo>=</mo><mo>(</mo><mi>p</mi><mo>+</mo><mn>1</mn><mo>)</mo><mo>/</mo><mn>2</mn></mrow></math></span>. For comparison, <font-italic-shape>J. Spencer</font-italic-shape> showed in [Trans. Am. Math. Soc. 289, 679–706 (1985; <a href="search/?q=an:0577.05018">Zbl 0577.05018</a>)] that there exist sets <span><math xmlns='http://www.w3.org/1998/Math/MathML'><mrow><mi>A</mi><mo>&#x02286;</mo><mi>&#x2124;</mi><mo>/</mo><mi>p</mi><mi>&#x2124;</mi></mrow></math></span> of size <span><math xmlns='http://www.w3.org/1998/Math/MathML'><mrow><mo>(</mo><mi>p</mi><mo>+</mo><mn>1</mn><mo>)</mo><mo>/</mo><mn>2</mn></mrow></math></span> such that <span><math xmlns='http://www.w3.org/1998/Math/MathML'><mrow><msub><mi>M</mi> <mrow><mi>&#x2124;</mi><mo>/</mo><mi>p</mi><mi>&#x2124;</mi></mrow> </msub><mrow><mo>(</mo><mi>A</mi><mo>)</mo></mrow><mo>=</mo><mi>O</mi><mrow><mo>(</mo><msup><mi>p</mi> <mrow><mn>1</mn><mo>/</mo><mn>2</mn></mrow> </msup><mo>)</mo></mrow></mrow></math></span>.</p> <p>In more general abelian groups there is a simple but devastating obstacle to the obvious extension of the above result: if <span><math xmlns='http://www.w3.org/1998/Math/MathML'><mi>H</mi></math></span> is a finite subgroup of <span><math xmlns='http://www.w3.org/1998/Math/MathML'><mi>G</mi></math></span>, then <span><math xmlns='http://www.w3.org/1998/Math/MathML'><mrow><msub><mi>M</mi> <mi>G</mi> </msub><mrow><mo>(</mo><mi>H</mi><mo>)</mo></mrow><mo>=</mo><mn>0</mn></mrow></math></span>. The author therefore proves the following refinement, which is easily seen to imply the statement for <span><math xmlns='http://www.w3.org/1998/Math/MathML'><mrow><mi>&#x2124;</mi><mo>/</mo><mi>p</mi><mi>&#x2124;</mi></mrow></math></span> above.</p> <p>Theorem. Suppose that <span><math xmlns='http://www.w3.org/1998/Math/MathML'><mi>G</mi></math></span> is a finite abelian group and <span><math xmlns='http://www.w3.org/1998/Math/MathML'><mi>A</mi></math></span> a symmetric subset of <span><math xmlns='http://www.w3.org/1998/Math/MathML'><mi>G</mi></math></span> with <span><math xmlns='http://www.w3.org/1998/Math/MathML'><mrow><mo>|</mo><mi>A</mi><mo>|</mo><mo>=</mo><mtext>&#x3a9;</mtext><mo>(</mo><mo>|</mo><mi>G</mi><mo>|</mo><mo>)</mo></mrow></math></span>. Then there is a subgroup <span><math xmlns='http://www.w3.org/1998/Math/MathML'><mrow><mi>H</mi><mo>&#x02264;</mo><mi>G</mi></mrow></math></span> such that</p> <div><math mode='display' xmlns='http://www.w3.org/1998/Math/MathML'><mrow><msub><mi>M</mi> <mi>G</mi> </msub><mrow><mo>(</mo><mi>A</mi><mo>)</mo></mrow><mo>=</mo><msup><mrow><mo>|</mo><mi>A</mi><mtext>&#x394;</mtext><mi>H</mi><mo>|</mo></mrow> <mrow><mtext>&#x3a9;</mtext><mo>(</mo><mn>1</mn><mo>)</mo></mrow> </msup><mo>&#xB7;</mo></mrow></math></div> <p>The example of a set <span><math xmlns='http://www.w3.org/1998/Math/MathML'><mi>A</mi></math></span> consisting of a large finite subgroup together with a handful of other points shows that this result is best possible up to a power.</p> <p>Finally, in order to remove the hypothesis on the density of <span><math xmlns='http://www.w3.org/1998/Math/MathML'><mi>A</mi></math></span> in the theorem above, the author allows unions of subgroups to enter the picture, but we shall not state the full result here.</p> <p>The paper, and in particular the introduction, is beautifully written. It draws on a number of techniques from [<font-italic-shape>B. Green</font-italic-shape> and <font-italic-shape>T. Sanders</font-italic-shape>, Ann. Math. (2) 168, No. 3, 1025–1054 (2008; <a href="search/?q=an:1170.43003">Zbl 1170.43003</a>)], including approximately 0,1-valued functions and so-called Bourgain systems, and employs an iterative method of proof.</p>
      <div class="right">Reviewer: <a class="meta" href="search/?q=rv:Julia%20Wolf">Julia Wolf (Palaiseau)</a></div>
      <div class="clear"></div>
  </div>


  <div class="msc">
    <strong>MSC 2010</strong>
    <dl class="msc">
      <dt><a class="meta" href="search/?q=cc:43A25">43A25</a></dt>
      <dd>Fourier and Fourier-Stieltjes transforms on locally compact and other abelian groups</dd>
    </dl>
    <dl class="msc">
      <dt><a class="meta" href="search/?q=cc:11K38">11K38</a></dt>
      <dd>Irregularities of distribution</dd>
    </dl>
    <dl class="msc">
      <dt><a class="meta" href="search/?q=cc:11K06">11K06</a></dt>
      <dd>General theory of distribution modulo 1</dd>
    </dl>
    <div class="clear"></div>
  </div>



  <div class="citation">
    <strong>Citations</strong>
    <div>
      <a class="meta" href="search/?q=an:0127.02104">Zbl 0127.02104</a>;      <a class="meta" href="search/?q=an:0493.42004">Zbl 0493.42004</a>;      <a class="meta" href="search/?q=an:0473.42001">Zbl 0473.42001</a>;      <a class="meta" href="search/?q=an:1154.11312">Zbl 1154.11312</a>;      <a class="meta" href="search/?q=an:0577.05018">Zbl 0577.05018</a>;      <a class="meta" href="search/?q=an:1170.43003">Zbl 1170.43003</a>;      <a class="meta" href="search/?q=an:1232.11013">Zbl 1232.11013</a>    </div>
    <div class="clear"></div>
  </div>


  <div class="reference">
    <strong>References</strong>
    <dl class="reference">
      <dt>[1]</dt>
      <dd>A. Balog and E. Szemerédi, A statistical theorem of set addition, Combinatorica 14 (1994), 263-268. &middot; <a class="meta" href="search/?q=an:0812.11017">Zbl&nbsp;0812.11017</a> &middot; <a href="http://dx.doi.org/10.1007/BF01212974">doi:10.1007/BF01212974</a></dd>
      <dt>[2]</dt>
      <dd>J. P. Bell, P. B. Borwein and L. B. Richmond, Growth of the product <span><math xmlns='http://www.w3.org/1998/Math/MathML'><mo>&#x0220F;</mo></math></span> j=1 n (1<span><math xmlns='http://www.w3.org/1998/Math/MathML'><mo>-</mo></math></span>x a j), Acta Arithmetica 86 (1998), 155-170.</dd>
      <dt>[3]</dt>
      <dd>J. Bourgain, Sur le minimum d'une somme de cosinus, Acta Arithmetica 45 (1986), 381-389.</dd>
      <dt>[4]</dt>
      <dd>J. Bourgain, On the distributions of the Fourier spectrum of Boolean functions, Israel Journal of Mathematics 131 (2002), 269-276. &middot; <a class="meta" href="search/?q=an:1021.43004">Zbl&nbsp;1021.43004</a> &middot; <a href="http://dx.doi.org/10.1007/BF02785861">doi:10.1007/BF02785861</a></dd>
      <dt>[5]</dt>
      <dd>S. Chowla, Some applications of a method of A. Selberg, Journal für die Reine und Angewandte Mathematik 217 (1965), 128-132. &middot; <a class="meta" href="search/?q=an:0127.02104">Zbl&nbsp;0127.02104</a> &middot; <a href="http://dx.doi.org/10.1515/crll.1965.217.128">doi:10.1515/crll.1965.217.128</a></dd>
      <dt>[6]</dt>
      <dd>P. Erdős and G. Szekeres, On the product <span><math xmlns='http://www.w3.org/1998/Math/MathML'><mo>&#x0220F;</mo></math></span> k=1 n (1<span><math xmlns='http://www.w3.org/1998/Math/MathML'><mo>-</mo></math></span>z a k), Acad. Serbe Sci. Publ. Inst. Math. 13 (1959), 29-34.</dd>
      <dt>[7]</dt>
      <dd>G. A. Freĭman, Foundations of a Structural Theory of Set Addition, American Mathematical Society, Providence, RI, 1973, Translated from the Russian, Translations of Mathematical Monographs, Vol. 37.</dd>
      <dt>[8]</dt>
      <dd>W. T. Gowers, A new proof of Szemerédi's theorem for arithmetic progressions of length four, Geometric and Functional Analysis 8 (1998), 529-551. &middot; <a class="meta" href="search/?q=an:0907.11005">Zbl&nbsp;0907.11005</a> &middot; <a href="http://dx.doi.org/10.1007/s000390050065">doi:10.1007/s000390050065</a></dd>
      <dt>[9]</dt>
      <dd>B. J. Green and S. V. Konyagin, On the Littlewood problem modulo a prime, Canadian Journal of Mathematics 61 (2009), 141-164. &middot; <a class="meta" href="search/?q=an:05549875">Zbl&nbsp;05549875</a> &middot; <a href="http://dx.doi.org/10.4153/CJM-2009-007-4">doi:10.4153/CJM-2009-007-4</a></dd>
      <dt>[10]</dt>
      <dd>B. J. Green and I. Z. Ruzsa, Freĭman's theorem in an arbitrary abelian group, Journal of the London Mathematical Society. Second Series 75 (2007), 163-175. &middot; <a class="meta" href="search/?q=an:1133.11058">Zbl&nbsp;1133.11058</a> &middot; <a href="http://dx.doi.org/10.1112/jlms/jdl021">doi:10.1112/jlms/jdl021</a></dd>
      <dt>[11]</dt>
      <dd>B. J. Green and T. Sanders, A quantitative version of the idempotent theorem in harmonic analysis, Annals of Mathematics (2) 168 (2008), 1025-1054. &middot; <a class="meta" href="search/?q=an:1170.43003">Zbl&nbsp;1170.43003</a> &middot; <a href="http://dx.doi.org/10.4007/annals.2008.168.1025">doi:10.4007/annals.2008.168.1025</a></dd>
      <dt>[12]</dt>
      <dd>B. J. Green and T. C. Tao, A note on the Freĭman and Balog-Szemerédi-Gowers theorems in finite fields, Journal of the Australian Mathematical Society 86 (2009), 61-74. &middot; <a class="meta" href="search/?q=an:05550054">Zbl&nbsp;05550054</a> &middot; <a href="http://dx.doi.org/10.1017/S1446788708000359">doi:10.1017/S1446788708000359</a></dd>
      <dt>[13]</dt>
      <dd>S. V. Konyagin, On the Littlewood problem, Izvestiya Akademii Nauk SSSR. Seriya Matematicheskaya 45 (1981), 243-265, 463.</dd>
      <dt>[14]</dt>
      <dd>S. V. Konyagin and V. F. Lev, On the distribution of exponential sums, Integers. Electronic Journal of Combinatorial Number Theory (2000), A1, 11 pp. (electronic).</dd>
      <dt>[15]</dt>
      <dd>S. V. Konyagin and V. F. Lev, Character sums in complex half-planes, Journal de Théorie des Nombres de Bordeaux 16 (2004), 587-606.</dd>
      <dt>[16]</dt>
      <dd>O. C. McGehee, L. Pigno and B. Smith, Hardy's inequality and the L 1 norm of exponential sums, Annals of Mathematics. Second Series 113 (1981), 613-618. &middot; <a href="http://dx.doi.org/10.2307/2007000">doi:10.2307/2007000</a></dd>
      <dt>[17]</dt>
      <dd>K. F. Roth, On cosine polynomials corresponding to sets of integers, Acta Arithmetica 24 (1973), 87-98, Collection of articles dedicated to Carl Ludwig Siegel on the occasion of his seventy-fifth birthday, I.</dd>
      <dt>[18]</dt>
      <dd>W. Rudin, Fourier analysis on groups, Wiley Classics Library, John Wiley &amp; Sons Inc., New York, 1990, Reprint of the 1962 original, A Wiley-Interscience Publication.</dd>
      <dt>[19]</dt>
      <dd>I. Z. Ruzsa, Negative values of cosine sums, Acta Arithmetica 111 (2004), 179-186. &middot; <a class="meta" href="search/?q=an:1154.11312">Zbl&nbsp;1154.11312</a> &middot; <a href="http://dx.doi.org/10.4064/aa111-2-6">doi:10.4064/aa111-2-6</a></dd>
      <dt>[20]</dt>
      <dd>J. Spencer, Six standard deviations suffice, Transactions of the American Mathematical Society 289 (1985), 679-706. &middot; <a href="http://dx.doi.org/10.1090/S0002-9947-1985-0784009-0">doi:10.1090/S0002-9947-1985-0784009-0</a></dd>
      <dt>[21]</dt>
      <dd>T. Tao and V. Vu, Additive Combinatorics, Vol. 105 of Cambridge Studies in Advanced Mathematics, Cambridge University Press, Cambridge, 2006.</dd>
    </dl>
    <div class="clear"></div>
  </div>



<div class="clear"></div>
<div class="function">
  <a class="button right" href="mailto:comments@zentralblatt-math.org?subject=Comment+on+ZMATH+item+05823080">Comment on this Item</a>
  <a class="button" href="?index_=217818&amp;type_=pdf">PDF</a>
  <a class="button" href="?index_=217818&amp;type_=xml">XML</a>
  <a class="button" href="?index_=217818&amp;type_=tex">AMS-TeX</a>
  <a class="button" href="?index_=217818&amp;type_=txt">TEXT</a>
  <a class="button" href="?index_=217818&amp;type_=bib">BibTeX</a>
  <a class="link" href="http://dx.doi.org/10.1007/s11856-010-0071-4" title="doi:10.1007/s11856-010-0071-4">Full Text</a>
</div>
<div class="clear"></div>

  </div>
</div>

  


  0.02249 sec<br />



    <div class="clear"></div>
</div>
  <div id="margin">      <div id="logon">
  <div class="title">
    <img class="title" src="http://www.zentralblatt-math.org/zbmath/images/box/red.gif" alt="" />
    Login
  </div>
  <div class="content">
    <div class="username">
      <label class="form" for="username">Username</label><br />
      <input class="text" type="text" id="username" name="logon_.username:record" value="" />
    </div>
    <div class="password">
      <label class="form" for="password">Password</label><br />
      <input class="text" type="password" id="password" name="logon_.password:record" value="" />
    </div>
    <div class="clear"></div>
    <div class="submit">
      <input class="submit" type="submit" name="logon_.login:record" value="  Login  " />
    </div>
    <div class="link">
      <a href="mailto:editor@zentralblatt-math.org">forgotten password</a> 
    </div>
    <img class="left" src="http://www.zentralblatt-math.org/zbmath/images/box/left.gif" alt="" />
    <img class="right" src="http://www.zentralblatt-math.org/zbmath/images/box/right.gif" alt="" />
    <div class="clear"></div>
  </div>
</div>

    <div class="clear"></div>
      
    <div class="clear"></div>
      <div id="arxiv">
  <div class="title">
    arXiv.org Preprints
    <img class="title" src="http://www.zentralblatt-math.org/zbmath/images/box/white.gif" alt="" />
  </div>
  <div class="content">
            <p class="start">Try this retrieval query in arXiv.org.</p>
        <div class="clear paragraph "></div>
    <div class="link"><a href="http://arxiv.org/find/all/1/05823080/0/1/0/all/0/1?skip=0&amp;per_page=10"><button>Search</button></a></div>
    <img class="left" src="http://www.zentralblatt-math.org/zbmath/images/box/left.gif" alt="" />
    <img class="right" src="http://www.zentralblatt-math.org/zbmath/images/box/right.gif" alt="" />
    <div class="clear"></div>
  </div>
</div>

    <div class="clear"></div>
      <div id="history">
  <div class="title">
    History
    <img class="title" src="http://www.zentralblatt-math.org/zbmath/images/box/grey.gif" alt="" />
  </div>
  <div class="content">
    <div class="history_list">
                    <div class="history_line">
          <div class="history_number">1</div>
          <div class="history_count">1</div>
          <div class="history_query"><a href="http://www.zentralblatt-math.org/zbmath/search/?q=an%3A05823080">an:05823080</a></div>
        </div>
                </div>
    <div class="clear"></div>
    <div class="submit">
      <input class="submit" type="submit" name="history_clear_" value="  Clear  " />
    </div>
    <img class="left" src="http://www.zentralblatt-math.org/zbmath/images/box/left.gif" alt="" />
    <img class="right" src="http://www.zentralblatt-math.org/zbmath/images/box/right.gif" alt="" />
    <div class="clear"></div>
  </div>
</div>

    <div class="clear"></div>
</div>
</div>
</form>
<div class="clear"></div>
<div id="bottom">
  <div id="copyright">&copy; 2013 FIZ Karlsruhe GmbH</div>
  <div id="meta"><a href="http://www.zentralblatt-math.org/zbmath/contact/">Contact</a>
|
<a href="http://www.zentralblatt-math.org/zbmath/copyright/">Copyright</a>
|
<a href="http://www.zentralblatt-math.org/zbmath/imprint/">Legal Details</a>
|
<a href="http://www.zentralblatt-math.org/zbmath/sitemap/">Site Map</a>
|
<a href="mailto:webmaster@zentralblatt-math.org">Webmaster</a>
</div>
</div>
</div>

    
<div style="text-align:right;">
  <a href="http://validator.w3.org/check?uri=referer"><img style="border:0;width:88px;height:31px" src="xhtml_icon" alt="Valid XHTML 1.0 Transitional" /></a>
  <a href="http://jigsaw.w3.org/css-validator/validator?uri=http%3A%2F%2Fwww.zentralblatt-math.org/%2Fzbmath%2Flayout.css&amp;profile=css21&amp;usermedium=all&amp;warning=1"><img style="border:0;width:88px;height:31px" src="css_icon" alt="Valid CSS!" /></a>
</div>
</body>
</html>
