02426nam 22004575a 450 991015193440332120091109150325.03-03719-552-510.4171/052(CKB)3710000000953831(CH-001817-3)79-091109(PPN)178155489(EXLCZ)99371000000095383120091109j20080901 fy 0engurnn|mmmmamaatxtrdacontentcrdamediacrrdacarrierInteger Points in Polyhedra[electronic resource] /Alexander BarvinokZuerich, Switzerland European Mathematical Society Publishing House20081 online resource (199 pages)Zurich Lectures in Advanced Mathematics (ZLAM)This 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-Lová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.Finite geometrybicsscAlgebraic number theorybicsscConvex and discrete geometrymscCombinatoricsmscNumber theorymscFinite geometryAlgebraic number theoryConvex and discrete geometryCombinatoricsNumber theory52-xx05-xx11-xxmscBarvinok Alexander322075ch0018173BOOK9910151934403321Integer points in polyhedra229594UNINA00927nam a22002531i 450099100183691970753620040323155048.0040407s1927 it |||||||||||||||||ita b12830811-39ule_instARCHE-081043ExLDip.to Scienze StoricheitaA.t.i. Arché s.c.r.l. Pandora Sicilia s.r.l.398.42Giannitrapani, Luigi485394L'Atlantide /Luigi Giannitrapani[Firenze :Istituto geografico militare,1927?]P. 1280-1320 ;25 cm.Estr. da: L'universo, n. 12 (1927).Atlantide.b1283081102-04-1416-04-04991001836919707536LE009 GEOG.MISC. 2/1412009000256316le009-E0.00-no 01010.i1338288316-04-04Atlantide297105UNISALENTOle00916-04-04ma -itait 21