|
|
|
|
|
|
|
|
1. |
Record Nr. |
UNISALENTO991000330819707536 |
|
|
Autore |
Barvinok, Alexander |
|
|
Titolo |
Integer points in polyhedra / Alexander Barvinok |
|
|
|
|
|
Pubbl/distr/stampa |
|
|
Zurich : European Mathematical Society, 2008 |
|
|
|
|
|
|
|
ISBN |
|
|
|
|
|
|
|
|
Descrizione fisica |
|
viii, 189 p. : ill. ; 24 cm |
|
|
|
|
|
|
Collana |
|
Zurich lectures in advanced mathematics |
|
|
|
|
|
|
Classificazione |
|
AMS 52C07 |
AMS 52B20 |
AMS 05A15 |
LC QA171.5.B38 |
|
|
|
|
|
|
|
|
Disciplina |
|
|
|
|
|
|
Soggetti |
|
Polyhedral functions |
Lattice theory |
Polynomials |
|
|
|
|
|
|
|
|
Lingua di pubblicazione |
|
|
|
|
|
|
Formato |
Materiale a stampa |
|
|
|
|
|
Livello bibliografico |
Monografia |
|
|
|
|
|
Nota di bibliografia |
|
Includes bibliographical references (p. [187]-189) and index |
|
|
|
|
|
|
Nota di contenuto |
|
The algebra of polyhedra ; Linear transformations and polyhedra ; The structure of polyhedra ; Polarity ; Tangent cones : decompositions modulo polyhedra with lines ; Open polyhedra ; The exponential valuation ; Computing volumes ; Lattices, bases, and parallelepipeds ; The Minkowski convex body theorem ; Reduced basis ; Exponential sums and generating functions ; Totally unimodular polytopes ; Decomposing a 2-dimensional cone into unimodular cones via continued fractions ; Decomposing a rational cone of an arbitrary dimension into unimodular cones ; Efficient counting of integer points in rational polytopes ; The polynomial behavior of the number of integer points in polytopes ; A valuation on rational cones ; A "local" formula for the number of integer points in a polytope |
|
|
|
|
|
|
|