Supplement. Applications of the Maximum Modulus Theorem to Polynomials

Similar documents
An Eneström-Kakeya Theorem for New Classes of Polynomials

The Number of Zeros of a Polynomial in a Disk as a Consequence of Restrictions on the Coefficients

AN OPERATOR PRESERVING INEQUALITIES BETWEEN POLYNOMIALS

An operator preserving inequalities between polynomials

Some extensions and generalizations of Eneström Kakeya theorem

Department of Mathematics. Revised Syllabus of M Phil/P hd Course work In operation w.e.f Academic Session 2017

arxiv: v1 [math.mg] 15 Jul 2013

On a Mazur problem from Scottish Book concerning second partial derivatives

GROWTH OF THE MAXIMUM MODULUS OF POLYNOMIALS WITH PRESCRIBED ZEROS M. S. PUKHTA. 1. Introduction and Statement of Result

The Number of Zeros of a Polynomial in a Disk as a Consequence of Coefficient Inequalities with Multiple Reversals

Bounds for the Zeros of a Complex Polynomial with Restricted Coefficients

Bernstein s Polynomial Inequalities and Functional Analysis

CONVERGENCE OF SEQUENCES OF COMPLEX TERMS

Analytic Theory of Polynomials

GROWTH OF MAXIMUM MODULUS OF POLYNOMIALS WITH PRESCRIBED ZEROS. Abdul Aziz and B. A. Zargar University of Kashmir, Srinagar, India

POLYNOMIALS WITH COEFFICIENTS FROM A FINITE SET

Remez Algorithm Applied to the Best Uniform Polynomial Approximations

(2) ^max^lpm g M/?"[l - ^-(l - /T1)2}

POLYNOMIALS WITH A SHARP CAUCHY BOUND AND THEIR ZEROS OF MAXIMAL MODULUS

A brief introduction to p-adic numbers

Math 185 Homework Problems IV Solutions

NATIONAL UNIVERSITY OF SINGAPORE Department of Mathematics MA4247 Complex Analysis II Lecture Notes Part II

On the Inequalities for the Derivative of the Inverse Polynomial of a Complex Polynomial

International Journal of Pure and Applied Mathematics Volume 25 No , BEST APPROXIMATION IN A HILBERT SPACE. E. Aghdassi 1, S.F.

ON FUNCTIONS WITH BOUNDED DERIVATIVES

Chapter 2. Vectors and Vector Spaces

Numerical Range in C*-Algebras

EXISTENCE OF NON-SUBNORMAL POLYNOMIALLY HYPONORMAL OPERATORS

SERIES REPRESENTATIONS FOR BEST APPROXIMATING ENTIRE FUNCTIONS OF EXPONENTIAL TYPE

Composition Operators with Multivalent Symbol

SOME PROPERTIES OF SELF-INVERSIVE POLYNOMIALS

3 Orthogonality and Fourier series

8. Complex Numbers. sums and products. basic algebraic properties. complex conjugates. exponential form. principal arguments. roots of complex numbers

Publications: Journal Articles

A NOTE ON RATIONAL OPERATOR MONOTONE FUNCTIONS. Masaru Nagisa. Received May 19, 2014 ; revised April 10, (Ax, x) 0 for all x C n.

Conway s RATS Sequences in Base 3

Sr. No. Subject Code. Subject Name

Complex Analysis, Stein and Shakarchi Meromorphic Functions and the Logarithm

ON THE ZEROS OF POLYNOMIALS WITH RESTRICTED COEFFICIENTS. Peter Borwein and Tamás Erdélyi. Abstract. It is proved that a polynomial p of the form

Markov s Inequality for Polynomials on Normed Linear Spaces Lawrence A. Harris

A SOLUTION TO SHEIL-SMALL S HARMONIC MAPPING PROBLEM FOR POLYGONS. 1. Introduction

IV.3. Zeros of an Analytic Function

Considering our result for the sum and product of analytic functions, this means that for (a 0, a 1,..., a N ) C N+1, the polynomial.

On Dense Embeddings of Discrete Groups into Locally Compact Groups

On the Length of Lemniscates

Classification of Ehrhart polynomials of integral simplices

POLYNOMIALS WITH COEFFICIENTS FROM A FINITE SET

Bernstein-Szegö Inequalities in Reproducing Kernel Hilbert Spaces ABSTRACT 1. INTRODUCTION

ON CRITICAL VALUES OF POLYNOMIALS WITH REAL CRITICAL POINTS

The Order of Accuracy of Quadrature Formulae for Periodic Functions

A Note on the 2 F 1 Hypergeometric Function

A Bernstein-Markov Theorem for Normed Spaces

arxiv: v1 [math.fa] 26 May 2012

Journal of Inequalities in Pure and Applied Mathematics

