Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
On a Category of Cotangent Sums Related to the Nyman-Beurling Criterion for the Riemann Hypothesis Kapitel lesen Erstes Kapitel lesen

2020 | OriginalPaper | Buchkapitel

Recent Progress in the Study of Polynomials with Constrained Coefficients

verfasst von : Tamás Erdélyi

Erschienen in: Trigonometric Sums and Their Applications

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel On a Category of Cotangent Sums Related to the Nyman-Beurling Criterion for the Riemann Hypothesis
Nächstes Kapitel Classes of Nonnegative Sine Polynomials
Literatur
1.
2.
3.
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
4.
P.T. Bateman, G.B. Purdy, S.S Wagstaff, Jr., Some numerical results on Fekete polynomials. Math. Comput. 29, 7–23 (1975)
5.
J. Beck, “Flat” polynomials on the unit circle – note on a problem of Littlewood. Bull. Lond. Math. Soc. 23, 269–277 (1991)MathSciNetMATHCrossRef
6.
7.
8.
9.
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.
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.
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.
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.
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.
26.
27.
28.
29.
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.
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.
37.
B. Conrey, A. Granville, B. Poonen, K. Soundararajan, Zeros of Fekete polynomials. Ann. Inst. Fourier (Grenoble) 50, 865–884 (2000)MathSciNetMATHCrossRef
38.
39.
40.
41.
42.
43.
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.
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.
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.
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.
56.
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.
60.
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.
65.
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.
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.
76.
G.H. Hardy, J.E. Littlewood, G. Pólya, Inequalities (Cambridge University Press, London, 1952)MATH
77.
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.
80.
81.
82.
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.
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 1 norm of exponential sums. Ann. Math. 113, 613–618 (1981)MathSciNetMATHCrossRef
90.
91.
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.
94.
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.
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.
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.
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.
114.
V. Totik, P. Varjú, Polynomials with prescribed zeros and small norm. Acta Sci. Math. (Szeged) 73, 593–612 (2007)MathSciNetMATH
Metadaten
Titel
Recent Progress in the Study of Polynomials with Constrained Coefficients
verfasst von
Tamás Erdélyi
Copyright-Jahr
2020
Buch
Trigonometric Sums and Their Applications

Print ISBN: 978-3-030-37903-2

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

Copyright-Jahr: 2020

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

Premium Partner

    Bildnachweise