Grant: Discovery Grants Program - Individual
Simon Fraser University
$14,000.00
Polynomial Norm Problems in Number Theory
EF 2015-16
Résumé
In this proposal, we study polynomials with restricted coefficients. In particular, we are interested in the following classes of polynomials: Unimodular Polynomials, Littlewood Polynomials and Newman Polynomials, which are the polynomials whose coefficients are respectively complex numbers on unit circle, from <em style=""line-height: 1.5em;"">{-1,+1}<span style=""line-height: 1.5em;""> and from <em style=""line-height: 1.5em;"">{0, +1}<span style=""line-height: 1.5em;"">. In this project, we are interested in studying the distributions of Lp norms over the unit circle among these classes of polynomials for various non-negative <em style=""line-height: 1.5em;"">p<span style=""line-height: 1.5em;"">.
In the study of polynomials, one of the most important results is Kahane's theorem on the ultra-flat unimodular polynomials. Kahane's theorem states that there are sequences of unimodular polynomials <em style=""line-height: 1.5em;"">{Pn}<span style=""line-height: 1.5em;""> and of real numbers <em style=""line-height: 1.5em;"">{En}<span style=""line-height: 1.5em;""> such that (1): <em style=""line-height: 1.5em;"">1-En < |Pn(z)|/n1/2< 1+En <span style=""line-height: 1.5em;""> for all <em style=""line-height: 1.5em;"">|z|=1<span style=""line-height: 1.5em;""> and <em style=""line-height: 1.5em;"">En<span style=""line-height: 1.5em;""> tends to <em style=""line-height: 1.5em;"">0<span style=""line-height: 1.5em;"">. It is natural to ask if Kahane's Theorem is also true for Littlewood polynomials. Littlewood made a conjecture that (1) holds for sequences of Littlewood polynomials, while Erdos conjectured the converse. Either of these two is still wide open.
Peter Borwein and the proposer have been studying the <em style=""line-height: 1.5em;"">L4<span style=""line-height: 1.5em;""> norm of Littlewood polynomials intensively and in view of Erdos' conjecture, we made the conjecture (<em style=""line-height: 1.5em;"">L4<span style=""line-height: 1.5em;""> Norm Conjecture) that there is a constant <em style=""line-height: 1.5em;"">c>0<span style=""line-height: 1.5em;""> such that for any sequence of Littlewood polynomials <em style=""line-height: 1.5em;"">{Pn}<span style=""line-height: 1.5em;""> we have <em style=""line-height: 1.5em;"">(1+c)n1/2 < L4(Pn)<span style=""line-height: 1.5em;"">. The <em style=""line-height: 1.5em;"">L4<span style=""line-height: 1.5em;""> Norm Conjecture clearly implies Erdos' conjecture. Moreover, our conjecture also implies the non-existence of Barker sequences with even length. This conjecture suggests finding Littlewood polynomials with small <em style=""line-height: 1.5em;"">Lp<span style=""line-height: 1.5em;""> norm.
Very recently, Erdelyi and the proposer showed that the limiting distribution for the <em style=""line-height: 1.5em;"">L4<span style=""line-height: 1.5em;""> norm of Littlewood polynomials is the one-point distribution. This result gives us plenty of Littlewood polynomials with the <em style=""line-height: 1.5em;"">L4<span style=""line-height: 1.5em;""> norm close to its mean value. We plan to extend this result to other subclasses of Littlewood polynomials and hope to find smaller mean values of the <em style=""line-height: 1.5em;"">L4<span style=""line-height: 1.5em;""> norm. This will shed light on the <em style=""line-height: 1.5em;"">L4<span style=""line-height: 1.5em;""> norm conjecture.
<span style=""line-height: 1.5em;"">
<span style=""line-height: 1.5em;""><span style=""line-height: 1.5em;"">Mahler measure of a polynomial <
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
RGPIN-2015-05461
Name nom
Choi, KwokKwong(Stephen)
Department département
Mathematics - Mathematics
Organization id
5
Institution établissement
Simon Fraser University
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2015
Competition year année de concours
2015
Award amount
14000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1508
Committee name en
Mathematics and Statistics
Committee name fr
Mathématiques et statistique
Area of application code
1205
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Mathematical sciences
Area of application fr
Sciences mathématiques
Research subject code
2913
Research subject group en
Pure mathematics
Research subject group fr
Mathématiques pures
Research subject en
Number theory
Research subject fr
Théorie des nombres
Partie
1
Nb partie
5
Application title
Polynomial Norm Problems in Number Theory
Keyword
NSERC
Application summary
<p>In this proposal, we study polynomials with restricted coefficients. In particular, we are interested in the following classes of polynomials: Unimodular Polynomials, Littlewood Polynomials and Newman Polynomials, which are the polynomials whose coefficients are respectively complex numbers on unit circle, from <em style=""line-height: 1.5em;"">{-1,+1}</em><span style=""line-height: 1.5em;""> and from </span><em style=""line-height: 1.5em;"">{0, +1}</em><span style=""line-height: 1.5em;"">. In this project, we are interested in studying the distributions of <em>L<sub>p</sub></em> norms over the unit circle among these classes of polynomials for various non-negative </span><em style=""line-height: 1.5em;"">p</em><span style=""line-height: 1.5em;"">.</span></p>
<br />
<p>
In the study of polynomials, one of the most important results is Kahane's theorem on the ultra-flat unimodular polynomials. Kahane's theorem states that there are sequences of unimodular polynomials <em style=""line-height: 1.5em;"">{P<sub>n</sub>}</em><span style=""line-height: 1.5em;""> and of real numbers </span><em style=""line-height: 1.5em;"">{E<sub>n</sub>}</em><span style=""line-height: 1.5em;""> such that (1): </span><em style=""line-height: 1.5em;"">1-E<sub>n</sub> < |P<sub>n</sub>(z)|/n<sup>1/2</sup>< 1+E<sub>n </sub></em><span style=""line-height: 1.5em;""> for all </span><em style=""line-height: 1.5em;"">|z|=1</em><span style=""line-height: 1.5em;""> and </span><em style=""line-height: 1.5em;"">E<sub>n</sub></em><span style=""line-height: 1.5em;""> tends to </span><em style=""line-height: 1.5em;"">0</em><span style=""line-height: 1.5em;"">. It is natural to ask if Kahane's Theorem is also true for Littlewood polynomials. Littlewood made a conjecture that (1) holds for sequences of Littlewood polynomials, while Erdos conjectured the converse. Either of these two is still wide open.</span></p>
<br />
<p>
Peter Borwein and the proposer have been studying the <em style=""line-height: 1.5em;"">L<sub>4</sub></em><span style=""line-height: 1.5em;""> norm of Littlewood polynomials intensively and in view of Erdos' conjecture, we made the conjecture (</span><em style=""line-height: 1.5em;"">L<sub>4</sub></em><span style=""line-height: 1.5em;""> Norm Conjecture) that there is a constant </span><em style=""line-height: 1.5em;"">c>0</em><span style=""line-height: 1.5em;""> such that for any sequence of Littlewood polynomials </span><em style=""line-height: 1.5em;"">{P<sub>n</sub>}</em><span style=""line-height: 1.5em;""> we have </span><em style=""line-height: 1.5em;"">(1+c)n<sup>1/2</sup> < L<sub>4</sub>(P<sub>n</sub>)</em><span style=""line-height: 1.5em;"">. The </span><em style=""line-height: 1.5em;"">L<sub>4</sub></em><span style=""line-height: 1.5em;""> Norm Conjecture clearly implies Erdos' conjecture. Moreover, our conjecture also implies the non-existence of Barker sequences with even length. This conjecture suggests finding Littlewood polynomials with small </span><em style=""line-height: 1.5em;"">L<sub>p</sub></em><span style=""line-height: 1.5em;""> norm.</span></p>
<br />
<p>
Very recently, Erdelyi and the proposer showed that the limiting distribution for the <em style=""line-height: 1.5em;"">L<sub>4</sub></em><span style=""line-height: 1.5em;""> norm of Littlewood polynomials is the one-point distribution. This result gives us plenty of Littlewood polynomials with the </span><em style=""line-height: 1.5em;"">L<sub>4</sub></em><span style=""line-height: 1.5em;""> norm close to its mean value. We plan to extend this result to other subclasses of Littlewood polynomials and hope to find smaller mean values of the </span><em style=""line-height: 1.5em;"">L<sub>4</sub></em><span style=""line-height: 1.5em;""> norm. This will shed light on the </span><em style=""line-height: 1.5em;"">L<sub>4</sub></em><span style=""line-height: 1.5em;""> norm conjecture.</span></p>
<p><span style=""line-height: 1.5em;""> </span></p>
<p><span style=""line-height: 1.5em;""></span><span style=""line-height: 1.5em;"">Mahler measure of a polynomial <