Abstract
This article focuses on those problems about extremal properties of polynomials that were considered by the Hungarian mathematicians Lipót Fejér, Mihály Fekete, Marcel Riesz, Alfréd Rényi, György Pólya, Gábor Szegő, Pál Erdős, Pál Turán, Géza Freud, Gábor Somorjai, and their associates, who lived and died mostly in the twentieth century. It reflects my personal taste and is far from complete even within the subdomains we focus on most, namely inequalities for polynomials with constraints, Müntz polynomials, and the geometry of polynomials. There are separate chapters of this book devoted to orthogonal polynomials, interpolation, and function series, so here we touch these issues only marginally.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Lorentz, George G., Approximation of Functions, Holt, Rinehart and Winston (New York, 1966); 2nd edition, Chelsea (New York, 1986).
Newman, D. H., Approximation with Rational Functions. CBMS Regional Conference Series in Mathematics, Vol. 41, American Mathematical Society (Providence, RI, 1979).
Schwartz, Laurent, Étude des Sommes d’Exponentielles, Hermann (Paris, 1959).
Szegő, Gábor, Collected Papers, ed. R. Askey, Birkhäuser (Boston-Basel-Stuttgart, 1982).
V. V. Arestov, On integral inequalities for trigonometric polynomials and their derivatives, Izv., 45, 3–22.
J. Bak and D. J. Newman, Rational combinations of \( x^{\lambda _k } , \lambda _k \geqslant 0 \) are always dense in C[0,1], J. Approx. Theory, 23 (1978), 155–157.
A. S. Belov and S. V. Konyagin, On estimates of the constant term of a nonnegative trigonometric polynomial with integral coefficients, Mat. Zametki, 59 (1996), 627–629.
A. Bloch and G. Pólya, On the roots of certain algebraic equations, Proc. London Math. Soc, 33 (1932), 102–114; [Pólya Collected Papers] II, pp. 361–338.
B.D. Bojanov, Proof of a conjecture of Erdős about the longest polynomial, Proc. Amer. Math. Soc, 84 (1982), 99–103.
P. Borwein, The arc length of the lemniscate (|p(z)|=1), Proc. Amer. Math. Soc., 123 (1995), 797–799.
P. Borwein and T. Erdélyi, Markov-Bernstein-type inequalities for classes of polynomials with restricted zeros, Constr. Approx., 10 (1994), 411–425.
P. Borwein and T. Erdélyi, Polynomials and Polynomial Inequalities, Springer-Verlag (New York, 1995).
P. Borwein and T. Erdélyi, A sharp Bernstein-type inequality for exponential sums, J. Reine Angew. Math., 476 (1996), 127–141.
P. Borwein and T. Erdélyi, Generalizations of Müntz’s Theorem via a Remez-type inequality for Müntz spaces, J. Amer. Math. Soc., 10 (1997), 327–329.
P. Borwein and T. Erdélyi, On the zeros of polynomials with restricted coefficients, Illinois J. Math., 41 (1997), 667–675.
P. Borwein, T. Erdélyi, and G. Kós, Littlewood-type problems on [0,1], Proc. London Math. Soc. (3), 79 (1999), 22–46.
J. A. Clarkson and P. Erdős, Approximation by polynomials, Duke Math. J., 10 (1943), 5–11.
R. A. DeVore and G. G. Lorentz, Constructive Approximation, Springer-Verlag (Berlin, 1993).
R. J. Duffin and A. C. Schaeffer, A refinement of an inequality of the brothers Markoff, Trans. Amer. Math. Soc., 50 (1941), 517–528.
T. Erdélyi and W. B. Johnson, The “Full Müntz Theorem” in L p[0,1] for 0 < p < ∞, J. d’Analyse Math., 84 (2001), 145–172.
T. Erdélyi, The phase problem of ultraflat unimodular polynomials: the resolution of the conjecture of Saffari, Math. Ann., 321 (2001), 905–924.
P. Erdős, An extremum-problem concerning trigonometric polynomials, Acta Sei. Math. Szeged, 9 (1939), 113–115.
P. Erdős, Note on some elementary properties of polynomials, Bull. Amer. Math. Soc, 46 (1940), 954–958.
P. Erdős, On extremal properties of the derivatives of polynomials, Ann. of Math. (2), 41 (1940), 310–313.
P. Erdős, On the uniform distribution of the roots of certain polynomials, Ann. of Math. (2), 43 (1942), 59–64.
P. Erdős, On the coefficients of the cyclotomic polynomial, Bull. Amer. Math. Soc, 52 (1946), 179–184.
P. Erdős, Some remarks on polynomials, Bull. Amer. Math. Soc, 53 (1947), 1169–1176.
P. Erdős and H. Fried, On the connection between gaps in power series and the roots of their partial sums, Trans. Amer. Math. Soc, 62 (1947), 53–61.
P. Erdős, On the number of terms of the square of a polynomial, Nieuw Arch. Wiskunde, Ser. 2, 23 (1949), 63–65.
P. Erdős, Some unsolved problems, Michigan Math. J., 4 (1957), 291–300.
P. Erdős, An inequality for the maximum of trigonometric polynomials, Ann. Pol. Math., 12 (1962), 151–154.
P. Erdős, On the boundedness and unboundedness of polynomials, J. d’Analyse Math., 19 (1967), 135–148.
P. Erdős, Extremal problems on polynomials, in: Approximation theory II, Proc. Internat. Sympos. Univ. Texas, Austin, Texas, 1976, Academic Press (New York, 1976), pp. 347–355.
P. Erdős and G. Freud, On orthogonal polynomials with regularly distributed zeros, Proc London Math. Soc. (3), 29 (1974), 521–537.
P. Erdős and T. Grünwald, On polynomials with only real roots, Ann. of Math. (2), 40 (1939), 537–548.
P. Erdős, F. Herzog, and G. Piranian, Metric properties of polynomials, Journal d’Analyse Math., 6 (1958), 125–148.
P. Erdős and Netanyahu, A remark on polynomials and the transfinite diameter, Israel J. Math., 14 (1973), 23–25.
P. Erdős and G. Szekeres, On the product ∏ k=1 n(1-z sak), Publications de L’Institut Math., 12 (1952), 29–34.
P. Erdős and P. Turán, On interpolation, II. On the distribution of the fundamental points of Lagrange and Hermite interpolation, Ann. of Math., 39 (1938), 703–724.
P. Erdős and P. Turán, On the uniformly-dense distribution of certain sequences, Ann. of Math. (2), 41 (1940), 162–173.
P. Erdős and P. Turán, On interpolation, III. Interpolatory theory of polynomials, Ann. of Math. (2), 41 (1940), 510–553.
P. Erdős and P. Turán, On the distribution of roots of polynomials, Ann. of Math. (2), 51 (1950), 105–119.
J. Erőd, Bizonyos polinomok maximumának alsó korlátjáról, Matematikai és Fizikai Lapok, XLVI (1939).
L. Fejér, Az algebrai egyenlet legkisebb abszolutértékű gyökeről, Über die Wurzel vom kleinest absoluten Betrage einer algebraischen Gleichung, Mat. és Fiz. Lapok, 17 (1908), 308–324; [Arbeiten] No. 24, I, pp. 334-361.
L. Fejér, Über einen S. Bernsteinschen Satz über die Derivierte eines trigonometrischen Polynoms und über die Szegősche Verschärfung desselben, Bull, of the Calcutta Math. Soc, 20 (1930), 49–54; [Arbeiten] No. 72, II. pp. 281–285.
M. Fekete, Über die Verteilung der Wurzeln bei gewissen algebraischen Gleichungen mit ganzzah ligen Koeffizienten, Math. Z., 17 (1923), 228–249.
M. Fekete, Über den transfinite Durchmesser ebener Punktmengen, Math. Z., 32 (1930), 108–114.
M. Fekete, Approximations par polynomes avec conditions diophantiennes, I at II C.R. Acad. Sei. Paris, sér A-B, 239 (1930), 1337–1339, 1455-1457.
G. Halász, Markov-type inequalities for polynomials with restricted zeros, J. Approx. Theory (1), 101 (1999), 148–155.
J. P. Kahane, Sur les polynomes a coefficient unimodulaires, Bull. London Math. Soc, 12 (1980), 321–342.
T. Kövári, On the distribution of Fekete points II, Mathematika, 18 (1971), 40–49.
T. Kövári and Ch. Pommerenke, On the distribution of Fekete points, Mathematika, 15 (1968), 70–75.
G. K. Kristiansen, Proof of a polynomial conjecture, Proc. Amer. Math. Soc, 44 (1974), 58–60.
G. K. Kristiansen, Erratum to “Proof of a polynomial conjecture” (Proc. Amer. Math. Soc, 44 (1974), 58–60.), Proc Amer. Math. Soc., 58 (1976), 377.
G. K. Kristiansen, Some inequalities for algebraic and trigonometric polynomials, J. London Math. Soc, 20 (1979), 300–314.
E. Laguerre, Sur les fonctions du genre zéro et du genre un, C.R. Acad. Sei., 95 (1882), 828–831.
P. Lax, Proof of a conjecture of P. Erdős on the derivative of a polynomial, Bull. Amer. Math. Soc, 50 (1944), 509–513.
A. L. Levin and D. S. Lubinsky, Canonical products and weights exp (−|x| α), α>l, with applications, J. Approx. Theory (2), 49 (1987), 149–169.
A. L. Levin and D. S. Lubinsky, Weights on the real line that admit good relative polynomial approximation with applications, J. Approx. Theory (2), 49 (1987), 170–195.
G. G. Lorentz, M. von Golitschek and Y. Makovoz, Constructive Approximation: Advanced Problems, Springer-Verlag (New York, NY, 1996).
H. Maier, The coefficients of cyclotomic polynomials, in: Analytic Number Theory (Allerton Park IL, 1989), Progr. Math. 85, Birkhäuser Boston (Boston MA, 1990), pp. 349–366.
H. Maier, Cyclotomic polynomials with large coefficients, Acta Arith., 64 (1993), 227–235.
H. Maier, The size of the coefficients of cyclotomic polynomials, in: Analytic Number Theory, Vol. II, (Allerton Park IL, 1995), Progr. Math., 139, Birkhäuser Boston (Boston MA, 1996), pp. 633–639.
L. Márki, G. Somorjai, and J. Szabados, Müntz-Jackson type theorems via interpolation, Acta Math. Hungar. (1-2), 29 (1977), 185–191.
A. Máté and P. Nevai, Bernstein’s inequality in L p for 0 < p < 1 and (C, 1) bounds for orthogonal polynomials, Ann. of Math., 111 (1980), 145–154.
A. Máté, P. Nevai, and V. Totik, Szegő’s externum problem on the unit circle, Ann. of Math. (2), 134 (1991), 433–453.
C. Müntz, Über den Approximations atz von Weierstrass, H. A. Schwartz Festschrift (Berlin, 1914).
F. Nazarov, Local estimates for exponential polynomials and their applications to inequalities of the uncertainty type, Algebra i Analiz (4), 5 (1993), 3–66.
P. Nevai and V. Totik, Weighted polynomial inequalities, Constr. Approx., 2 (86), 113–127.
G. Pólya, Über Annäherung durch Polynome mit lauter reelen Wurlzeln, Rend. Cire. Mat. Palermo, 36 (1913), 279–295.
G. Pólya, Beitrag zur Verallgemeinerung des Verzerrungssatzes auf mehrfach Zusammenhängende Gebiete I., Sitzgsber. Preuss. Akad. Wiss., Berlin, K.L. Math. Phys. Tech. (1928), 228–232 and 280–282, (1929), 55–62; [Papers] L pp. 347–362.
G. Pólya, Problem 108, Jahresber. Deutsch. Math. Verein. II. Abteilung, 40, p. 81.
Q. I. Rahman, On a problem of Turán about polynomials with curve majorants, Trans. Amer. Math. Soc, 63 (1972), 447–455.
M. Riesz, Formule d’interpolation pour la dérivée d’un polynôme trigonométrique, C.R. Acad. Sei. Paris, 158 (1914), 1152–1154; [Papers] pp. 127–129.
E. B. Saff and T. Sheil-Small, Coefficient and intergal mean estimates for algebraic and trigonometric polynomials with restricted zeros, J. London Math. Soc, 9 (1974), 16–22.
B. Saffari, The phase behavior of ultraflat unimodular polynomials, in: Probabilistic and Stochastic Methods in Analysis, with Applications, 555–572, Kluwer Academic Publishers (Dordrecht, 1992).
I. Schur, Untersuchungen über algebraische Gleichungen, Sitz. Preuss. Akad. Wiss., Phys.-Math. Kl. (1933), 403–428.
G. Somorjai, A Müntz-type problem for rational approximation, Acta. Math. Hungar., 27 (1976), 197–199.
J. Szabados, On some extremum problems for polynomials, in Approximation of Function Spaces (Gdansk, 1979), 731–748, North-Holland (Amsterdam, 1981).
O. Szász, Über die Approximation stetiger Funktionen durch lineare Aggregate von Potenzen, Math. Ann., 77 (1916), 482–496; [Papers] 324–338.
O. Szász, Lösung der Aufgabe 108. Jahresber. Deutsch. Math.-Verein., II, Abteilung, 43, 20–23.
G. Szegő, Ein Grenzwertsatz über die Toeplitzschen Determinanten einer reellen positiven funktion, Math. Ann., 76 (1915), 590–603 [Papers] I, 54-67.
G. Szegő, Über die Entwicklung einer Torplitzschen einer willkürlichen Funktion nach den Polynomen eines Orthogonal system., Math. Z., 12 (1922), 61–94 [Papers] I, 439–472.
G. Szegő, Bemerkungen zu einen Satz von J. H. Grace über die Wurzeln algebraischer Gleighungen, Math. Z., 13 (1922), 28–55; [Papers] I, 506–533.
G. Szegő, Bemerkungen zu einen Arbeit von Herrn Fekete „Über die Verteilung der Wurzeln bei gewissen algebraischen Gleichungen mit ganzzahligen Koeffizienten“, Math. Z., 21 (1924), 203–208; [Papers] I, 637–642.
G. Szegő, Über einen Satz von A. Markoff, Math. Z., 23 (1925), 45–61; [Papers] I, 665–681.
G. Szegő, Bemerkungen zu einem Satz von E. Schmidt über algebraische Gleichungen, Sitz. Preuss. Akad. Wiss., Phys.-Math. Kl. (1934), 86–98; [Papers] II, 529–542.
G. Szegő, On some problems of approximation, Magyar Tud. Akad. Mat. Kut. Int. Közl, 2 (1964), 3–9; [Papers] III, 845–851.
V. Totik, Distribution of simple zeros of polynomials, Acta Math. (1), 170 (1993), 1–28.
P. Turán, Über die Ableitung von Polynomen, Compositio Math., 7 (1939), 89–95.
P. Turán, Remark on a theorem of Erhard Schmidt, Mathematica (Cluj), 2(25), 2 (1960), 373–378.
P. Turán, On a New Method of Analysis and its Applications, Wiley (New York, NY, 1984).
G. Wagner, On a problem of Erdős in Diophantine approximation, Bull. London Math. Soc, 12 (1980), 81–88.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 János Bolyai Mathematical Society and Springer-Verlag
About this chapter
Cite this chapter
Erdélyi, T. (2006). Extremal Properties of Polynomials. In: Horváth, J. (eds) A Panorama of Hungarian Mathematics in the Twentieth Century I. Bolyai Society Mathematical Studies, vol 14. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30721-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-30721-1_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28945-6
Online ISBN: 978-3-540-30721-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)