Top

Published in:

2020 | OriginalPaper | Chapter

Recent Progress in the Study of Polynomials with Constrained Coefficients

Author : Tamás Erdélyi

Published in: Trigonometric Sums and Their Applications

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter On a Category of Cotangent Sums Related to the Nyman-Beurling Criterion for the Riemann Hypothesis

next chapter Classes of Nonnegative Sine Polynomials

C. Aistleitner, On a problem of Bourgain concerning the L ₁-norm of exponential sums. Math. Z. 275, 681–688 (2013)MathSciNetMATHCrossRef

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 MathSciNetMATHCrossRef

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–40CrossRef

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)MathSciNetMATHCrossRef

J. Bell, I. Shparlinski, Power series approximations to Fekete polynomials. J. Approx. Theory 222, 132–142 (2017)MathSciNetMATHCrossRef

E. Beller, D.J. Newman, An extremal problem for the geometric mean of polynomials. Proc. Am. Math. Soc. 39, 313–317 (1973)MathSciNetMATHCrossRef

A. Bloch, G. Pólya, On the roots of certain algebraic equations. Proc. Lond. Math. Soc. 33, 102–114 (1932)MathSciNetMATHCrossRef

E. Bombieri, J. Bourgain, On Kahane’s ultraflat polynomials. J. Eur. Math. Soc. 11(3), 627–703 (2009)MathSciNetMATH

10.

P. Borwein, Computational Excursions in Analysis and Number Theory (Springer, New York, 2002)MATHCrossRef

11.

P. Borwein, K.-K.S. Choi, Merit factors of polynomials formed by Jacobi symbols. Can. J. Math. 53(1), 33–50 (2001)MathSciNetMATHCrossRef

12.

P. Borwein, K.-K.S. Choi, Explicit merit factor formulae for Fekete and Turyn polynomials. Trans. Am. Math. Soc. 354(1), 219–234 (2002)MathSciNetMATHCrossRef

13.

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)MathSciNetMATHCrossRef

14.

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)

15.

P. Borwein, K.-K.S. Choi, I. Mercer, Expected norms of zero-one polynomials. Can. Math. Bull. 51, 297–507 (2008)MathSciNetMATHCrossRef

16.

P. Borwein, K.-K.S. Choi, S. Yazdani, An extremal property of Fekete polynomials. Proc. Am. Math. Soc. 129(1), 19–27 (2001)MathSciNetMATHCrossRef

17.

P. Borwein, T. Erdélyi, Polynomials and Polynomial Inequalities (Springer, New York, 1995)MATHCrossRef

18.

P. Borwein, T. Erdélyi, On the zeros of polynomials with restricted coefficients. Ill. J. Math. 41(4), 667–675 (1997)MathSciNetMATHCrossRef

19.

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)MathSciNetMATHCrossRef

20.

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)MathSciNetMATHCrossRef

21.

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)

22.

P. Borwein, T. Erdélyi, G. Kós, Littlewood-type problems on [0, 1]. Proc. Lond. Math. Soc. 79, 22–46 (1999)MathSciNetMATHCrossRef

23.

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)MathSciNetMATHCrossRef

24.

P. Borwein, T. Erdélyi, F. Littmann, Zeros of polynomials with finitely many different coefficients. Trans. Am. Math. Soc. 360, 5145–5154 (2008)MATHCrossRef

25.

P. Borwein, R. Lockhart, The expected L _p norm of random polynomials. Proc. Am. Math. Soc. 129, 1463–1472 (2001)MathSciNetMATHCrossRef

26.

P. Borwein, M.J. Mossinghoff, Rudin-Shapiro like polynomials in L ₄. Math. Comput. 69, 1157–1166 (2000)MathSciNetMATHCrossRef

27.

J. Bourgain, On the sprectal type of Ornstein’s class one transformations. Israel J. Math. 84, 53–63 (1993)MathSciNetMATHCrossRef

28.

D. Boyd, On a problem of Byrnes concerning polynomials with restricted coefficients. Math. Comput. 66, 1697–1703 (1997)MathSciNetMATHCrossRef

29.

