Integer Points in Polyhedra
Alexander Barvinok
University of Michigan, Ann Arbor, USA
A subscription is required to access this book.
FrontmatterDownload pp. i–iv | |
PrefaceDownload p. v | |
ContentsDownload pp. vii–viii | |
1 | IntroductionDownload pp. 1–7 |
2 | The algebra of polyhedrapp. 9–17 |
3 | Linear transformations and polyhedrapp. 19–26 |
4 | The structure of polyhedrapp. 27–39 |
5 | Polaritypp. 41–47 |
6 | Tangent cones. Decompositions modulo polyhedra with linespp. 49–56 |
7 | Open polyhedrapp. 57–61 |
8 | The exponential valuationpp. 63–75 |
9 | Computing volumespp. 77–79 |
10 | Lattices, bases, and parallelepipedspp. 81–93 |
11 | The Minkowski Convex Body Theorempp. 95–98 |
12 | Reduced basispp. 99–106 |
13 | Exponential sums and generating functionspp. 107–120 |
14 | Totally unimodular polytopespp. 121–128 |
15 | Decomposing a 2-dimensional cone into unimodular cones via continued fractionspp. 129–135 |
16 | Decomposing a rational cone of an arbitrary dimension into unimodular conespp. 137–148 |
17 | Efficient counting of integer points in rational polytopespp. 149–153 |
18 | The polynomial behavior of the number of integer points in polytopespp. 155–165 |
19 | A valuation on rational conespp. 167–182 |
20 | A “local” formula for the number of integer points in a polytopepp. 183–185 |
Bibliographypp. 187–189 | |
Indexp. 191 |