Bernstein s analytic continuation of complex powers

REMARK ON THE FORMULA BY RAKHMANOV AND STEKLOV S CONJECTURE S. DENISOV

IRREDUCIBILITY CRITERIA FOR SUMS OF TWO RELATIVELY PRIME POLYNOMIALS

On multivariable Fejér inequalities

ON THE DEGREE OF APPROXIMATION BY POSITIVE LINEAR OPERATORS USING THE B SUMMABILITY METHOD.* A.S. RANADIVE and S.P. SINGH. for n +I ::; m ::; n +p

arxiv:math.cv/ v1 23 Dec 2003

SEPARATELY CONTINUOUS FUNCTIONS IN A NEW SENSE ARE CONTINUOUS

THREE SPACES PROBLEM FOR LYAPUNOV THEOREM ON VECTOR MEASURE. V. M. Kadets, O. I. Vladimirskaya

Sequences and series

Singular Value Inequalities for Real and Imaginary Parts of Matrices

Remarks on the Rademacher-Menshov Theorem

65 YEARS SINCE THE PAPER ON THE VALUE OF THE BEST APPROXIMATION OF FUNCTIONS HAVING A REAL SINGULAR POINT BY I. I. IBRAGIMOV

EXTENSIONS OF THE BLOCH PÓLYA THEOREM ON THE NUMBER OF REAL ZEROS OF POLYNOMIALS

Random Bernstein-Markov factors

POLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS

Chapter 3: Complex Numbers

FUNCTIONAL ANALYSIS-NORMED SPACE

Fourier series: Fourier, Dirichlet, Poisson, Sturm, Liouville

arxiv: v2 [math.fa] 17 May 2016

Polarization constant K(n, X) = 1 for entire functions of exponential type

A Measure and Integral over Unbounded Sets

Bulletin of the. Iranian Mathematical Society

Section VI.31. Algebraic Extensions

Commentationes Mathematicae Universitatis Carolinae

Some Approximation Properties of Szasz-Mirakyan-Bernstein Operators

POLYNOMIAL SOLUTIONS TO PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS arxiv: v1 [math.nt] 27 Dec 2018

1.4 The Jacobian of a map

A Polyhedral Cone Counterexample

arxiv:math/ v1 [math.fa] 1 Jul 1994

BEST APPROXIMATIONS AND ORTHOGONALITIES IN 2k-INNER PRODUCT SPACES. Seong Sik Kim* and Mircea Crâşmăreanu. 1. Introduction

Infinite Continued Fractions

Algebro-geometric aspects of Heine-Stieltjes theory

Generating Starlike and Convex Univalent Functions

Potpourri, 3. Stephen William Semmes Rice University Houston, Texas. 1 Gaussian random variables 2. 2 Rademacher functions 3. 3 Lacunary series 5

Explicit Ramsey graphs and orthonormal labelings

Section 44. A Space-Filling Curve

On a reduction formula for the Kampé de Fériet function

On the eigenvalues of Euclidean distance matrices

ANNALES DE LA FACULTÉ DES SCIENCES DE TOULOUSE

Convergence of Infinite Composition of Entire Functions

SOLVABILITY OF MULTIPOINT DIFFERENTIAL OPERATORS OF FIRST ORDER

Supplement. The Extended Complex Plane

Journal of Inequalities in Pure and Applied Mathematics

Czechoslovak Mathematical Journal

TOPICS IN p-adic FUNCTION THEORY

Essential Background for Real Analysis I (MATH 5210)

Transcription:

Supplement: Applications of the Maximum Modulus Theorem 1 Supplement. Applications of the Maximum Modulus Theorem to Polynomials Note. These notes are a supplement to Section 4.54 ( The Maximum Principle ) of Brown and Churchill s Complex Variables with Applications, 8th edition (McGraw- Hill, 2009), see faculty.etsu.edu/gardnerr/5337/notes/chapter4-54.pdf, and a supplement of Section VI.1 ( The Maximum Principle ) of Conway s Functions of One Complex Variable, 2nd edition (Springer, 1978), see http://faculty.etsu.edu /gardnerr/5510/notes/vi-1.pdf. We include results on polynomials, some of which are applications of the Maximum Modulus Theorem. Note. We will prove: The Centroid Theorem, The Lucas Theorem, the Eneström- Kakeya Theorem, a rate of growth theorem, and Bernstein s Theorem. Note. The next result does not depend on the Maximum Modulus Theorem, but is an interested result on polynomials and so we include it. The centroid of a set of finite collection of complex numbers, z 1,z 2,...,z n, is simply the arithmetic mean of the numbers, n k=1 z k/n. The Centroid Theorem. The centroid of the zeros of a polynomial is the same as the centroid of the zeros of the derivative of the polynomial.

