𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

Integer Points in Polyhedra

✍ Scribed by Alexander Barvinok


Publisher
European Mathematical Society
Year
2008
Tongue
English
Leaves
99
Series
Zurich Lectures in Advanced Mathematics 15
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


This is a self-contained exposition of several core aspects of the theory of rational polyhedra with a view towards algorithmic applications to efficient counting of integer points, a problem arising in many areas of pure and applied mathematics. The approach is based on the consistent development and application of the apparatus of generating functions and the algebra of polyhedra. Topics range from classical, such as the Euler characteristic, continued fractions, Ehrhart polynomial, Minkowski Convex Body Theorem, and the Lenstra– Lenstra–LovΓ‘sz lattice reduction algorithm, to recent advances such as the Berline–Vergne local formula.

The text is intended for graduate students and researchers. Prerequisites are a modest background in linear algebra and analysis as well as some general mathematical maturity. Numerous figures, exercises of varying degree of difficulty as well as references to the literature and publicly available software make the text suitable for a graduate course.


πŸ“œ SIMILAR VOLUMES


Integer Points in Polyhedra
✍ Matthias Beck, Christian Haase, Bruce Reznick, Michele Vergne, Volkmar Welker πŸ“‚ Library πŸ“… 2008 πŸ› Amer Mathematical Society 🌐 English
Computing the Continuous Discretely: Int
✍ Matthias Beck, Sinai Robins πŸ“‚ Library πŸ“… 2007 πŸ› Springer 🌐 English

This textbook illuminates the field of discrete mathematics with examples, theory, and applications of the discrete volume of a polytope. The authors have weaved a unifying thread through basic yet deep ideas in discrete geometry, combinatorics, and number theory. We encounter here a friendly invita

Computing the Continuous Discretely: Int
✍ Matthias Beck, Sinai Robins πŸ“‚ Library πŸ“… 2007 πŸ› Springer 🌐 English

This textbook illuminates the field of discrete mathematics with examples, theory, and applications of the discrete volume of a polytope. The authors have weaved a unifying thread through basic yet deep ideas in discrete geometry, combinatorics, and number theory. We encounter here a friendly invita