دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش:
نویسندگان: Alexander Barvinok
سری: Zurich Lectures in Advanced Mathematics 15
ISBN (شابک) : 3037190523, 9783037190524
ناشر: European Mathematical Society
سال نشر: 2008
تعداد صفحات: 198
زبان: English
فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 3 مگابایت
در صورت ایرانی بودن نویسنده امکان دانلود وجود ندارد و مبلغ عودت داده خواهد شد
در صورت تبدیل فایل کتاب Integer Points in Polyhedra به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب نقاط صحیح در Polyhedra نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
این یک توضیح مستقل از چندین جنبه اصلی تئوری چندوجهی گویا با نگاهی به کاربردهای الگوریتمی برای شمارش کارآمد نقاط صحیح است، مشکلی که در بسیاری از حوزههای ریاضیات خالص و کاربردی ایجاد میشود. این رویکرد مبتنی بر توسعه و استفاده مداوم از دستگاه تولید توابع و جبر چند وجهی است. موضوعات از کلاسیک، مانند مشخصه اویلر، کسرهای ادامه دار، چند جمله ای ارهارت، قضیه جسم محدب مینکوفسکی، و الگوریتم کاهش شبکه لنسترا- لنسترا-لوواس، تا پیشرفت های اخیر مانند فرمول محلی برلین-ورگن متغیر است. این متن برای دانشجویان تحصیلات تکمیلی و محققین در نظر گرفته شده است. پیش نیازها پیشینه متوسطی در جبر خطی و تجزیه و تحلیل و همچنین بلوغ عمومی ریاضی است. شکلهای متعدد، تمرینهایی با درجههای مختلف دشواری و همچنین ارجاع به ادبیات و نرمافزارهای در دسترس عموم، متن را برای دورههای تحصیلات تکمیلی مناسب میسازد.
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.
Preface......Page 5
Contents......Page 7
1 Introduction......Page 9
Problems......Page 14
2 The algebra of polyhedra......Page 17
Problems......Page 23
3 Linear transformations and polyhedra......Page 27
Problems......Page 32
4 The structure of polyhedra......Page 35
Problems......Page 46
5 Polarity......Page 49
Problems......Page 54
6 Tangent cones. Decompositions modulo polyhedra with lines......Page 57
Problems......Page 63
7 Open polyhedra......Page 65
Problems......Page 69
8 The exponential valuation......Page 71
Problems......Page 82
9 Computing volumes......Page 85
Problems......Page 87
10 Lattices, bases, and parallelepipeds......Page 89
Problems......Page 100
11 The Minkowski Convex Body Theorem......Page 103
Problems......Page 106
12 Reduced basis......Page 107
Problems......Page 113
13 Exponential sums and generating functions......Page 115
Problems......Page 127
14 Totally unimodular polytopes......Page 129
Problems......Page 135
15 Decomposing a 2-dimensional cone into unimodular cones via continued fractions......Page 137
Problems......Page 142
16 Decomposing a rational cone of an arbitrary dimension into unimodular cones......Page 145
Problems......Page 156
17 Efficient counting of integer points in rational polytopes......Page 157
Problem......Page 161
18 The polynomial behavior of the number of integer points in polytopes......Page 163
Problems......Page 172
19 A valuation on rational cones......Page 175
Problems......Page 190
20 A “local” formula for the number of integer points in a polytope......Page 191
Problem......Page 193
Bibliography......Page 195
Index......Page 199