The Cauchy–Schwarz master class: An introduction to the art of mathematical inequalities

The Cauchy-Schwarz Master Class: An Introduction to the Art of Mathematical Inequalities

Volumn , Issue , 2011, Pages 1-306

  Steele, J Michael ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84923210330     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1017/CBO9780511817106     Document Type: Book

References (149)

1. Aczél, J. (1961/1962). Ungleichungen und ihre Verwendung zur elementaren Lösung von Maximum- und Minimumaufgaben, L’Enseignement Math. 2, 214–219.
2. Alexanderson, G. (2000). The Random Walks of George Pólya, Math. Assoc. America, Washington, D.C.
3. Andreescu, T. and Feng, Z. (2000). Mathematical Olympiads: Problems and Solutions from Around the World, Mathematical Association of America, Washington, DC.
4. Andrica, D. and Badea, C. (1988). Grüss’ inequality for positive linear functional, Period. Math. Hungar., 19, 155–167.
5. Artin, E. (1927). Über die Zerlegung definiter Funktionen in Quadrate, Abh. Math. Sem. Univ. Hamburg, 5, 100-115.
6. Bak, J. and Newman, D.J. (1997). Complex Analysis, 2nd Edition, Springer-Verlag, Berlin.
7. Ball, K. (1997). An elementary introduction to modern convex geometry, in Flavors of Geometry (S. Levy, ed.), MSRI Publications 31 1–58, Cambridge University Press, Cambridge, UK.
8. Bashmakova, I.G. (1997). Diophantus and Diophantine Equations (translated by Abe Shenitzer, originally published by Nauka, Moscow, 1972), Mathematical Association of America, Washington D.C.
9. Beckenbach, E.F. and Bellman, R. (1965). Inequalities (2nd revised printing), Springer-Verlag, Berlin.
10. Bennett, C. and Sharpley, R. (1988). Interpolation of Operators, Academic Press, Orlando, FL.
11. Bradley, D. (2000). Using integral transforms to estimate higher order derivatives, Amer. Math. Monthly, 107, 923–931.
12. Bombieri, E. (1974). Le grand crible dans la théorie analytique des nombres, 2nd Edition, Astérisque, 18, Soc. Math. de France, Paris.
13. Bouniakowsky, V. (1859). Sur quelques inégalités concernant les intégrales ordinaires et les intégrales aux différences finies. Mémoires de l’Acad. de St.-Pétersbourg (ser. 7) 1, No. 9.
14. Bullen P.S., Mitrinović, D.S., and Vasić, P.M. (1988). Means and Their Inequalities, Reidel Publishers, Boston.
15. Burago, Yu. D. and Zalgaller, V.A. (1988). Geometric Inequalities, Springer-Verlag, Berlin.
16. Bush, L.E. (1957). The William Lowell Putnam Mathematical Competition, Amer. Math. Monthly, 64, 649–654.
17. Bushell, P. J. (1994). Shapiro’s “Cyclic Sums,” Bulletin of the London Math. Soc., 26, 564–574.
18. Buzano, M.L. (1971/1973). Generalizzazione della disegualianza di Cauchy–Schwarz, Rend. Sem. Mat. Univ. e Politech. Trimo, 31, 405–409.
19. Cartan, H. (1995). Elementary Theory of Analytic Functions of One or Several Complex Variables (translation of Théorie élémentaire des fonctions analytiques d’une ou plusieurs vairable complexes, Hermann, Paris, 1961) reprinted by Dover Publications, Mineola, New York.
20. Carleman, T. (1923). Sur les fonctions quasi-analytiques, in the Proc. of the 5th Scand. Math. Congress, 181–196, Helsinki, Finland.
21. Carleson, L. (1954). A proof of an inequality of Carleman, Proc. Amer. Math. Soc., 5, 932–933.
22. Cauchy, A. (1821). Cours d’analyse de l’École Royale Polytechnique, Première Partie. Analyse algébrique, Debure frères, Paris. (Also in Oeuvres complètes d’Augustin Cauchy, Série 2, Tome 3, Gauthier-Villars et Fils, Paris, 1897.).
23. Cauchy, A. (1829). Leҫon sur le calcul différentiel, Note sur la détermination approximative des racine d’une équation algébrique ou transcendante. (Also in Oeuvres complètes d’Augustin Cauchy (Série 2, Tome 4), 573–609, Gauthier-Villars et Fils, Paris, 1897.).
24. Chong, K.-M. (1969). An inductive proof of the A.M.–G.M. inequality, Amer. Math. Monthly, 83, 369.
25. Chung, F.R.K., Hajela, D., and Seymour, P.D. (1988). Self-organizing sequential search and Hilbert’s inequalities, J. Computing and Systems Science, 36, 148–157.
26. Clevenson, M.L., and Watkins, W. (1991). Majorization and the Birthday Problem, Math. Magazine, 64, 183–188.
27. D’Angelo, J.P. (2002). Inequalities from Complex Analysis, Mathematical Association of America, Washington, D.C.
28. de Bruijn, N.G. and Wilf, H.S. (1962). On Hilbert’s inequality in n dimensions, Bull. Amer. Math. Soc., 69, 70–73.
29. Davis, P.J. (1989). The Thread: A Mathematical Yarn, 2nd Edition, Harcourt, Brace, Javonovich, New York.
30. Diaz, J.B. and Metcalf, R.T. (1963). Stronger forms of a class of inequalities of G. Pólya–G. Szegő, and L.V. Kantorovich, Bulletin of the Amer. Math. Soc., 69, 415–418.
31. Diaz, J.B. and Metcalf, R.T. (1966). A complementary triangle inequality in Hilbert and Banach spaces, Proc. Amer. Math. Soc., 17, 88–97
32. Dragomir, S.S. (2000). On the Cauchy–Buniakowsky–Schwarz inequality for sequences in inner product spaces, Math. Inequalities Appl., 3, 385–398.
33. Dragomir, S.S. (2003). A Survey on Cauchy–Buniakowsky–Schwarz Type Discrete Inequalities, School of Computer Science and Mathematics, Victoria University, Melbourne, Australia (monograph preprint).
34. Duncan, J. and McGregor, M.A. (2003). Carleman’s inequality, Amer. Math. Monthly, 101 424–431.
35. Dubeau, F. (1990). Cauchy–Bunyakowski–Schwarz Revisited, Amer. Math. Monthly, 97, 419–421.
36. Dunham, W. (1990). Journey Through Genius: The Great Theorems of Mathematics, John Wiley and Sons, New York.
37. Elliot, E.B. (1926). A simple extension of some recently proved facts as to convergency, J. London Math. Soc., 1, 93–96.
38. Engle, A. (1998). Problem-Solving Strategies, Springer-Verlag, Berlin.
39. Erdős, P. (1961). Problems and results on the theory of interpolation II, Acta Math. Acad. Sci. Hungar., 12, 235–244.
40. Flor, P. (1965). Über eine Ungleichung von S.S. Wagner, Elem. Math., 20, 165.
41. Fujii, M. and Kubo, F. (1993). Buzano’s inequality and bounds for roots of algebraic equations, Proc. Amer. Math. Soc., 117, 359–361.
42. George, C. (1984). Exercises in Integration, Springer-Verlag, New York.
43. Grosse-Erdmann, K.-G. (1998). The Blocking Technique, Weighted MeanOperators, and Hardy’s Inequality, Lecture Notes in Mathematics No. 1679, Springer-Verlag, Berlin.
44. Halmos, P.R. and Vaughan, H.E. (1950). The Marriage Problem, Amer. J. Math., 72, 214–215.
45. Hammer, D. and Shen, A. (2002). A Strange Application of Kolmogorov Complexity, Technical Report, Institute of Problems of Information Technology, Moscow, Russia.
46. Hardy, G.H. (1920). Note on a theorem of Hilbert, Math. Zeitschr., 6, 314–317.
47. Hardy, G.H. (1925). Notes on some points in the integral calculus (LX), Messenger of Math., 54, 150–156.
48. Hardy, G.H. (1936). A Note on Two Inequalities, J. London Math. Soc., 11, 167–170.
49. Hardy, G.H. and Littlewood, J.E. (1928). Remarks on three recent notes in the Journal, J. London Math. Soc., 3, 166–169.
50. Hardy, G.H., Littlewood, J.E., and Pólya, G. (1928/1929). Some simple inequalities satisfied by convex functions, Messenger of Math., 58, 145–152.
51. Hardy G.H., Littlewood, J.E., and Pólya, G. (1952). Inequalities, 2nd Edition, Cambridge University Press, Cambridge, UK.
52. Havil, J. (2003). Gamma: Exploring Euler’s Constant, Princeton University Press, Princeton, NJ.
53. Henrici, P. (1961). Two remarks on the Kantorovich inequality, Amer. Math. Monthly, 68, 904–906.
54. Hewitt, E. and Stromberg, K. (1969). Real and Abstract Analysis, Springer-Verlag, Berlin.
55. Hilbert, D. (1888). Über die Darstellung definiter Formen als Summe von Formenquadraten, Math. Ann., 32, 342–350. (Also in Gesammelte Abhandlungen, Volume 2, 154–161, Springer-Verlag, Berlin, 1933; reprinted by Chelsea Publishing, New York, 1981.).
56. Hilbert, D. (1901). Mathematische Probleme, Arch. Math. Phys., 3, 44-63, 213–237. (Also in Gesammelte Abhandlungen, 3, 290–329, Springer-Verlag, Berlin, 1935; reprinted by Chelsea, New York, 1981; translated by M.W. Newson in Bull. Amer. Math. Soc., 1902, 8, 427–479.).
57. Hölder, O. (1889). Über einen Mittelwerthssatz, Nachr. Akad. Wiss. Göttingen Math.-Phys. Kl. 38–47.
58. Jensen, J.L.W.V. (1906). Sur les fonctions convexes et les inégalités entre les valeurs moyennes, Acta Math., 30, 175–193.
59. Joag-Dev, K. and Proschan, F. (1992). Birthday problem with unlike probabilities, Amer. Math. Monthly, 99, 10–12.
60. Kaijser, J., Persson, L-E., and örberg, A. (2003). On Carleman’s and Knopp’s inequalities, Technical Report, Department of Mathematics, Uppsala University.
61. Kaczmarz, S. and Steinhaus, H. (1951). Theorie der Orthogonalreihen, second Edition, Chelsea Publishing, New York (1st Edition, Warsaw, 1935).
62. Kedlaya, K. (1999). A < B (A is less than B), manuscript based on notes for the Math Olympiad Program, MIT, Cambridge MA.
63. Komlós, J. and Simomovits, M. (1996). Szemeredi’s regularity lemma and its applications in graph theory, in Combinatorics, Paul Erdős is Eighty, Vol. II (D. Miklós, V.T. Sos, and T. Szőnyi, eds.), 295–352, János Bolyai. Mathematical Society, Budapest.
64. Knuth, D. (1969). The Art of Computer Programming: Seminumerical Algorithms, Vol. 2, Addison Wesley, Menlo Park, CA.
65. Knopp, K. (1928). Über Reihen mit positive Gliedern, J. London Math. Soc., 3, 205–211.
66. Lagrange, J. (1773). Solutions analytiques de quelques problèmes sur les pyramides triangulaires, Acad. Sci. Berlin.
67. Landau, E. (1907). Über einen Konvergenzsatz, Göttinger Nachrichten, 25–27.
68. Landau, E. (1909). Handbuch der Lehre von der Verteilung der Primzahlen, Leipzig, Germany. (Reprinted 1953, Chelsea, New York).
69. Lee, H. (2002). Note on Muirhead’s Theorem, Technical Report, Department of Mathematics, Kwangwoon University, Seoul, Korea.
70. Littlewood, J.E. (1988). Littlewood’s Miscellany (B. Bollobás, ed.), Cambridge University Press, Cambridge, UK.
71. Lovász, L. and Plummer M.D. (1986). Matching Theory, North-Holland Mathematics Studies, Annals of Discrete Mathematics, vol. 29, Elsevier Science Publishers, Amsterdam, and Akadémiai Kiadó, Budapest.
72. Lozansky, E. and Rousseau, C. (1996). Winning Solutions, Springer-Verlag, Berlin.
73. Love, E.R. (1991). Inequalities related to Carleman’s inequality, in Inequalities: Fifty Years on from Hardy, Littlewood, and Pólya(W.N. Everitt, ed.), Chapter 8, Marcel Decker, New York.
74. Lyusternik, L.A. (1966). Convex Figures and Polyhedra (translated from the 1st Russian edition, 1956, by D.L. Barnett), D.C. Heath and Company, Boston.
75. Macdonald, I.G. (1995). Symmetric Functions and Hall Polynomials, 2nd Edition, Clarendon Press, Oxford.
76. Maclaurin, C. (1729). A second letter to Martin Folkes, Esq.; concerning the roots of equations, with the demonstration of other rules in algebra, Phil. Transactions, 36, 59–96.
77. Magiropoulos, M. and Karayannakis, D. (2002). A “Double” Cauchy–Schwarz type inequality, Technical Report, Technical and Educational Institute of Crete, Heraklion, Greece.
78. Maligranda, L. (1998). Why Hölder’s inequality should be called Rogers’ inequality, Mathematical Inequalities and Applications, 1, 69–83.
79. Maligranda, L. (2000). Equivalence of the Hölder–Rogers andMinkowski inequalities, Mathematical Inequalities and Applications, 4, 203–207.
80. Maligranda, L. and Persson, L.E (1992). On Clarkson’s inequalities and interpolation, Math. Nachr., 155, 187–197.
81. Maligranda, L. and Persson, L.E (1993). Inequalities and Interpolation, Collect. Math., 44, 181–199.
82. Maor, E. (1998). Trigonometric Delights, Princeton University Press, Princeton, NJ.
83. Matouˇsek, J. (1999). Geometric Discrepancy — An Illustrated Guide, Springer-Verlag, Berlin.
84. Mazur, M. (2002). Problem Number 10944, Amer. Math. Monthly, 109, 475.
85. McConnell, T.R. (2001). An inequality related to the birthday problem. Technical Report, Department of Mathematics, University of Syracuse.
86. Menchoff, D. (1923). Sur les séries de fonctions orthogonales (première partie), Fundamenta Mathematicae, 4, 82–105.
87. Mignotte, M. and Ştefanescu, S. (1999). Polynomials: An Algorithmic Approach, Springer-Verlag, Berlin.
88. Mingzhe, G. and Bichen, Y. (1998). On the extended Hilbert’s inequality, Proc. Amer. Math. Soc., 126, 751–759.
89. Mitrinović, D.S. and Vasić, P.M. (1974). History, variations and generalizations of the čebyˇsev inequality and the question of some priorities, Univ. Beograd Publ. Electrotehn. Fak. Ser. Mat. Fiz., 461, 1–30.
90. Mitrinović, D.S. (with Vasić, P.M.) (1970). Analytic Inequalities, Springer-Verlag, Berlin.
91. Montgomery, H.L. (1994). Ten Lectures on the Interface Between Analytic Number Theory and Harmonic Analysis, CBMS Regional Conference Number 84, Conference Board of the Mathematical Sciences, American Mathematical Society, Providence, RI.
92. Motzkin, T.S. (1967). The arithmetic-geometric inequality, in Inequalities (O. Shisha, ed.), 483–489, Academic Press, Boston.
93. Nakhash, A. (2003). Solution of a Problem 10940 proposed by Y. Nievergelt, Amer. Math. Monthly, 110, 546–547.
94. Needham, T. (1997). Visual Complex Analysis, Oxford University Press, Oxford, UK.
95. Nesbitt, A.M. (1903). Problem 15114, Educational Times, 2, 37–38.
96. Niculescu, C.P. (2000). A new look at Newton’s inequalities, J. Inequalities in Pure and Appl. Math., 1, 1–14.
97. Niven, I. and Zuckerman, H.S. (1951). On the definition of normal numbers, Pacific J. Math., 1, 103–109.
98. Nivergelt, Y. (2002). Problem 10940 The complex geometric mean, Amer. Math. Monthly, 109, 393.
99. Norris, N. (1935). Inequalities among averages, Ann. Math. Statistics, 6, 27–29.
100. Oleszkiewicz, K. (1993). An elementary proof of Hilbert’s inequality, Amer. Math. Monthly, 100, 276–280.
101. Olkin, I. and Marshall, A.W. (1979). Inequalities:Theory of Majorization and Its Applications, Academic Press, New York.
102. Opic, B. and Kufner, A. (1990). Hardy-Type Inequalities, Longman-Harlow, New York.
103. Petrovitch, M. (1917). Module d’une somme, L’Enseignement Math., 19, 53–56.
104. Pečarić, J.E., Proschan, F., and Tong, Y.L. (1992). Convex Functions, Partial Orderings, and Statistical Applications, Academic Press, New York.
105. Pečarić, J.E. and Stolarsky, K.B. (2001). Carleman’s inequality: history and new generalizations, Aequationes Math., 61, 49–62.
106. Pitman, J. (1997). Probability, Springer-Verlag, Berlin.
107. Pólya, G. (1926). Proof of an inequality, Proc. London Math. Soc., 24, 57.
108. Pólya, G. (1949). With, or without, motivation, Amer. Math. Monthly, 56, 684–691, 1949.
109. Pólya, G. (1950). On the harmonic mean of two numbers, Amer. Math. Monthly, 57, 26–28.
110. Pólya, G. and Szegő, G. (1954). Aufgaben und Lehrsätze aus der Analysis, Vol. I, 2nd edition, Springer-Verlag, Berlin.
111. Polya, G. (1957). How to Solve It, 2nd edition, Princeton University Press, Princeton, NJ.
112. Prestel, A. and Delzell, C.N. (2001). Positive Polynomials: From Hilbert’s 17th Problem to Real Algebra, Springer-Verlag, Berlin.
113. Rademacher, H. (1922). Einige Sätze Über Reihen von allgemeinen Orthogonal funktionen, Math. Annalen, 87, 112–138.
114. Rajwade, A.R. (1993). Squares, London Mathematical Lecture Series, 171, Cambridge University Press, Cambridge, UK.
115. Richberg, R. (1993). Hardy’s inequality for geometric series (solution of a problem by Walther Janous), Amer. Math. Monthly, 100, 592–593.
116. Riesz, F. (1909). Sur les suites de fonctions mesurables, C. R. Acad. Sci. Paris, 148, 1303–1305.
117. Riesz, F. (1910). Untersuchungen Über Systeme integrierbare Funktionen, Math. Annalen, 69, 449–497.
118. Riesz, M. (1927). Sur les maxima des formes bilinéaires et sur les fonctionnelles linéaires, Acta Math., 49, 465–487.
119. Roberts, A.W. and Varberg, D.E. (1973). Convex Functions, Academic Press, New York.
120. Rogers, L.J. (1888). An extension of a certain theorem in inequalities, Messenger of Math., 17, 145–150.
121. Rosset, S. (1989). Normalized symmetric functions, Newton’s inequalities, and a new set of stronger inequalities, Amer. Math. Monthly, 96, 815–819.
122. Rudin, W. (1987). Real and Complex Analysis, 3rd edition, McGraw- Hill, Boston.
123. Rudin, W. (2000). Sums of Squares of Polynomials, Amer. Math. Monthly, 107, 813–821.
124. Schur, I. (1911). Bemerkungen zur Theorie der beschränkten Bilinearformen mit unendlich vielen Veränderlichen, J. Mathematik, 140, 1–28.
125. Schneider, R. (1993). Convex Bodies: The Brunn-Minkowski Theory, Cambridge University Press, Cambridge, UK.
126. Schwarz, H.A. (1885). Über ein die Flächen kleinsten Flächeninhalts betreffendes Problem der Variationsrechnung. Acta Soc. Scient. Fenn., 15, 315–362.
127. Shklarsky, D.O., Chentzov, N.N., and Yaglom, I.M. (1993). The USSR Olympiad Problem Book: Selected Problems and Theorems of Elementary Mathematics, Dover Publications, Mineola, N.Y.
128. Sigillito, V.G. (1968). An application of Schwarz inequality, Amer. Math. Monthly, 75, 656–658.
129. Shparlinski, I.E. (2002). Exponential Sums in Coding Theory, Cryptology, and Algorithms, in Coding Theory and Cryptology (H. Niederreiter, ed.), Lecture Notes Series, Institute for Mathematical Sciences, National University of Singapore, Vol. I., World Scientific Publishing, Singapore.
130. Siegel, C.L. (1989). Lectures on the Geometry of Numbers (Notes by B. Friedman rewritten by K. Chandrasekharan with assistance of R. Suter), Springer-Verlag, Berlin.
131. Steiger, W. L. (1969). On a generalization of the Cauchy–Schwarz inequality, Amer. Math. Monthly, 76, 815–816.
132. Szegő, G. (1914). Lösung eine Aufgabe von G. Pólya, Archiv für Mathematik u. Physik, Ser. 3, 22, 361–362.
133. Székeley, G.J., editor (1996). Contests in Higher Mathematics: Miklós Schweitzer Competition 1962–1991, Springer-Verlag, Berlin.
134. Tiskin, A. (2002). A generalization of the Cauchy and Loomis–Whitney inequalities, Technical Report, Oxford University Computing Laboratory, Oxford, UK.
135. Toeplitz, O. (1910). Zur Theorie der quadratischen Formen von unendlische vielen Veränderlichen, Göttinger Nach., 489–506.
136. Treibergs, A. (2002). Inequalities that Imply the Isoperimetric Inequality, Technical Report, Department of Mathematics, University of Utah.
137. van Dam, E.R. (1998). A Cauchy–Khinchin matrix inequality, Linear Algebra and its Applications, 280, 163–172.
138. van Lint, J.H. and Wilson, R.M. (1992). A Course in Combinatorics, Cambridge University Press, Cambridge, UK.
139. Vince, A. (1990). A rearrangement inequality and the permutahedron, Amer. Math. Monthly, 97, 319–323.
140. Wagner, S.S. (1965). Untitled, Notices Amer. Math. Soc., 12, 20.
141. Waterhouse, W. (1983). Do symmetric problems have symmetric solutions? Amer. Math. Monthly, 90, 378–387.
142. Weyl, H. (1909). Über die Konvergenz von Reihen, die nach Orthogonalfunktionen fortschreiten, Math. Ann., 67, 225–245.
143. Weyl, H. (1916). Über die Gleichverteilung von Zahlen mod Eins, Math. Ann., 77, 312–352.
144. Weyl, H. (1949). Almost periodic invariant vector sets in a metric vector space, Amer. J. Math., 71, 178–205.
145. Wilf, H.S. (1963). Some applications of the inequality of arithmetic and geometric means to polynomial equations, Proc. Amer. Math. Soc., 14, 263–265.
146. Wilf, H.S. (1970). Finite Sections of Some Classical Inequalities, Ergebnisse der Mathematik und ihrer Grenzgebiete, 52, Springer-Verlag, Berlin.
147. Zukav, G. (1979). The Dancing Wu Li Masters: An Overview of the New Physics, William Morrow and Company, New York.
148. van der Corput, J.G. (1931). Diophantische Ungleichungen I. Zur Gleicheverteilung Modulo Eins, Acta Math., 56, 373–456.
149. Vinogradov, I.M. (1954). Elements of Number Theory (translated by Saul Kravetz from the 5th revised Russian edition, 1949), Dover Publications, New York.