LEADER 02426nam 22004575a 450 001 9910151934403321 005 20091109150325.0 010 $a3-03719-552-5 024 70$a10.4171/052 035 $a(CKB)3710000000953831 035 $a(CH-001817-3)79-091109 035 $a(PPN)178155489 035 $a(EXLCZ)993710000000953831 100 $a20091109j20080901 fy 0 101 0 $aeng 135 $aurnn|mmmmamaa 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aInteger Points in Polyhedra$b[electronic resource] /$fAlexander Barvinok 210 3 $aZuerich, Switzerland $cEuropean Mathematical Society Publishing House$d2008 215 $a1 online resource (199 pages) 225 0 $aZurich Lectures in Advanced Mathematics (ZLAM) 330 $aThis 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-Lova?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. 606 $aFinite geometry$2bicssc 606 $aAlgebraic number theory$2bicssc 606 $aConvex and discrete geometry$2msc 606 $aCombinatorics$2msc 606 $aNumber theory$2msc 615 07$aFinite geometry 615 07$aAlgebraic number theory 615 07$aConvex and discrete geometry 615 07$aCombinatorics 615 07$aNumber theory 686 $a52-xx$a05-xx$a11-xx$2msc 700 $aBarvinok$b Alexander$0322075 801 0$bch0018173 906 $aBOOK 912 $a9910151934403321 996 $aInteger points in polyhedra$9229594 997 $aUNINA