Computing the Continuous Discretely
-12 %

Computing the Continuous Discretely

Integer-point Enumeration in Polyhedra
 Previously published in hardcover
Besorgungstitel | Lieferzeit:3-5 Tage I

Unser bisheriger Preis:ORGPRICE: 48,14 €

Jetzt 42,36 €*

Alle Preise inkl. MwSt. | zzgl. Versand
ISBN-13:
9781441921192
Einband:
Previously published in hardcover
Erscheinungsdatum:
23.11.2010
Seiten:
244
Autor:
Matthias Beck
Gewicht:
374 g
Format:
235x155x13 mm
Sprache:
Englisch
Beschreibung:

This much-anticipated textbook illuminates the field of discrete mathematics with examples, theory, and applications of the discrete volume of a polytope. It weaves a unifying thread through basic yet deep ideas in discrete geometry, combinatorics, and number theory.
This much-anticipated textbook illuminates the field of discrete mathematics with examples, theory, and applications of the discrete volume of a polytope. It weaves a unifying thread through basic yet deep ideas in discrete geometry, combinatorics, and number theory.
Preface.- 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.- Finite Fourier Analysis.- Dedekind Sums.- The Decomposition of a Polytope into Its Cones.- Euler-MacLaurin Summation in Rd.- Solid Angles.- A Discrete Version of Green's Theorem Using Elliptic Functions.- Appendix A: Triangulations of Polytopes.- Appendix B: Hints for Selected Exercises.- References.- Index.- List of Symbols.-
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 invitation to the field of "counting integer points in polytopes", and its various connections to elementary finite Fourier analysis, generating functions, the Frobenius coin-exchange problem, solid angles, magic squares, Dedekind sums, computational geometry, and more. With 250 exercises and open problems, the reader feels like an active participant.