J. Brillhart, On the Rudin-Shapiro polynomials. Duke Math. J. 40(2), 335–353 (1973)MathSciNetMATHCrossRef

30.

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)MathSciNetMATH

31.

K.-K.S. Choi, Bounds on autocorrelation coefficients of Rudin-Shapiro polynomials II. J. Approx. Theory (2019)MATH

32.

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)MathSciNetCrossRef

33.

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)MathSciNetMATHCrossRef

34.

K.-K.S. Choi, T. Erdélyi, Sums of monomials with large Mahler measure. J. Approx. Theory 197, 49–61 (2015)MathSciNetMATHCrossRef

35.

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)MathSciNetMATHCrossRef

36.

S. Chowla, Note on Dirichlet’s L-functions. Acta Arith. 1, 113–114 (1935)MATHCrossRef

37.

B. Conrey, A. Granville, B. Poonen, K. Soundararajan, Zeros of Fekete polynomials. Ann. Inst. Fourier (Grenoble) 50, 865–884 (2000)MathSciNetMATHCrossRef

38.

R.A. DeVore, G.G. Lorentz, Constructive Approximation (Springer, Berlin, 1993)MATHCrossRef

39.

Ch. Doche, Even moments of generalized Rudin-Shapiro polynomials. Math. Comput. 74(252), 1923–1935 (2005)MathSciNetMATHCrossRef

40.

Ch. Doche, L. Habsieger, Moments of the Rudin-Shapiro polynomials. J. Fourier Anal. Appl. 10(5), 497–505 (2004)MathSciNetMATHCrossRef

41.

P. Drungilas, Unimodular roots of reciprocal Littlewood polynomials. J. Korean Math. Soc. 45(3), 835–840 (2008)MathSciNetMATHCrossRef

42.

A. Dubickas, On the order of vanishing at 1 of a polynomial. Lith. Math. J. 39, 365–370 (1999)MathSciNetMATHCrossRef

43.

A. Dubickas, Polynomials with multiple roots at 1. Int. J. Number Theory 10(2), 391–400 (2014)MathSciNetMATHCrossRef

44.

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

45.

T. Erdélyi, The phase problem of ultraflat unimodular polynomials: the resolution of the conjecture of Saffari. Math. Ann. 300, 39–60 (2000)

46.

T. Erdélyi, The resolution of Saffari’s Phase Problem. C. R. Acad. Sci. Paris Sér. I Math. 331, 803–808 (2000)MathSciNetMATHCrossRef

47.

T. Erdélyi, How far is a sequence of ultraflat unimodular polynomials from being conjugate reciprocal. Michigan Math. J. 49, 259–264 (2001)MathSciNetMATHCrossRef

48.

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)MathSciNetMATHCrossRef

49.

T. Erdélyi, On the zeros of polynomials with Littlewood-type coefficient constraints. Michigan Math. J. 49, 97–111 (2001)MathSciNetMATHCrossRef

50.

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

51.

T. Erdélyi, On the real part of ultraflat sequences of unimodular polynomials. Math. Ann. 326, 489–498 (2003)MathSciNetMATHCrossRef

52.

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)

53.

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)MathSciNetMATHCrossRef

54.

T. Erdélyi, Sieve-type lower bounds for the Mahler measure of polynomials on subarcs. Comput. Methods Funct. Theory 11, 213–228 (2011)MathSciNetMATHCrossRef

55.

T. Erdélyi, Upper bounds for the L _q norm of Fekete polynomials on subarcs. Acta Arith. 153(1), 81–91 (2012)MathSciNetMATHCrossRef

56.

T. Erdélyi, On the flatness of conjugate reciprocal unimodular polynomials. J. Math. Anal. Appl. 432(2), 699–714 (2015)MathSciNetMATHCrossRef

57.

T. Erdélyi, Coppersmith-Rivlin type inequalities and the order of vanishing of polynomials at 1. Acta Arith. 172(3), 271–284 (2016)MathSciNetMATH

58.

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)MathSciNetMATH

59.

T. Erdélyi, The Mahler measure of the Rudin-Shapiro polynomials. Constr. Approx. 43(3), 357–369 (2016)MathSciNetMATHCrossRef

