Abstract
This survey gives a taste of the author’s recent work on polynomials with constrained coefficients. Special attention is paid to unimodular, Littlewood, Newman, Rudin-Shapiro, and Fekete polynomials, their flatness and ultraflatness properties, their L q norms on the unit circle including Mahler’s measure, and bounds on the number of unimodular zeros of self-reciprocal polynomials with coefficients from a finite set of real numbers. Some interesting connections are explored, and a few conjectures are also made.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
C. Aistleitner, On a problem of Bourgain concerning the L 1-norm of exponential sums. Math. Z. 275, 681–688 (2013)
J.-P. Allouche, K.-K.S. Choi, A. Denise, T. Erdélyi, B. Saffari, Bounds on autocorrelation coefficients of Rudin-Shapiro polynomials. Anal. Math. 45, 705 (2019). https://doi.org/10.1007/s10476-019-0003-4
R.C. Baker, H.L. Montgomery, Oscillations of quadratic L-functions, in Analytic Number Theory, ed. by B.C. Berndt et al. (Birkhäuser, Boston, 1990), pp. 23–40
P.T. Bateman, G.B. Purdy, S.S Wagstaff, Jr., Some numerical results on Fekete polynomials. Math. Comput. 29, 7–23 (1975)
J. Beck, “Flat” polynomials on the unit circle – note on a problem of Littlewood. Bull. Lond. Math. Soc. 23, 269–277 (1991)
J. Bell, I. Shparlinski, Power series approximations to Fekete polynomials. J. Approx. Theory 222, 132–142 (2017)
E. Beller, D.J. Newman, An extremal problem for the geometric mean of polynomials. Proc. Am. Math. Soc. 39, 313–317 (1973)
A. Bloch, G. Pólya, On the roots of certain algebraic equations. Proc. Lond. Math. Soc. 33, 102–114 (1932)
E. Bombieri, J. Bourgain, On Kahane’s ultraflat polynomials. J. Eur. Math. Soc. 11(3), 627–703 (2009)
P. Borwein, Computational Excursions in Analysis and Number Theory (Springer, New York, 2002)
P. Borwein, K.-K.S. Choi, Merit factors of polynomials formed by Jacobi symbols. Can. J. Math. 53(1), 33–50 (2001)
P. Borwein, K.-K.S. Choi, Explicit merit factor formulae for Fekete and Turyn polynomials. Trans. Am. Math. Soc. 354(1), 219–234 (2002)
P. Borwein, K.-K.S. Choi, R. Ferguson, J. Jankauskas, On Littlewood polynomials with prescribed number of zeros inside the unit disk. Can. J. Math. 67, 507–526 (2015)
P. Borwein, K.-K.S. Choi, J. Jedwab, Binary sequences with merit factor greater than 6.34. IEEE Trans. Inform. Theory 50(12), 3234–3249 (2004)
P. Borwein, K.-K.S. Choi, I. Mercer, Expected norms of zero-one polynomials. Can. Math. Bull. 51, 297–507 (2008)
P. Borwein, K.-K.S. Choi, S. Yazdani, An extremal property of Fekete polynomials. Proc. Am. Math. Soc. 129(1), 19–27 (2001)
P. Borwein, T. Erdélyi, Polynomials and Polynomial Inequalities (Springer, New York, 1995)
P. Borwein, T. Erdélyi, On the zeros of polynomials with restricted coefficients. Ill. J. Math. 41(4), 667–675 (1997)
P. Borwein, T. Erdélyi, Trigonometric polynomials with many real zeros and a Littlewood-type problem. Proc. Am. Math. Soc. 129(3), 725–730 (2001)
P. Borwein, T. Erdélyi, Lower bounds for the number of zeros of cosine polynomials in the period: a problem of Littlewood. Acta Arith. 128(4), 377–384 (2007)
P. Borwein, T. Erdélyi, R. Ferguson, R. Lockhart, On the zeros of cosine polynomials: solution to a problem of Littlewood. Ann. Math. (2) 167(3), 1109–1117 (2008)
P. Borwein, T. Erdélyi, G. Kós, Littlewood-type problems on [0, 1]. Proc. Lond. Math. Soc. 79, 22–46 (1999)
P. Borwein, T. Erdélyi, G. Kós, The multiplicity of the zero at 1 of polynomials with constrained coefficients. Acta Arith. 159(4), 387–395 (2013)
P. Borwein, T. Erdélyi, F. Littmann, Zeros of polynomials with finitely many different coefficients. Trans. Am. Math. Soc. 360, 5145–5154 (2008)
P. Borwein, R. Lockhart, The expected L p norm of random polynomials. Proc. Am. Math. Soc. 129, 1463–1472 (2001)
P. Borwein, M.J. Mossinghoff, Rudin-Shapiro like polynomials in L 4. Math. Comput. 69, 1157–1166 (2000)
J. Bourgain, On the sprectal type of Ornstein’s class one transformations. Israel J. Math. 84, 53–63 (1993)
D. Boyd, On a problem of Byrnes concerning polynomials with restricted coefficients. Math. Comput. 66, 1697–1703 (1997)
J. Brillhart, On the Rudin-Shapiro polynomials. Duke Math. J. 40(2), 335–353 (1973)
J. Brillhart, J.S. Lemont, P. Morton, Cyclotomic properties of the Rudin-Shapiro polynomials. J. Reine Angew. Math. (Crelle’s J.) 288, 37–65 (1976)
K.-K.S. Choi, Bounds on autocorrelation coefficients of Rudin-Shapiro polynomials II. J. Approx. Theory (2019)
K.-K.S. Choi, T. Erdélyi, On the average Mahler measures on Littlewood polynomials. Proc. Am. Math. Soc. Ser. B 1, 105–120 (2015)
K.-K.S. Choi, T. Erdélyi, On a problem of Bourgain concerning the L p norms of exponential sums. Math. Zeit. 279, 577–584 (2015)
K.-K.S. Choi, T. Erdélyi, Sums of monomials with large Mahler measure. J. Approx. Theory 197, 49–61 (2015)
K.-K.S. Choi, M.J. Mossinghoff, Average Mahler’s measure and L p norms of unimodular polynomials. Pacific J. Math. 252(1), 31–50 (2011)
S. Chowla, Note on Dirichlet’s L-functions. Acta Arith. 1, 113–114 (1935)
B. Conrey, A. Granville, B. Poonen, K. Soundararajan, Zeros of Fekete polynomials. Ann. Inst. Fourier (Grenoble) 50, 865–884 (2000)
R.A. DeVore, G.G. Lorentz, Constructive Approximation (Springer, Berlin, 1993)
Ch. Doche, Even moments of generalized Rudin-Shapiro polynomials. Math. Comput. 74(252), 1923–1935 (2005)
Ch. Doche, L. Habsieger, Moments of the Rudin-Shapiro polynomials. J. Fourier Anal. Appl. 10(5), 497–505 (2004)
P. Drungilas, Unimodular roots of reciprocal Littlewood polynomials. J. Korean Math. Soc. 45(3), 835–840 (2008)
A. Dubickas, On the order of vanishing at 1 of a polynomial. Lith. Math. J. 39, 365–370 (1999)
A. Dubickas, Polynomials with multiple roots at 1. Int. J. Number Theory 10(2), 391–400 (2014)
S.B. Ekhad, D. Zeilberger, Integrals involving Rudin-Shapiro polynomials and sketch of a proof of Saffari’s conjecture, in Analytic Number Theory, Modular Forms and q-Hypergeometric Series. Springer Proceedings in Mathematics and Statistics, vol. 221 (Springer, Cham, 2017), pp. 253–265
T. Erdélyi, The phase problem of ultraflat unimodular polynomials: the resolution of the conjecture of Saffari. Math. Ann. 300, 39–60 (2000)
T. Erdélyi, The resolution of Saffari’s Phase Problem. C. R. Acad. Sci. Paris Sér. I Math. 331, 803–808 (2000)
T. Erdélyi, How far is a sequence of ultraflat unimodular polynomials from being conjugate reciprocal. Michigan Math. J. 49, 259–264 (2001)
T. Erdélyi, Proof of Saffari’s near-orthogonality conjecture for ultraflat sequences of unimodular polynomials. C. R. Acad. Sci. Paris Sér. I Math. 333, 623–628 (2001)
T. Erdélyi, On the zeros of polynomials with Littlewood-type coefficient constraints. Michigan Math. J. 49, 97–111 (2001)
T. Erdélyi, Polynomials with Littlewood-type coefficient constraints, in Approximation Theory X: Abstract and Classical Analysis, ed. by C.K. Chui, L.L. Schumaker, J. Stöckler (Vanderbilt University Press, Nashville, 2002), pp. 153–196
T. Erdélyi, On the real part of ultraflat sequences of unimodular polynomials. Math. Ann. 326, 489–498 (2003)
T. Erdélyi, An improvement of the Erdős-Turán theorem on the distribution of zeros of polynomials. C. R. Acad. Sci. Paris, Ser. I 346(5), 267–270 (2008)
T. Erdélyi, Extensions of the Bloch-Pólya theorem on the number of real zeros of polynomials. J. Théor. Nombres Bordeaux 20(2), 281–287 (2008)
T. Erdélyi, Sieve-type lower bounds for the Mahler measure of polynomials on subarcs. Comput. Methods Funct. Theory 11, 213–228 (2011)
T. Erdélyi, Upper bounds for the L q norm of Fekete polynomials on subarcs. Acta Arith. 153(1), 81–91 (2012)
T. Erdélyi, On the flatness of conjugate reciprocal unimodular polynomials. J. Math. Anal. Appl. 432(2), 699–714 (2015)
T. Erdélyi, Coppersmith-Rivlin type inequalities and the order of vanishing of polynomials at 1. Acta Arith. 172(3), 271–284 (2016)
T. Erdélyi, On the number of unimodular zeros of self-reciprocal polynomials with coefficients from a finite set. Acta Arith. 176(2), 177–200 (2016)
T. Erdélyi, The Mahler measure of the Rudin-Shapiro polynomials. Constr. Approx. 43(3), 357–369 (2016)
T. Erdélyi, Improved lower bound for the Mahler measure of the Fekete polynomials. Constr. Approx. 48(2), 383–399 (2018)
T. Erdélyi, The asymptotic value of the Mahler measure of the Rudin-Shapiro polynomials. J. Anal. Math. (accepted)
T. Erdélyi, On the oscillation of the modulus of Rudin-Shapiro polynomials on the unit circle. Mathematika 66, 144–160 (2020)
T. Erdélyi, Improved results on the oscillation of the modulus of Rudin-Shapiro polynomials on the unit circle. Proc. Am. Math. Soc. (2019, accepted)
T. Erdélyi, The asymptotic distance between an ultraflat unimodular polynomial and its conjugate reciprocal. https://arxiv.org/abs/1810.04287
T. Erdélyi, Improved lower bound for the number of unimodular zeros of self-reciprocal polynomials with coefficients from a finite set. Acta Arith. (2019). https://arxiv.org/pdf/1702.05823.pdf
T. Erdélyi, D. Lubinsky, Large sieve inequalities via subharmonic methods and the Mahler measure of Fekete polynomials. Can. J. Math. 59, 730–741 (2007)
T. Erdélyi, P. Nevai, On the derivatives of unimodular polynomials (Russian). Mat. Sbornik 207(4), 123–142 (2016); translation in Sbornik Math. 207(3–4), 590–609 (2016)
P. Erdős, Some unsolved problems. Michigan Math. J. 4, 291–300 (1957)
P. Erdős, On trigonometric sums with gaps. Publ. Math. Inst. Hung. Acad. Sci. Ser. A 7, 37–42 (1962)
P. Erdős, P. Turán, On the distribution of roots of polynomials. Ann. Math. 51, 105–119 (1950)
M. Fekete, G. Pólya, Über ein Problem von Laguerre. Rend. Circ. Mat. Palermo 34, 89–120 (1912)
M.J. Golay, Static multislit spectrometry and its application to the panoramic display of infrared spectra. J. Opt. Soc. Am. 41, 468–472 (1951)
C. Günther, K.-U. Schmidt, L q norms of Fekete and related polynomials. Can. J. Math. 69(4), 807–825 (2017)
J. Jedwab, D.J. Katz, K.-U. Schmidt, Advances in the merit factor problem for binary sequences. J. Combin. Theory Ser. A 120(4), 882–906 (2013)
J. Jedwab, D.J. Katz, K.-U. Schmidt, Littlewood polynomials with small L 4 norm. Adv. Math. 241, 127–136 (2013)
G.H. Hardy, J.E. Littlewood, G. Pólya, Inequalities (Cambridge University Press, London, 1952)
H. Heilbronn, On real characters. Acta Arith. 2, 212–213 (1937)
J. Jung, S.W. Shin, On the sparsity of positive-definite automorphic forms within a family. J. Anal. Math. 129(1), 105–138 (2016)
J.P. Kahane, Sur les polynomes a coefficient unimodulaires. Bull. Lond. Math. Soc. 12, 321–342 (1980)
A.A. Karatsuba, An estimate for the L 1 -norm of an exponential sum. Mat. Zametki 64, 465–468 (1998)
S.V. Konyagin, On a problem of Littlewood. Math. USSR Izvestia 18, 205–225 (1981)
S.V. Konyagin, V.F. Lev, Character sums in complex half planes. J. Theor. Nombres Bordeaux 16(3), 587–606 (2004)
T. Körner, On a polynomial of J.S. Byrnes. Bull. Lond. Math. Soc. 12, 219–224 (1980)
J.E. Littlewood, On the mean values of certain trigonometrical polynomials. J. Lond. Math. Soc. 36, 307–334 (1961)
J.E. Littlewood, On the real roots of real trigonometrical polynomials (II). J. Lond. Math. Soc. 39, 511–552 (1964)
J.E. Littlewood, The real zeros and value distributions of real trigonometrical polynomials. J. Lond. Math. Soc. 41, 336–342 (1966)
J.E. Littlewood, On polynomials \(\sum {\pm z^m},\sum {\exp (\alpha _{m}i)z^m}, z=e^{i\theta }\). J. Lond. Math. Soc. 41, 367–376 (1966)
J.E. Littlewood, Some Problems in Real and Complex Analysis (Heath Mathematical Monographs, Lexington, 1968)
O.C. McGehee, L. Pigno, B. Smith, Hardy’s inequality and the L 1 norm of exponential sums. Ann. Math. 113, 613–618 (1981)
I.D. Mercer, Unimodular roots of special Littlewood polynomials. Can. Math. Bull. 49(3), 438–447 (2006)
H.L. Montgomery, An exponential polynomial formed with the Legendre symbol. Acta Arith. 37, 375–380 (1980)
H.L. Montgomery, Littlewood polynomials, in Analytic Number Theory, Modular Forms and q-Hypergeometric Series, ed. by G. Andrews, F. Garvan. Springer Proceedings in Mathematics and Statistics, vol. 221 (Springer, Cham, 2017), pp. 533–553
K. Mukunda, Littlewood Pisot numbers. J. Number Theory 117(1), 106–121 (2006)
H. Nguyen, O. Nguyen, V. Vu, On the number of real roots of random polynomials. Commun. Contemp. Math. 18, 1550052 (2016)
A. Odlyzko, Search for ultraflat polynomials with plus and minus one coefficients, in Connections in Discrete Mathematics, ed. by S. Butler, J. Cooper, G. Hurlbert (Cambridge University Press, Cambridge, 2018), pp. 39–55
A.M. Odlyzko, B. Poonen, Zeros of polynomials with 0, 1 coefficients. L’Enseign. Math. 39, 317–348 (1993)
C. Pinner, Double roots of [−1, 1] power series and related matters. Math. Comput. 68, 1149–1178 (1999)
G. Pólya, Verschiedene Bemerkungen zur Zahlentheorie. Jahresber. Dtsch. Math. Ver. 28, 31–40 (1919)
I.E. Pritsker, A.A. Sola, Expected discrepancy for zeros of random algebraic polynomials. Proc. Am. Math. Soc. 142, 4251–4263 (2014)
H. Queffelec, B. Saffari, Unimodular polynomials and Bernstein’s inequalities. C. R. Acad. Sci. Paris Sér. I Math. 321(3), 313–318 (1995)
H. Queffelec, B. Saffari, On Bernstein’s inequality and Kahane’s ultraflat polynomials. J. Fourier Anal. Appl. 2(6), 519–582 (1996)
B. Rodgers, On the distribution of Rudin-Shapiro polynomials and lacunary walks on SU(2), to appear in Adv. Math. arxiv.org/abs/1606.01637
J.B. Rosser, L. Schoenfeld, Approximate formulas for some functions of prime numbers. Ill. J. Math. 6, 64–94 (1962)
B. Saffari, The phase behavior of ultraflat unimodular polynomials, in Probabilistic and Stochastic Methods in Analysis, with Applications, ed. by J.S. Byrnes, Jennifer L. Byrnes, Kathryn A. Hargreaves, K. Berry (Kluwer Academic Publishers, Dordrecht, 1992), pp. 555–572.
B. Saffari, Some polynomial extremal problems which emerged in the twentieth century, in Twentieth Century Harmonic Analysis – A Celebration, ed. by J.S. Byrnes (Kluwer Academic Publishers, Dordrecht, 2001), pp. 201–233
J. Sahasrabudhe, Counting zeros of cosine polynomials: on a problem of Littlewood. Adv. Math. 343, 495–521 (2019)
E. Schmidt, Über algebraische Gleichungen vom Pólya-Bloch-Typos. Sitz. Preuss. Akad. Wiss., Phys.-Math. Kl. 321 (1932)
I. Schur, Untersuchungen über algebraische Gleichungen. Sitz. Preuss. Akad. Wiss., Phys.-Math. Kl. 403–428 (1933)
H.S. Shapiro, Extremal problems for polynomials and power series, Master thesis, MIT (1951)
K. Soundararajan, Equidistribution of zeros of polynomials. Am. Math. Mon. 126(3), 226–236 (2019, accepted)
G. Szegő, Bemerkungen zu einem Satz von E. Schmidt uber algebraische Gleichungen. Sitz. Preuss. Akad. Wiss., Phys.-Math. Kl. 86–98 (1934)
T. Tao, V. Vu, Local universality of zeros of random polynomials. Int. Math. Res. Not. 13, 5053–5139 (2015)
V. Totik, Distribution of simple zeros of polynomials. Acta Math. 170, 1–28 (1993)
V. Totik, P. Varjú, Polynomials with prescribed zeros and small norm. Acta Sci. Math. (Szeged) 73, 593–612 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Erdélyi, T. (2020). Recent Progress in the Study of Polynomials with Constrained Coefficients. In: Raigorodskii, A., Rassias, M. (eds) Trigonometric Sums and Their Applications. Springer, Cham. https://doi.org/10.1007/978-3-030-37904-9_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-37904-9_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-37903-2
Online ISBN: 978-3-030-37904-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)