Undergraduate Texts in Mathematics

Computing the Continuous Discretely

Integer-Point Enumeration in Polyhedra

Authors: Beck, Matthias, Robins, Sinai

  • New edition extensively revised and updated
  • Places a strong emphasis on computational techniques
  • Contains more than 200 exercises, including hints to selected exercises
see more benefits

Buy this book

eBook $44.99
price for USA (gross)
  • ISBN 978-1-4939-2969-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $59.99
price for USA
  • ISBN 978-1-4939-2968-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $59.99
price for USA
  • ISBN 978-1-4939-3858-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

This richly illustrated textbook explores the amazing interaction between combinatorics, geometry, number theory, and analysis which arises in the interplay between polyhedra and lattices. Highly accessible to advanced undergraduates, as well as beginning graduate students, this second edition is perfect for a capstone course, and adds two new chapters, many new exercises, and updated open problems. For scientists, this text can be utilized as a self-contained tooling device.

The topics include a friendly invitation to Ehrhart’s theory of counting lattice points in polytopes, finite Fourier analysis, the Frobenius coin-exchange problem, Dedekind sums, solid angles, Euler–Maclaurin summation for polytopes, computational geometry, magic squares, zonotopes, and more.

With more than 300 exercises and open research problems, the reader is an active participant, carried through diverse but tightly woven mathematical fields that are inspired by an innocently elementary question: What are the relationships between the continuous volume of a polytope and its discrete volume?

Reviews of the first edition:

“You owe it to yourself to pick up a copy of Computing the Continuous Discretely to read about a number of interesting problems in geometry, number theory, and combinatorics.”

— MAA Reviews

“The book is written as an accessible and engaging textbook, with many examples, historical notes, pithy quotes, commentary integrating the mate

rial, exercises, open problems and an extensive bibliography.”

— Zentralblatt MATH

“This beautiful book presents, at a level suitable for advanced undergraduates, a fairly complete introduction to the problem of counting lattice points inside a convex polyhedron.”

— Mathematical Reviews

“Many departments recognize the need for capstone courses in which graduating students can see the tools they have acquired come together in some satisfying

way. Beck and Robins have written the perfect text for such a course.”

— CHOICE

About the authors

Matthias Beck is Professor of Mathematics at San Francisco State University. Sinai Robins is Associate Professor of Mathematics at Nanyang Technological University, Singapore.

Reviews

“This book is an outstanding book on counting integer points of polytopes … . The book contains lots of exercises with very helpful hints. Another essential feature of the book is a vast collection of open problems on different aspects of integer point counting and related areas. … The book is reader-friendly written, self-contained and contains numerous beautiful illustrations. The reader is always accompanied with deep research jokes by famous researchers and valuable historical notes.” (Oleg Karpenkov, zbMATH 1339.52002, 2016)

Reviews of the first edition:

“You owe it to yourself to pick up a copy of Computing the Continuous Discretely to read about a number of interesting problems in geometry, number theory, and combinatorics.”

— MAA Reviews

“The book is written as an accessible and engaging textbook, with many examples, historical notes, pithy quotes, commentary integrating the material, exercises, open problems and an extensive bibliography.”

— Zentralblatt MATH

“This beautiful book presents, at a level suitable for advanced undergraduates, a fairly complete introduction to the problem of counting lattice points inside a convex polyhedron.”

— Mathematical Reviews

“Many departments recognize the need for capstone courses in which graduating students can see the tools they have acquired come together in some satisfying way. Beck and Robins have written the perfect text for such a course.”

— CHOICE


Video

Table of contents (14 chapters)

  • The Coin-Exchange Problem of Frobenius

    Beck, Matthias (et al.)

    Pages 3-26

  • A Gallery of Discrete Volumes

    Beck, Matthias (et al.)

    Pages 27-58

  • Counting Lattice Points in Polytopes: The Ehrhart Theory

    Beck, Matthias (et al.)

    Pages 59-88

  • Reciprocity

    Beck, Matthias (et al.)

    Pages 89-100

  • Face Numbers and the Dehn–Sommerville Relations in Ehrhartian Terms

    Beck, Matthias (et al.)

    Pages 101-111

Buy this book

eBook $44.99
price for USA (gross)
  • ISBN 978-1-4939-2969-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $59.99
price for USA
  • ISBN 978-1-4939-2968-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $59.99
price for USA
  • ISBN 978-1-4939-3858-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Computing the Continuous Discretely
Book Subtitle
Integer-Point Enumeration in Polyhedra
Authors
Series Title
Undergraduate Texts in Mathematics
Copyright
2015
Publisher
Springer-Verlag New York
Copyright Holder
Matthias Beck and Sinai Robins
eBook ISBN
978-1-4939-2969-6
DOI
10.1007/978-1-4939-2969-6
Hardcover ISBN
978-1-4939-2968-9
Softcover ISBN
978-1-4939-3858-2
Series ISSN
0172-6056
Edition Number
2
Number of Pages
XX, 285
Topics