Matrix Analysis and Entrywise Positivity Preservers
Published on 31. March 2022
Book
Paperback/Softback
300 pages
978-1-108-79204-2 (ISBN)
Description
Matrices and kernels with positivity structures, and the question of entrywise functions preserving them, have been studied throughout the 20th century, attracting recent interest in connection to high-dimensional covariance estimation. This is the first book to systematically develop the theoretical foundations of the entrywise calculus, focusing on entrywise operations - or transforms - of matrices and kernels with additional structure, which preserve positive semidefiniteness. Designed as an introduction for students, it presents an in-depth and comprehensive view of the subject, from early results to recent progress. Topics include: structural results about, and classifying the preservers of positive semidefiniteness and other Loewner properties (monotonicity, convexity, super-additivity); historical connections to metric geometry; classical connections to moment problems; and recent connections to combinatorics and Schur polynomials. Based on the author's course, the book is structured for use as lecture notes, including exercises for students, yet can also function as a comprehensive reference text for experts.
Reviews / Votes
'Positive definite matrices, kernels, sequences and functions, and operations on them that preserve their positivity, have been studied intensely for over a century. The techniques involved in their analysis and the variety of their applications both continue to grow. This book is an admirably comprehensive and lucid account of the topic. It includes some very recent developments in which the author has played a major role. This will be a valuable resource for researchers and an excellent text for a graduate course.' Rajendra Bhatia, Ashoka University 'The opening notes of this symphony of ideas were written by Schur in 1911. Schoenberg, Loewner, Rudin, Herz, Hiai, FitzGerald, Jain, Guillot, Rajaratnam, Belton, Putinar, and others composed new themes and variations. Now, Khare has orchestrated a masterwork that includes his own harmonies in an elegant synthesis. This is a work of impressive scholarship.' Roger Horn, University of Utah, RetiredMore details
Series
Language
English
Place of publication
Cambridge
United Kingdom
Target group
College/higher education
Product notice
Paperback (trade)
Illustrations
Worked examples or Exercises
Dimensions
Height: 229 mm
Width: 152 mm
Thickness: 17 mm
Weight
460 gr
ISBN-13
978-1-108-79204-2 (9781108792042)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions
Apoorva Khare
Matrix Analysis and Entrywise Positivity Preservers
E-Book
04/2022
Cambridge University Press
€73.99
Available for download
Person
Apoorva Khare is an Associate Professor of Mathematics at IISc Bangalore. Following a PhD from University of Chicago, he worked at Yale University and Stanford University for eight years. He is a Ramanujan Fellow and Swarnajayanti Fellow of DST, India, with previous support from DARPA, the American Institute of Mathematics (via NSF), and ICMS, UK. Khare has been invited as a Plenary speaker at the leading global conferences in matrix theory and combinatorics: ILAS and FPSAC; and Sectional speaker in the quadrennial leading conferences in Asia (AMC2021) and the Americas (MCA2017).
Content
Part I. Preliminaries, Entrywise Powers Preserving Positivity in Fixed Dimension: 1. The cone of positive semidefinite matrices; 2. The Schur product theorem and nonzero lower bounds; 3. Totally positive (TP) and totally non-negative (TN) matrices; 4. TP matrices - generalized Vandermonde and Hankel moment matrices; 5. Entrywise powers preserving positivity in fixed dimension; 6. Mid-convex implies continuous, and 2 x 2 preservers; 7. Entrywise preservers of positivity on matrices with zero patterns; 8. Entrywise powers preserving positivity, monotonicity, superadditivity; 9. Loewner convexity and single matrix encoders of preservers; 10. Exercises; Part II. Entrywise Functions Preserving Positivity in All Dimensions: 11. History - Shoenberg, Rudin, Vasudeva, and metric geometry; 12. Loewner's determinant calculation in Horn's thesis; 13. The stronger Horn-Loewner theorem, via mollifiers; 14. Stronger Vasudeva and Schoenberg theorems, via Bernstein's theorem; 15. Proof of stronger Schoenberg Theorem (Part I) - positivity certificates; 16. Proof of stronger Schoenberg Theorem (Part II) - real analyticity; 17. Proof of stronger Schoenberg Theorem (Part III) - complex analysis; 18. Preservers of Loewner positivity on kernels; 19. Preservers of Loewner monotonicity and convexity on kernels; 20. Functions acting outside forbidden diagonal blocks; 21. The Boas-Widder theorem on functions with positive differences; 22. Menger's results and Euclidean distance geometry; 23. Exercises; Part III. Entrywise Polynomials Preserving Positivity in Fixed Dimension: 24. Entrywise polynomial preservers and Horn-Loewner type conditions; 25. Polynomial preservers for rank-one matrices, via Schur polynomials; 26. First-order approximation and leading term of Schur polynomials; 27. Exact quantitative bound - monotonicity of Schur ratios; 28. Polynomial preservers on matrices with real or complex entries; 29. Cauchy and Littlewood's definitions of Schur polynomials; 30. Exercises.