60.

T. Erdélyi, Improved lower bound for the Mahler measure of the Fekete polynomials. Constr. Approx. 48(2), 383–399 (2018)MathSciNetMATHCrossRef

61.

T. Erdélyi, The asymptotic value of the Mahler measure of the Rudin-Shapiro polynomials. J. Anal. Math. (accepted)

62.

T. Erdélyi, On the oscillation of the modulus of Rudin-Shapiro polynomials on the unit circle. Mathematika 66, 144–160 (2020)CrossRef

63.

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)

64.

T. Erdélyi, The asymptotic distance between an ultraflat unimodular polynomial and its conjugate reciprocal. https://arxiv.org/abs/1810.04287

65.

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

66.

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)MathSciNetMATHCrossRef

67.

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)

68.

P. Erdős, Some unsolved problems. Michigan Math. J. 4, 291–300 (1957)

69.

P. Erdős, On trigonometric sums with gaps. Publ. Math. Inst. Hung. Acad. Sci. Ser. A 7, 37–42 (1962)

70.

P. Erdős, P. Turán, On the distribution of roots of polynomials. Ann. Math. 51, 105–119 (1950)

71.

M. Fekete, G. Pólya, Über ein Problem von Laguerre. Rend. Circ. Mat. Palermo 34, 89–120 (1912)MATHCrossRef

72.

M.J. Golay, Static multislit spectrometry and its application to the panoramic display of infrared spectra. J. Opt. Soc. Am. 41, 468–472 (1951)CrossRef

73.

C. Günther, K.-U. Schmidt, L _q norms of Fekete and related polynomials. Can. J. Math. 69(4), 807–825 (2017)MathSciNetMATHCrossRef

74.

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)MathSciNetMATHCrossRef

75.

J. Jedwab, D.J. Katz, K.-U. Schmidt, Littlewood polynomials with small L ₄ norm. Adv. Math. 241, 127–136 (2013)MathSciNetMATHCrossRef

76.

G.H. Hardy, J.E. Littlewood, G. Pólya, Inequalities (Cambridge University Press, London, 1952)MATH

77.

H. Heilbronn, On real characters. Acta Arith. 2, 212–213 (1937)MATHCrossRef

78.

J. Jung, S.W. Shin, On the sparsity of positive-definite automorphic forms within a family. J. Anal. Math. 129(1), 105–138 (2016)MathSciNetMATHCrossRef

79.

J.P. Kahane, Sur les polynomes a coefficient unimodulaires. Bull. Lond. Math. Soc. 12, 321–342 (1980)MathSciNetMATHCrossRef

80.

A.A. Karatsuba, An estimate for the L ₁ -norm of an exponential sum. Mat. Zametki 64, 465–468 (1998)MathSciNetCrossRef

81.

S.V. Konyagin, On a problem of Littlewood. Math. USSR Izvestia 18, 205–225 (1981)MATHCrossRef

82.

S.V. Konyagin, V.F. Lev, Character sums in complex half planes. J. Theor. Nombres Bordeaux 16(3), 587–606 (2004)MathSciNetMATHCrossRef

83.

T. Körner, On a polynomial of J.S. Byrnes. Bull. Lond. Math. Soc. 12, 219–224 (1980)

84.

J.E. Littlewood, On the mean values of certain trigonometrical polynomials. J. Lond. Math. Soc. 36, 307–334 (1961)MATHCrossRef

85.

J.E. Littlewood, On the real roots of real trigonometrical polynomials (II). J. Lond. Math. Soc. 39, 511–552 (1964)MathSciNetMATHCrossRef

86.

J.E. Littlewood, The real zeros and value distributions of real trigonometrical polynomials. J. Lond. Math. Soc. 41, 336–342 (1966)MathSciNetMATHCrossRef

87.

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)

88.

J.E. Littlewood, Some Problems in Real and Complex Analysis (Heath Mathematical Monographs, Lexington, 1968)MATH

89.

O.C. McGehee, L. Pigno, B. Smith, Hardy’s inequality and the L ₁ norm of exponential sums. Ann. Math. 113, 613–618 (1981)MathSciNetMATHCrossRef