Supplement: Applications of the Maximum Modulus Theorem 2 Note. Also related to the location of zeros of a polynomial is the Lucas Theorem. We need to recall some results concerning the formula of a line in C. In Section I.5, Lines and Half Planes in the Complex Plane, of Conway s book, it is argued that a line in the complex plane can be represented by an equation of the form Im((z a)/b) = 0 where the line is parallel to the vector b and translated from the origin by an amount a (here we are knowingly blurring the distinction between vectors in R 2 and numbers in C). We can represent a closed half-plane with the equation Im((z a)/b) 0. The represents the half-plane to the right of the line Im((z a)/b) = 0 when traveling along the line in the direction of b.

Supplement: Applications of the Maximum Modulus Theorem 3 Note. The proof of the following result does not require the Maximum Modulus Theorem, but does use the Fundamental Theorem of Algebra (the proof of which we have based, ultimately, on Cauchy s Theorem). The Lucas Theorem [or Gauss-Lucas Theorem ] (1874). If all the zeros of a polynomial p lie in a half-plane in the complex plane, then all the zeros of the derivative p lie in the same half-plane. Note. With repeated application of the Lucas Theorem, we can prove the following corollary. The Lucas Corollary. The convex polygon in the complex plane which contains all the zeros of a polynomial p also contains all the zeros of p. Note. For example, we might have zeros of p and its derivatives as follows...

Supplement: Applications of the Maximum Modulus Theorem 4 Note. The convex polygons above all contain the centroid of the zeros and as we look at higher order derivatives, the polygons close in around the centroid. Note. Gustav Eneström while studying the theory of pensions was the first to publish a result concerning the location of the zeros of a polynomial with monotone, real, nonnegative coefficients. He published his work in 1893 in Swedish. Sōichi Kakeya published a similar result in 1912 in English. Gustav Eneström (1852 1923) Sōichi Kakeya (1886 1947) The Eneström-Kakeya Theorem. If p(z) = n j=0 a jz j is a polynomial of degree n with coefficients satisfying then all the zeros of p lie in z 1. 0 a 0 a 1 a n,

Supplement: Applications of the Maximum Modulus Theorem 5 Note. There are MANY generalizations of the classical Eneström-Kakeya Theorem! For a survey of such results, see The Enestrom-Kakeya Theorem and Some of Its Generalizations, by R. Gardner and N. K. Govil, in Current Topics in Pure and Computational Complex Analysis, ed. S. Joshi, M. Dorff, and I. Lahiri, New Delhi: Springer-Verlag (2014), 171 200. A copy online at: http://faculty.etsu.edu/ gardnerr/pubs/z16.pdf. Two such results are as follows. Theorem. (Joyal, Labelle, Rahman 1967). If p(z) = n j=0 a jz j is a polynomial of degree n with real coefficients satisfying a 0 a 1 a n, then all the zeros of p lie in z (a n a 0 + a 0 )/ a n. Theorem. (Gardner, Govil 1994). If p(z) = n j=0 a jz j, where Re(a j ) = α j and Im(a j ) = β j for j = 0,1,2,...,n. If α 0 α 1 α n and β 0 β 1 β n, then all the zeros of p lie in z ( a 0 (α 0 + β 0 ) + (α n + β n ))/ a n. Note. Sergei Bernstein was born in the Ukraine in 1880. He spent time in Göttingen, where he worked under David Hilbert, but did his doctoral work (which involved the solution of one of Hilbert s posed problems) at the Sorbonne in Paris. He taught at Kharkov University (in the Ukraine) from 1907 to 1932. He took a job at the USSR Academy of Scinece in Leningrad in 1932. In 1939 he started working at Moscow University, but kept a home in Leningrad. His son died during the Nazi siege of Leningrad in World War II and after the was he moved to Moscow where

Supplement: Applications of the Maximum Modulus Theorem 6 he died in 1968. He did fundamental research in probability theory and approximation theory. The Bernstein s Inequality which we will state appears in his Le cons sur les propriétés extrémales et la meilleure approximation de fonctions dex analytiques d une variable réelle (Paris, 1926; see Section I.10, Relations entre le module maximum d um polynome et celui de ses dérivées sur un segment donné ). Sergei Bernstein (1880 1968) Note. The first result of Bernstein which we present is based on the Maximum Modulus Theorem. Rate of Growth Theorem (Bernstein). If p is a polynomial of degree n such that p(z) M on z = 1, then for R 1 we have max z =R p(z) MRn.

