A COMPLEMENTARY TRIANGLE INEQUALITY IN HILBERT AND BANACH SPACES J. B. DIAZ AND F. T. METCALF1

Similar documents
A Bernstein-Markov Theorem for Normed Spaces

Some Classical Ergodic Theorems

The concavity and convexity of the Boros Moll sequences

Alireza Kamel Mirmostafaee

EXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS. 1. Introduction

ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS

ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS N ( ) 528

A1. Find all ordered pairs (a, b) of positive integers for which 1 a + 1 b = 3

3.8 Three Types of Convergence

THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT

The Hilbert Schmidt version of the commutator theorem for zero trace matrices

Chapter 6 1-D Continuous Groups

arxiv: v1 [math.nt] 14 Sep 2014

ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE

On Certain C-Test Words for Free Groups

Projection Theorem 1

Fourier Series Summary (From Salivahanan et al, 2002)

APPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS

Feature Extraction Techniques

EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS

(1) L(y) m / - E/*(*)/ = R(*),

Research Article A Converse of Minkowski s Type Inequalities

1 Generalization bounds based on Rademacher complexity

Symmetric properties for the degenerate q-tangent polynomials associated with p-adic integral on Z p

arxiv: v1 [math.co] 19 Apr 2017

AN EXTREMUM PROPERTY OF SUMS OF EIGENVALUES' HELMUT WIELANDT

Math Real Analysis The Henstock-Kurzweil Integral

ON SOME PROBLEMS OF GYARMATI AND SÁRKÖZY. Le Anh Vinh Mathematics Department, Harvard University, Cambridge, Massachusetts

E0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis

1. INTRODUCTION AND RESULTS

ON THE OSCILLATION OF DIFFERENTIAL EQUATIONS WITH PERIODIC COEFFICIENTS

KONINKL. NEDERL. AKADEMIE VAN WETENSCHAPPEN AMSTERDAM Reprinted from Proceedings, Series A, 61, No. 1 and Indag. Math., 20, No.

M ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1.

ON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS

4 = (0.02) 3 13, = 0.25 because = 25. Simi-

Lecture 21. Interior Point Methods Setup and Algorithm

Research Article Some Formulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynomials

STRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES

Physics 215 Winter The Density Matrix

The Fundamental Basis Theorem of Geometry from an algebraic point of view

1 Bounding the Margin

LORENTZ SPACES AND REAL INTERPOLATION THE KEEL-TAO APPROACH

On the Dirichlet Convolution of Completely Additive Functions

NON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS

ON SOME MATRIX INEQUALITIES. Hyun Deok Lee. 1. Introduction Matrix inequalities play an important role in statistical mechanics([1,3,6,7]).

NORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS

Least Squares Fitting of Data

On second-order differential subordinations for a class of analytic functions defined by convolution

A symbolic operator approach to several summation formulas for power series II

Descent polynomials. Mohamed Omar Department of Mathematics, Harvey Mudd College, 301 Platt Boulevard, Claremont, CA , USA,

. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe

1 Proof of learning bounds

A Simple Regression Problem

RANDOM WALKS WITH WmOM INDICES AND NEGATIVE DRIm COmmONED TO STAY ~QTIVE

Curious Bounds for Floor Function Sums

FAST DYNAMO ON THE REAL LINE

Computational and Statistical Learning Theory

THE POLYNOMIAL REPRESENTATION OF THE TYPE A n 1 RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n

Characterization of the Line Complexity of Cellular Automata Generated by Polynomial Transition Rules. Bertrand Stone

Algebraic Montgomery-Yang problem: the log del Pezzo surface case

Inclusions Between the Spaces of Strongly Almost Convergent Sequences Defined by An Orlicz Function in A Seminormed Space

PROPER HOLOMORPHIC MAPPINGS THAT MUST BE RATIONAL

A := A i : {A i } S. is an algebra. The same object is obtained when the union in required to be disjoint.

Partial traces and entropy inequalities

The Johns Hopkins University Press is collaborating with JSTOR to digitize, preserve and extend access to American Journal of Mathematics.

New Classes of Positive Semi-Definite Hankel Tensors

On Euler s Constant Calculating Sums by Integrals

arxiv: v1 [math.fa] 13 Dec 2011

MODULAR HYPERBOLAS AND THE CONGRUENCE ax 1 x 2 x k + bx k+1 x k+2 x 2k c (mod m)

arxiv:math/ v1 [math.nt] 15 Jul 2003

Bernoulli numbers and generalized factorial sums

Theore A. Let n (n 4) be arcoplete inial iersed hypersurface in R n+. 4(n ) Then there exists a constant C (n) = (n 2)n S (n) > 0 such that if kak n d

("-1/' .. f/ L) I LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERA TORS. R. T. Rockafellar. MICHIGAN MATHEMATICAL vol. 16 (1969) pp.

Polygonal Designs: Existence and Construction

Metric Entropy of Convex Hulls

A new type of lower bound for the largest eigenvalue of a symmetric matrix

Supplement to: Subsampling Methods for Persistent Homology

ON REGULARITY, TRANSITIVITY, AND ERGODIC PRINCIPLE FOR QUADRATIC STOCHASTIC VOLTERRA OPERATORS MANSOOR SABUROV

On Uniform Convergence of Sine and Cosine Series. under Generalized Difference Sequence of. p-supremum Bounded Variation Sequences

EXACT BOUNDS FOR JUDICIOUS PARTITIONS OF GRAPHS

Results regarding the argument of certain p-valent analytic functions defined by a generalized integral operator

Physics 139B Solutions to Homework Set 3 Fall 2009

Math 1600A Lecture 3, Section 002

EXACT COVERING SYSTEMS AND THE GAUSS-LEGENDRE MULTIPLICATION FORMULA FOR THE GAMMA FUNCTION JOHN BEEBEE. (Communicated by William Adams)

12 th Annual Johns Hopkins Math Tournament Saturday, February 19, 2011 Power Round-Poles and Polars

Page 1 Lab 1 Elementary Matrix and Linear Algebra Spring 2011

Er(a) = Z ft «v, E = 1-

ON REARRANGEMENTS OF SERIES H. M. SENGUPTA

VC Dimension and Sauer s Lemma

3.3 Variational Characterization of Singular Values

A PROOF OF A CONJECTURE OF MELHAM

A REMARK ON PRIME DIVISORS OF PARTITION FUNCTIONS

Problem Set 5: Solutions Math 201A: Fall 2016

13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices

Lecture 20 November 7, 2013

A nonstandard cubic equation

A NOTE ON THE LOCATION OF CRITICAL POINTS OF POLYNOMIALS

Introduction to Optimization Techniques. Nonlinear Programming

SPECTRAL ORDER PRESERVING MATRICES AND MUIRHEAD'S THEOREM

Infinitely Many Trees Have Non-Sperner Subtree Poset

Transcription:

A COMPLEMENTARY TRIANGLE INEQUALITY IN HILBERT AND BANACH SPACES J. B. DIAZ AND F. T. METCALF1 1. Introduction. In a recent paper [l], Wilf has given an extension of the arithetic-geoetric ean inequality to the case of coplex nubers. His result ay be stated as follows: Theore (Wilf). Suppose the coplex nubers zi,, zn, whenever ZiT^O, satisfy (1) argz, =*^y' «= 1, 2,,n. Then (2) (cos 4>) ziz2 z I1'" g 1/ra zi + z2 + + z, where equality holds if only if either: \p7^0, n even, iafter rearrangeent, if necessary) Zi = = z /2 = Z( /s)+i = = zn = R-e1*; or else yp = 0 Zi = = z. In the course of his proof of inequality (2), Wilf derives as an interediate auxiliary inequality the following: (3) (costfod zi + + s. ) = f,+ + ft,. Since inequality (2) follows readily fro (3) by an application of the arithetic-geoetric ean inequality for real nubers, it is clear that inequality (3) plays the ore fundaental r61e. In fact, inequality (3) ay be interpreted as a "copleentary" triangle inequality, i.e., an inequality which "runs the other way" fro the usual triangle inequality. The copleentary character of (3), relative to the usual triangle inequality ay be described as follows. The usual triangle inequality states that, for any coplex zi,, zn, one has 0-( «j + + ft, ) ^ zi+ -+z gl-( zi + + k ). Received by the editors February 15, 1965. 1 The research of the authors was supported in part by the Air Force Office of Scientific Research Grant AFOSR 400-64. 88

TRIANGLE INEQUALITY IN HILBERT AND BANACH SPACES 89 On the other h, (3) states that, for suitably restricted zit, z (i.e., such that arg z,- ^^ir/2 for *=1,, n), the trivial constant zero on the left of (4) can be replaced by cos \p (notice, however, that even in these restricted circustances the constant one on the right of (4) cannot be replaced by a saller constant). Inequalities which are "copleentary" to the Cauchy inequality for finite sus, to the Buniakowsky-Schwarz inequality for integrals, etc., are to be found in the literature, see [2] [3]. Hypothesis (1) ay be interpreted geoetrically as requiring that the coplex nubers in question lie within a cone of aperture 2\p^ir, with vertex at the origin, which is syetric about the real axis. This last assuption is, however, not essential (one could assue that there is a real nuber 6 such that arg z, d\ gt^ ^=ir/2, which would erely ean a rotation of the original cone through an angle 8). The ain purpose of the present note is to extend the copleentary triangle inequality (3), first to a Hilbert space, then to a Banach space. Here one can again interpret geoetrically the hypothesis as requiring certain vectors to lie within a "cone." 2. Copleentary triangle inequality in Hilbert space. Let 77 be a Hilbert space, with real or coplex scalars. Then one has the following analogue of (3): Theore 1. Let a be a unit vector in 77. Suppose the vectors xi,, xn, whenever ar,-^0, satisfy Re(xi, a) (5) 0 ^ r ^! -, i = I,, n. Ml Then (6) r(\\xi\\ + -..+ x. ) f II*! + + xn\\, where equality holds if only if (7) xi + + Xn = r(\\xi\\ + + *, )a. Proof. In view of the Schwarz inequality, applied to the vector *»+ A-xn the unit vector a, *1 + * + *n ^ (*1 + +*», o) Now, by hypothesis (5), ^ Re(*x +. + xn,a)\ = Re(*i, a) + + Re(xn, a).

90 J. B. DIAZ AND F. T. METCALF [February Re(xi, a) + + Re(x, a) = Re(xJ; a) + + Re(x, a) S r( xi + + xn ), which yields (6). Now for the equality condition in (6). If (7) holds, then it is clear that equality holds in (6). Next, suppose the equality sign holds in (6). Then it holds at every interediate inequality in the arguent just given. That is to say, one has (a) Xi + + xn = (xi + + xn, a)a, (b) I(xi + + Xn, a) = 0, Hence, (c) Re(x a) = r x,j, for i = 1,, ra. (xi + + xn, a) = Re(xi + + xn, a) = Re(xi, «)+ + Re(x, a) = r( xi + + xn ), which, together with (a), gives (7). Reark 1. Hypothesis (5) ay be rewritten in a for which resebles hypothesis (1) of Wilf's theore. One has erely to put r=cos \p, with 0^\l/^ir/2, to obtain fro (5) the equivalent inequality (Re(xj, <z)\ jr, ) < + ^ Nl / 2 Notice also that, in order to avoid distinguishing between zero nonzero xit it ay be better to rewrite hypothesis (5) as follows: (5') 0 ^ r\\xt\\ ^ Re(x,-, a), i = 1,, ra. In the alternative for (5'), the hypothesis already looks a lot like the conclusion of the theore. Corollary 1. Under the hypotheses of Theore 1, one has (8) r( x, WxnWyi" S *i + + x ra

i966] TRIANGLE INEQUALITY IN HILBERT AND BANACH SPACES 91 where p<l \ n / n p^o. Equality holds in (8) (or in (9)) if only if *i + + *n = K *i + + *n )a *i = = *. Proof. Fro Hardy, Littlewood, Polya [4, p. 26], / *l l'+ + \\xn\\pylp\ ^ - (\\xi\\ + + \\xn\\), \ n / j with equality if only if \\xi\\ = = xn. This, together with Theore 1, gives the desired result. It should be noted that (8) can be thought of as taking p = 0 in (9). Also, the apparently excluded case of p=l is just Theore 1 itself, where the condition \\xi\\ = = *B is not a part of the equality condition. Reark 2. In order to see that Wilf's theore is a special case of Corollary 1, one need only take 77 to be the coplex nubers with the usual scalar product, (zi, z2) =ziz2; the nor being the usual absolute value, z = \z\. Putting a = l r=cos \f/, with O^ip^w/2, in (5) gives hypothesis (1), since then Re(xt-, a) is just Re x,-. The equality condition in Corollary 1 iplies that equality holds in Wilf's theore if only if (10) Xi + + xn = r( Xi + + *n ) (11) *i = = *n (= X, say). Transposing, taking the real part of (10) gives which eans that (Re Xi r Xi \ ) + + (Re xn r \ x \ ) = 0 Thus, Re xk = r Xi \, for k = I,, n. xk = xh (r ± i(l - r2y'2) = X(r ± i(l - r2)1'2),

92 J. B. DIAZ AND F. T. METCALF [February where the choice of sign depends on k. Let/ be the nuber of x*'s for which the positive square root holds. Then xi + + xn = X[nr + i(j - in -/))(1 - r2)1'2]. Since, fro (10), the iaginary part of Xi+ +xn is zero, the equality condition of Wilf's theore follows. Corollary such that gi+ 2. Let the "weights" qu, qn be real, positive, +g = 1. Under the hypotheses of Theore 1 one has (12) HMI* IWI " = II?!*! + + QnXnW (13) K?i Hlp + +?» W p)1/p ^ gi*i + + qnxn\\, where p <\ p^o. Equality holds in (12) ior in (13)) if only if qixi + + q xn = r(9i xi + +?n *» )o xi = = x. Proof. Fro Theore 1, replacing the vectors xi,, x, respectively, by the vectors gixi,, g x, one obtains K?l *l + + 9n x ) ^?lxl + +? X. Equality holds if only if gi*i + + qnxn = r(?i WI + +? x )a. Now, fro Hardy, Littlewood, Polya [4, p. 26], aking use here of qi+ +g = l, xi «' x ) II II,,11 II, II II. _L _L II luw.f -9l Xl + ' ' ' +*"' (?i Fi P + +?n xre ")1/'') with equality if only if xi = = xn. This gives the desired result. Taking ra = 2 in Theore 1, with xi = x x2 = y, gives r( x + y ) g x+y ; which, upon squaring both sides, yields H x!- y - J(l " r>)i\\x\\2 + y h) g Re(x, y), where equality holds if only if x+y = r( x + y )a. This inequality ay be regarded as an inequality copleentary to Schwarz's inequality. The referee has pointed out that this "is a weakened for of the inequality cos 2\[/ = 2r2 1 gre(x, y)/ * -H3^11 >

1966] TRIANGLE INEQUALITY IN HILBERT AND BANACH SPACES 93 which is intuitively clear." This last inequality, upon ultiplying through by 2 * - y then copleting the square, becoes '2(MI + Nl)2 + (i - '2)(IMI - IMI)2 ^ II* + yll2- The referee's inequality ay be proved by applying the Schwarz inequality, in the for [*, >]^{[a;, *]-[y, y]}1/2, to the "new" (sei-definite) scalar product [x, y] = Re(x, y) Re(x, a)-re(y, a). Upon transposing, dividing through by [* l y, one obtains Re(*, a) Re(y, a) _ IV _ /Re(x, g)\n r _ /Re^y-^ "«\\4 ' Ml V \ * yjl1 V \\y\\ )]f which iplies that 2r2 l^re(x, Re(*. y) = 11*11 w y)/ * y - Theore 2. Let oi,, a be orthonoral vectors in H. Suppose the vectors X\,, x, whenever x.^o, satisfy Re(xi, ak) (14) 0 ^ rk ^ rr r- ; i = I,,n; k= I,,. 11**11 Then (15) (r\ + + ^)1/2( *i + 4- \\xn\\) g *i + + «., where equality holds if only if (16) Xi+ + x = (\\xi\\ + + *B )(rioi + + ra). Proof. In view of Bessel's inequality, applied to the vector *i+ -\-xn the orthonoral sequence ai,, a, *1 + + *B 2 ^ 2Z I (*1 + + *», <**) I2 Now, by hypothesis (14), *-l ^ X [Ref>, + + xn, ak)]2 * 1 = X [Re(*i, ak) + 4- Re(xn, ak)]2. k-l Re(xi, «*)+ + Re(*B, aa) ^ r*( *i + + *B ), which yields (15).

94 J. B. DIAZ AND F. T. METCALF [February Now for the equality condition in (15). If (16) holds, then it is clear that equality holds in (15). Suppose the equality sign holds in (15). Then it holds in every interediate inequality in the arguent just given. That is to say, one has Hence, (a) xi + + xn = zz (xi + - - - + xn, ak)ak, *=i (b) I(xi + + xn, ak) = 0, k = 1,,, (c) Re(xi, ak) = n.. xt ; i = 1,,»; k = 1,,. (xi + + xn, ak) = Re(xi + + x, ak) = Re(xi, ak) + + Re(x, ak) = r*( xi + + x ), which, together with (a), gives (16). Reark 3. Theore 2 continues to hold if = o, that is, if there are infinitely any vectors ak. Reark 4. The analogues of Corollaries 1 2 follow readily (with r replaced by (r?+ +r^,)1/2), will not be stated separately. 3. Copleentary triangle inequality in Banach space. Let 73 be a Banach space, with real or coplex scalars. Then one has the following analogue of Theore 1 of 2. Theore 3. Let Fbe a linear functional of unit nor on 73. Suppose the vectors Xi,, x, whenever x.-^o, satisfy Re Fxi (17) 0 r^^-,»-l, -,«. IN I Then (18) r( xi + -+IM) ^ xi+ +x, where equality holds if only if both (19) F(xi + + xn) = ri\\xi\\ + + x ) (20) F(xi + + Xn) = *i + + x.

i966] TRIANGLE INEQUALITY IN HILBERT AND BANACH SPACES 95 Proof. Since the nor of P is unity, one has Fx\ ^[ x for any x in B. Applied to the vector Xi + +x this inequality yields *i + + *B s F(xi + - +#») Now, by hypothesis (17), ^ Re F(xi + +xn)\ = Re Fxi + + Re Fxn \. Re Fxi + + Re Fx = Re Fxi + + Re Fxn ^ r(\\xi\\ + + * ), which yields (18). Now for the equality condition in (18). If (19) (20) hold, then it is clear that equality holds in (18). Next, suppose the equality sign holds in (18). Then it holds in every interediate inequality in the arguent just given. That is to say, one has Hence, (a) *i + + xn\\ = (b) I F(xi 4-+ xn) = 0, F(xi + +**)!, (c) Re Fxi = r *,-, for i = I,, n. F(xi + +* ) = Re F(xi + + xn) = Re Pxi + + Re Fxn = kni + + IM ), which is (19); this, together with (a), gives (20). Reark 5. As in the case of Theore 2, analogues of Corollaries 1 2 follow readily. The next theore bears the sae relation to Theore 3 as Theore 2 bears to Theore 1. Theore 4. Let F\,, F be linear functionals on B, each of unit nor. Let Fix 2 + + Fx 2 C= SUp-rr-rr- ; **0 x 2 it then follows that lgc^. Xi^O, satisfy Suppose the vectors xi,, x, whenever

96 J. B. DIAZ AND F. T. METCALF [February (21) Re FkXi 0 ^ rk ^ ; INI i = 1,,»; k = 1,,. TAera 2 2 (22) (--^ --J ( xi + + x ) ^ xi + + aw, where equality holds if only if both (23) F*(x, + + Xn) = rtdwi +-h *» ), A = 1,, f», ararf (24) Z [F,(xi + + xn)]2 = c xi + + xn 2. *-l Proof. Fro the definition of the nuber c, one has c\\xx + + xn 2 ^ zz I fitfo + + *») 2 t-i Now, by hypothesis (21), ReF**! + + ReF*x ^ rt( xi ^ 1Z [Re Fkixi + + x )]2 k=l = Z t-i [ReFAxi+ + ReF*xn]2. + + xn ), which yields (22). Now for the equality condition in (22). If (23) (24) hold, then it is clear that equality holds in (22). Next, suppose the equality sign holds in (22). Then it holds in every interediate inequality in the arguent just given. That is to say, one has Hence, (a) c xi + + xn 2 = zz I Pkixi + +*») 2, k=l (b) I Fkixi + + xn) = 0, k = 1,,, (c) Re FkXi = r* *,- ; i = 1,, n; k = 1,,.

1966] TRIANGLE INEQUALITY IN HILBERT AND BANACH SPACES 97 Fk(xi H-\- xn) = Re Fk(xi + + xb) = Re Fkxi + + Re Fkxn = n(\\xi\\ + + \\xn\\), k = 1,,, which is (23); this, together with (a), gives (24). Reark 6. As usual, analogues of Corollaries 1 2 follow easily. Reark 7. Theore 4 contains Theore 2 as a special case. One need only take B to be the Hilbert space 77 the linear functional Fk to be given by Fkx = (x, ak) for x in 77, where the ak are as in Theore 2. Fro Bessel's inequality Fi* 2 4-4- Fx\2 = (x, ai) \2 + + (*, a) \2 ^ \\x\\2, hence c^l. Since it is already known that 1 ^c, it follows that c l. Even if B is a Hilbert space, but the ak's are not orthogonal, it ay happen that c>l (e.g., take w = 2 ai=a2). References 1. Herbert S. Wilf, Soe applications of the inequality of arithetic geoetric eans to polynoial equations, Proc. Aer. Math. Soc. 14 (1963), 263-265. 2. J. B. Diaz F. T. Metcalf, Copleentary inequalities. I: inequalities copleentary to Cauchy's inequality for sus of real nubers, J. Math. Anal. Appl. 9 (1964), 59-74. 3. -, Copleentary inequalities. II: inequalities copleentary to the Buniakowsky-Sckwarz inequality for integrals, J. Math. Anal. Appl. 9 (1964), 278-293. 4. G. H. Hardy, J. E. Littlewood, G. P61ya, Inequalities, Cabridge University Press, New York, 1959. University of Maryl i