90.

I.D. Mercer, Unimodular roots of special Littlewood polynomials. Can. Math. Bull. 49(3), 438–447 (2006)MathSciNetMATHCrossRef

91.

H.L. Montgomery, An exponential polynomial formed with the Legendre symbol. Acta Arith. 37, 375–380 (1980)MathSciNetMATHCrossRef

92.

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

93.

K. Mukunda, Littlewood Pisot numbers. J. Number Theory 117(1), 106–121 (2006)MathSciNetMATHCrossRef

94.

H. Nguyen, O. Nguyen, V. Vu, On the number of real roots of random polynomials. Commun. Contemp. Math. 18, 1550052 (2016)MathSciNetMATHCrossRef

95.

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–55CrossRef

96.

A.M. Odlyzko, B. Poonen, Zeros of polynomials with 0, 1 coefficients. L’Enseign. Math. 39, 317–348 (1993)MathSciNetMATH

97.

C. Pinner, Double roots of [−1, 1] power series and related matters. Math. Comput. 68, 1149–1178 (1999)MathSciNetMATHCrossRef

98.

G. Pólya, Verschiedene Bemerkungen zur Zahlentheorie. Jahresber. Dtsch. Math. Ver. 28, 31–40 (1919)MATH

99.

I.E. Pritsker, A.A. Sola, Expected discrepancy for zeros of random algebraic polynomials. Proc. Am. Math. Soc. 142, 4251–4263 (2014)MathSciNetMATHCrossRef

100.

H. Queffelec, B. Saffari, Unimodular polynomials and Bernstein’s inequalities. C. R. Acad. Sci. Paris Sér. I Math. 321(3), 313–318 (1995)MathSciNetMATH

101.

H. Queffelec, B. Saffari, On Bernstein’s inequality and Kahane’s ultraflat polynomials. J. Fourier Anal. Appl. 2(6), 519–582 (1996)MathSciNetMATHCrossRef

102.

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

103.

J.B. Rosser, L. Schoenfeld, Approximate formulas for some functions of prime numbers. Ill. J. Math. 6, 64–94 (1962)MathSciNetMATHCrossRef

104.

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.CrossRef

105.

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–233MATHCrossRef

106.

J. Sahasrabudhe, Counting zeros of cosine polynomials: on a problem of Littlewood. Adv. Math. 343, 495–521 (2019)MathSciNetMATHCrossRef

107.

E. Schmidt, Über algebraische Gleichungen vom Pólya-Bloch-Typos. Sitz. Preuss. Akad. Wiss., Phys.-Math. Kl. 321 (1932)

108.

I. Schur, Untersuchungen über algebraische Gleichungen. Sitz. Preuss. Akad. Wiss., Phys.-Math. Kl. 403–428 (1933)

109.

H.S. Shapiro, Extremal problems for polynomials and power series, Master thesis, MIT (1951)

110.

K. Soundararajan, Equidistribution of zeros of polynomials. Am. Math. Mon. 126(3), 226–236 (2019, accepted)

111.

G. Szegő, Bemerkungen zu einem Satz von E. Schmidt uber algebraische Gleichungen. Sitz. Preuss. Akad. Wiss., Phys.-Math. Kl. 86–98 (1934)

112.

T. Tao, V. Vu, Local universality of zeros of random polynomials. Int. Math. Res. Not. 13, 5053–5139 (2015)MATHCrossRef

113.

V. Totik, Distribution of simple zeros of polynomials. Acta Math. 170, 1–28 (1993)MathSciNetMATHCrossRef

114.

V. Totik, P. Varjú, Polynomials with prescribed zeros and small norm. Acta Sci. Math. (Szeged) 73, 593–612 (2007)MathSciNetMATH

Title: Recent Progress in the Study of Polynomials with Constrained Coefficients
Author: Tamás Erdélyi
Publisher: Springer International Publishing
Book: Trigonometric Sums and Their Applications
Print ISBN: 978-3-030-37903-2

Electronic ISBN: 978-3-030-37904-9

Copyright Year: 2020
DOI: https://doi.org/10.1007/978-3-030-37904-9_2

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner