Hardcover ISBN:  9780821829684 
Product Code:  GSM/54 
List Price:  $77.00 
MAA Member Price:  $69.30 
AMS Member Price:  $61.60 
Electronic ISBN:  9781470417925 
Product Code:  GSM/54.E 
List Price:  $72.00 
MAA Member Price:  $64.80 
AMS Member Price:  $57.60 

Book DetailsGraduate Studies in MathematicsVolume: 54; 2002; 366 ppMSC: Primary 52; 46; 90; 49;
Convexity is a simple idea that manifests itself in a surprising variety of places. This fertile field has an immensely rich structure and numerous applications. Barvinok demonstrates that simplicity, intuitive appeal, and the universality of applications make teaching (and learning) convexity a gratifying experience. The book will benefit both teacher and student: It is easy to understand, entertaining to the reader, and includes many exercises that vary in degree of difficulty. Overall, the author demonstrates the power of a few simple unifying principles in a variety of pure and applied problems.
The notion of convexity comes from geometry. Barvinok describes here its geometric aspects, yet he focuses on applications of convexity rather than on convexity for its own sake. Mathematical applications range from analysis and probability to algebra to combinatorics to number theory. Several important areas are covered, including topological vector spaces, linear programming, ellipsoids, and lattices. Specific topics of note are optimal control, sphere packings, rational approximations, numerical integration, graph theory, and more. And of course, there is much to say about applying convexity theory to the study of faces of polytopes, lattices and polyhedra, and lattices and convex bodies.
The prerequisites are minimal amounts of linear algebra, analysis, and elementary topology, plus basic computer skills. Portions of the book could be used by advanced undergraduates. As a whole, it is designed for graduate students interested in mathematical methods, computer science, electrical engineering, and operations research. Readers will find some new results. Also, many known results are discussed from a new perspective.ReadershipAdvanced undergraduates, graduate students, and researchers interested in mathematical methods, computer science, electrical engineering, and operations research.

Table of Contents

Chapters

Chapter 1. Convex sets at large

Chapter 2. Faces and extreme points

Chapter 3. Convex sets in topological vector spaces

Chapter 4. Polarity, duality and linear programming

Chapter 5. Convex bodies and ellipsoids

Chapter 6. Faces of polytopes

Chapter 7. Lattices and convex bodies

Chapter 8. Lattice points and polyhedra


Additional Material

Reviews

An excellent choice of textbook for a geometry course … Everything the reader needs is defined in the book … The chapters are well integrated … I enthusiastically recommend [the book]. It effectively demonstrates how convexity connects with just about all branches of mathematics. The book is well illustrated and well written … In reading it, I get the sense of how enjoyable it would be to hear Barvinok lecture on the material. I hope that it will attract many students to this branch of geometry.
MAA Monthly 
My impression is that the book would be fine to teach from … it contains many useful diagrams. The test is well written, and everything is clearly explained … wealth of material that it contains and the excellence of its treatment would make this book a desirable addition to one's library. I recommend it highly.
Bulletin of the LMS


RequestsReview Copy – for reviewers who would like to review an AMS bookPermission – for use of book, eBook, or Journal contentAccessibility – to request an alternate format of an AMS title
 Book Details
 Table of Contents
 Additional Material
 Reviews
 Requests
Convexity is a simple idea that manifests itself in a surprising variety of places. This fertile field has an immensely rich structure and numerous applications. Barvinok demonstrates that simplicity, intuitive appeal, and the universality of applications make teaching (and learning) convexity a gratifying experience. The book will benefit both teacher and student: It is easy to understand, entertaining to the reader, and includes many exercises that vary in degree of difficulty. Overall, the author demonstrates the power of a few simple unifying principles in a variety of pure and applied problems.
The notion of convexity comes from geometry. Barvinok describes here its geometric aspects, yet he focuses on applications of convexity rather than on convexity for its own sake. Mathematical applications range from analysis and probability to algebra to combinatorics to number theory. Several important areas are covered, including topological vector spaces, linear programming, ellipsoids, and lattices. Specific topics of note are optimal control, sphere packings, rational approximations, numerical integration, graph theory, and more. And of course, there is much to say about applying convexity theory to the study of faces of polytopes, lattices and polyhedra, and lattices and convex bodies.
The prerequisites are minimal amounts of linear algebra, analysis, and elementary topology, plus basic computer skills. Portions of the book could be used by advanced undergraduates. As a whole, it is designed for graduate students interested in mathematical methods, computer science, electrical engineering, and operations research. Readers will find some new results. Also, many known results are discussed from a new perspective.
Advanced undergraduates, graduate students, and researchers interested in mathematical methods, computer science, electrical engineering, and operations research.

Chapters

Chapter 1. Convex sets at large

Chapter 2. Faces and extreme points

Chapter 3. Convex sets in topological vector spaces

Chapter 4. Polarity, duality and linear programming

Chapter 5. Convex bodies and ellipsoids

Chapter 6. Faces of polytopes

Chapter 7. Lattices and convex bodies

Chapter 8. Lattice points and polyhedra

An excellent choice of textbook for a geometry course … Everything the reader needs is defined in the book … The chapters are well integrated … I enthusiastically recommend [the book]. It effectively demonstrates how convexity connects with just about all branches of mathematics. The book is well illustrated and well written … In reading it, I get the sense of how enjoyable it would be to hear Barvinok lecture on the material. I hope that it will attract many students to this branch of geometry.
MAA Monthly 
My impression is that the book would be fine to teach from … it contains many useful diagrams. The test is well written, and everything is clearly explained … wealth of material that it contains and the excellence of its treatment would make this book a desirable addition to one's library. I recommend it highly.
Bulletin of the LMS