Computing the Continuous Discretely
Computing the Continuous Discretely: Integer-Point Enumeration in Polyhedra is an undergraduate-level textbook in geometry, on the interplay between the volume of convex polytopes and the number of lattice points they contain. It was written by Matthias Beck and Sinai Robins, and published in 2007 by Springer-Verlag in their Undergraduate Texts in Mathematics series (Vol. 154). A second edition was published in 2015, and a German translation of the first edition by Kord Eickmeyer, Das Kontinuum diskret berechnen, was published by Springer in 2008.[1]
Topics
The book begins with a motivating problem, the coin problem of determining which amounts of money can be represented (and what is the largest non-representable amount of money) for a given system of coin values. Other topics touched on include face lattices of polytopes and the Dehn–Sommerville equations relating numbers of faces; Pick's theorem and the Ehrhart polynomials, both of which relate lattice counting to volume; generating functions, Fourier transforms, and Dedekind sums, different ways of encoding sequences of numbers into mathematical objects; Green's theorem and its discretization; Bernoulli polynomials; the Euler–Maclaurin formula for the difference between a sum and the corresponding integral; special polytopes including zonotopes, the Birkhoff polytope, and permutohedra; and the enumeration of magic squares.[2][3][4][5] In this way, the topics of the book connect together geometry, number theory, and combinatorics.[2][4]
Audience and reception
This book is written at an undergraduate level, and provides many exercises, making it suitable as an undergraduate textbook.[3][4][5] Little mathematical background is assumed, except for some complex analysis towards the end of the book.[4] The book also includes open problems, of more interest to researchers in these topics.[3][5] As reviewer Darren Glass writes, "Even people who are familiar with the material would almost certainly learn something from the clear and engaging exposition that these two authors use."[4]
Reviewer Margaret Bayer calls the book "coherent and tightly developed ... accessible and engaging",[2] and reviewer Oleg Karpenkov calls it "outstanding".[5]
See also
References
- ↑ Zbl 1147.52300
- ↑ 2.0 2.1 2.2 Bayer, Margaret M., "Review of Computing the Continuous Discretely", zbMATH
- ↑ 3.0 3.1 3.2 De Loera, Jesús A. (2007), "Review of Computing the Continuous Discretely", Mathematical Reviews
- ↑ 4.0 4.1 4.2 4.3 4.4 Glass, Darren (February 2007), "Review of Computing the Continuous Discretely", MAA Reviews (Mathematical Association of America), https://www.maa.org/press/maa-reviews/computing-the-continuous-discretely-integer-point-enumeration-in-polyhedra
- ↑ 5.0 5.1 5.2 5.3 Karpenkov, Oleg, "Review of Computing the Continuous Discretely", zbMATH
 |  |