Supplement: Applications of the Maximum Modulus Theorem 7 Note. A great number of generalizations of Bernstein s Rate of Growth Theorem also exist. Here are two. Theorem. (Ankeny and Rivlin, 1955). If p is a polynomial of degree n such that p(z) 0 for z < 1 and p(z) M on z = 1, then for R 1 we have max p(z) Rn + 1 M. z =R 2 Theorem. (Aziz and Dawood, 1988.) If p is a polynomial of degree n such that p(z) 0 for z < 1 and p(z) M on z = 1, then for z = R 1 we have max p(z) Rn + 1 z =R 2 M Rn 1 2 min p(z). z =1 Note. The next result we consider is called Bernstein s Inequality. It s proof is based on the Maximum Modulus Theorem for Unbounded Domains and the Lucas Theorem. Definition. For a polynomial p, define the norm p = max z =1 p(z). This is sometimes called the sup norm or infinity norm denoted p.

Supplement: Applications of the Maximum Modulus Theorem 8 Note. Bernstein s Inequality in the complex setting states: If p is a polynomial of degree n, then p n p. Equality holds if and only if p(z) = λz n for some λ C. Note. Bernstein s original result (in 1926) concerned trigonometric polynomials, which are of the form n v= n a ve ivθ. The version presented here is a special case of Bernstein s general result. There is a lengthy history of the so-called Bernstein s Inequality (there is also a different result in statistics with the same name). To prove our version, we first need a lemma. Bernstein Lemma. Let p and q be polynomials such that (i) lim z p(z)/q(z) 1, (ii) p(z) q(z) for z = 1, and (iii) all zeros of q lie in z 1. Then p (z) q (z) for z = 1. Bernstein s Inequality. Let p be a polynomial of degree n. Then max z =1 p (z) n max p(z). z =1 Note. There is a rich history of research based on Bernstein s Inequality. For a survey of such results for polynomials, see Bernstein-Type Inequalities for Polynomials and Rational Functions, by R. Gardner, N. K. Govil and R. N. Mohapatra, Elsevier Press, expected 2018. Here are two results related to Bernstein s Inequality.

Supplement: Applications of the Maximum Modulus Theorem 9 Erdös-Lax Theorem (1944). Let p be a polynomial of degree n where p(z) 0 for z < 1. Then p (z) n 2 p(z), where p(z) = max z =1 p(z). de Bruijn s Theorem (1947). Let p be a polynomial of degree n where p(z) 0 for z < 1. Then for 1 δ, where p δ = { 2π 0 p δ n 1 + z δ p δ, p(e iθ ) δ dθ} 1/δ for 1 δ <.

Supplement: Applications of the Maximum Modulus Theorem 10 Eneström-Kakeya Theorem References 1. G. Eneström, Härledning af an allmän formel för antalet pensionärer, som vid en godtyeklig tidpuckt förefinnas inom en sluten pensionsclassa. Öfvers, Vetensk.-Akad Förh., 50, 405 415 (1893). 2. R. Gardner and N. K. Govil, On the Location of the Zeros of a Polynomial, Journal of Approximation Theory, 78 (1994) 286 292. 3. R. Gardner and N. K. Govil, The Eneström-Kakeya Theorem and Some of Its Generalizations, in Current Topics in Pure and Computational Complex Analysis, ed. S. Joshi, M. Dorff, and I. Lahiri, New Delhi: Springer-Verlag (2014), 171 200. 4. A. Joyal, G. Labelle, Q. I. Rahman, On the Location of Zeros fo Polynomials, Canadian Math. Bulletin, 10(1), 53 63 (1967). 5. S. Kakeya, On the Limits of the Roots of an Algebraic Equation with Positive Coefficients, Tôhoku Math. J. First Ser., 2, 140 142 (1912-1913). Rate of Growth References 1. N. C. Ankeny and T. J. Rivlin, On a Theorem of S. Bernstein, Pacific Journal of Mathematics, 5 (1955), 849 852. 2. A. Aziz and M. Dawood, Inequalities for a Polynomial and its Derivative, Journal of Approximation Theory, 53 (1988), 155 162. Bernstein Inequality References 1. S. Bernstein, Sur L prdre de la meilleur approximation des fonctions continues par des polynômes de degré donné, Memoire d el Académie Royal de Belgique 1912, 4(2): 1 103. 2. N. de Bruijn, Inequalities Concerning Polynomials in the Complex Domain, Nederl. Akad. Wetensch. Proc. 50 (1947), 1265 1272; Indag. Math. 9 (1947), 591 598.

Supplement: Applications of the Maximum Modulus Theorem 11 3. R. Gardner and N. K. Govil, Bernstein-Type Inequalities for Polynomials, Elsevier and Academic Press (2018), to appear. 4. P. D. Lax, Proof of a Conjecture of P. Erdös on the Derivative of a Polynomial, Bulletin of the American Mathematical Society, 50 (1944), 509 513. Revised: 12/29/2017