Computing the continuous discretely:integer-point enumeration in polyhedra
Saved in:
Main Authors: | |
---|---|
Corporate Authors: | |
Group Author: | |
Published: |
Springer,
|
Publisher Address: | New York |
Publication Dates: | c2007. |
Literature type: | Book |
Language: | English |
Series: |
Undergraduate texts in mathematics. |
Subjects: | |
Online Access: |
http://dx.doi.org/10.1007/978-0-387-46112-0 |
Carrier Form: | xviii, 234 p.: ill. ; 24 cm. |
ISBN: |
9780387461120 (electronic bk.) 0387461124 (electronic bk.) |
Index Number: | O18 |
CLC: | O18 |
Contents: |
Textbook for undergraduates. Includes bibliographical references (p. [211]-220) and index. PART I. THE ESSENTIALS OF DISCRETE VOLUME COMPUTATIONS. -- The coin-exchange problem of Frobenius -- A gallery of discrete volumes -- Counting lattice points in polytopes: the Ehrhart theory -- Reciprocity -- Face numbers and the Dehn-Sommerville relations in Ehrhartian terms -- Magic squares -- PART II. BEYOND THE BASICS. -- Finite Fourier analysis -- Dedekind sums -- The decomposition of a polytope into its cones -- Euler-Maclaurin summation in R[superscript]d -- Solid angles -- A discrete version of Green's theorem using elliptic functions -- Appendix: Triangulations of polytopes. |