Cantitate/Preț
Produs

Computing the Continuous Discretely

Autor Matthias Beck, Sinai Robins
en Limba Engleză Paperback – 23 noi 2010

Considerăm că volumul Computing the Continuous Discretely reprezintă o invitație remarcabilă la interdisciplinaritate, explorând punțile matematice dintre combinatorică, geometria convexă, teoria numerelor și analiză. Punctul central al lucrării este relația subtilă dintre volumul continuu al unui poliedru și volumul său discret (numărarea punctelor dintr-o rețea), o temă care transformă întrebări elementare în demonstrații complexe. Notăm cu interes cum autorii reușesc să mențină un ton accesibil, deși subiectele abordate sunt de o profunzime academică certă.

Această a doua ediție publicată de Humana extinde materialul original cu două capitole noi și actualizează lista problemelor de cercetare deschise, oferind o perspectivă proaspătă asupra teoriei lui Ehrhart și a sumelor Dedekind. Structura cărții este concepută progresiv: începe cu „Esențialul calculelor de volum discret” și avansează către aplicații fascinante în pătrate magice și analiză Fourier finită. Un element distinctiv este includerea a peste 300 de exerciții, care ghidează cititorul de la înțelegerea conceptelor de bază la aplicarea teoremei lui Green într-o versiune discretă folosind funcții eliptice.

În peisajul literaturii de specialitate, lucrarea acoperă aceeași arie ca Volumetric Discrete Geometry de Karoly Bezdek, dar cu o abordare mai orientată către pedagogie și utilizarea practică în sala de curs. Dacă textul lui Bezdek se concentrează pe o trecere în revistă a rezultatelor recente, Matthias Beck și Sinai Robins propun un instrument de lucru interactiv, ideal pentru un curs de sinteză. Comparativ cu abordările lui Richard P. Stanley, acest text pune un accent mai mare pe vizualizare și pe conexiunea geometrică directă, fiind o resursă esențială pentru studenții care doresc să vadă cum uneltele matematice dobândite în facultate se unesc într-un tot unitar.

Citește tot Restrânge

Specificații

ISBN-13: 9781441921192
ISBN-10: 1441921192
Pagini: 244
Ilustrații: XVIII, 227 p.
Dimensiuni: 155 x 235 x 14 mm
Greutate: 0.38 kg
Ediția:Softcover reprint of hardcover 1st ed. 2007
Editura: Springer
Locul publicării:New York, NY, United States

Public țintă

Lower undergraduate

De ce să citești această carte

Recomandăm această carte studenților la matematică și informatică teoretică datorită modului în care unifică ramuri aparent distincte ale matematicii. Este o resursă prețioasă pentru cei care doresc să stăpânească geometria computațională și teoria punctelor de rețea. Cititorul câștigă nu doar o bază teoretică solidă prin teoria Ehrhart, ci și abilități practice de rezolvare a problemelor prin cele peste 300 de exerciții și întrebări deschise incluse.


Despre autor

Matthias Beck și Sinai Robins sunt matematicieni recunoscuți pentru capacitatea lor de a prezenta concepte avansate într-o manieră pedagogică riguroasă. Matthias Beck este cunoscut pentru contribuțiile sale în combinatorică și geometria poliedrelor, fiind un promotor al cercetării la nivel de licență. Deși autorul a explorat și zona guvernanței corporative în lucrări precum Understanding Risk, în cadrul prezentei cărți își exercită expertiza matematică pentru a crea un manual de referință care face legătura între geometria discretă și analiza matematică clasică.


Descriere scurtă

The world is continuous, but the mind is discrete. David Mumford We seek to bridge some critical gaps between various ?elds of mathematics by studying the interplay between the continuous volume and the discrete v- ume of polytopes. Examples of polytopes in three dimensions include crystals, boxes, tetrahedra, and any convex object whose faces are all ?at. It is amusing to see how many problems in combinatorics, number theory, and many other mathematical areas can be recast in the language of polytopes that exist in some Euclidean space. Conversely, the versatile structure of polytopes gives us number-theoretic and combinatorial information that ?ows naturally from their geometry. Fig. 0. 1. Continuous and discrete volume. The discrete volume of a body P can be described intuitively as the number of grid points that lie inside P, given a ?xed grid in Euclidean space. The continuous volume of P has the usual intuitive meaning of volume that we attach to everyday objects we see in the real world. VIII Preface Indeed, the di?erence between the two realizations of volume can be thought of in physical terms as follows. On the one hand, the quant- level grid imposed by the molecular structure of reality gives us a discrete notion of space and hence discrete volume. On the other hand, the N- tonian notion of continuous space gives us the continuous volume.

Cuprins

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.- Beyond the Basics.- Finite Fourier Analysis.- Dedekind Sums, the Building Blocks of Lattice-point Enumeration.- The Decomposition of a Polytope into Its Cones.- Euler—Maclaurin Summation in ?d.- Solid Angles.- A Discrete Version of Green’s Theorem Using Elliptic Functions.

Recenzii

From the reviews:
"You owe it to yourself to pick up a copy … to read about a number of interesting problems in geometry, number theory, and combinatorics … . Even people who are familiar with the material would almost certainly learn something from the clear and engaging exposition … . It contains a large number of exercises … . Each chapter also ends with a series of relevant open problems … . it is also full of mathematics that is self-contained and worth reading on its own." (Darren Glass, MathDL, February, 2007)
"This beautiful book presents, at a level suitable for advanced undergraduates, a fairly complete introduction to the problem of counting lattice points inside a convex polyhedron. … Most importantly the book gives a complete presentation of the use of generating functions of various kinds to enumerate lattice points, as well as an introduction to the theory of Erhart quasipolynomials. … This book provides many well-crafted exercises, and even a list of open problems in each chapter." (Jesús A. De Loera, Mathematical Reviews, Issue 2007 h)
"All mathematics majors study the topics they will need to know, should they want to go to graduate school. But most will not, and many departments recognize the need for capstone courses in which graduating students can see the tools they have acquired come together in some satisfying way. Beck (San Francisco State Univ.) and Robins (Temple Univ.) have written the perfect text for such a course. … Summing Up: Highly recommended. General readers; lower-division undergraduates through faculty." (D. V. Feldman, CHOICE, Vol. 45 (2), 2007)
"This book is concerned with the mathematics of that connection between the discrete and the continuous, with significance for geometry, number theory and combinatorics. … The book is written as an accessible and engaging textbook, with many examples, historical notes, pithy quotes, commentary integrating the material, exercises, open problems and an extensive bibliography." (Margaret M. Bayer, Zentralblatt MATH, Vol. 1114 (16), 2007)
"The main topic of the book is initiated by a theorem of Ehrhart … . This is a wonderful book for various readerships. Students, researchers, lecturers in enumeration, geometry and number theory all find it very pleasing and useful. The presentation is accessible for mature undergraduates. … it is a clear introduction to graduate students and researchers with many exercises and with a list of open problems at the end of each chapter." (Péter Hajnal, Acta Scientiarum Mathematicarum, Vol. 75, 2009)
“The theme of this textbook … is the relation between the continuous and the discrete, namely, the interplay between the volume of a polytope and the number of grid points contained in it. … The text contains many exercises, some of which present material needed later (for these exercises hints are provided), and lists also many open research problems. – The book can be recommended both for its style and for its interesting … content.” (P. Schmitt, Monatshefte für Mathematik, Vol. 155 (2), October, 2008)

Textul de pe ultima copertă

This much-anticipated 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. Because there is no other book that puts together all of these ideas in one place, this text is truly a service to the mathematical community.
We encounter here a friendly invitation to the field of "counting integer points in polytopes," also known as Ehrhart theory, 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, and the authors' engaging style encourages such participation. The many compelling pictures that accompany the proofs and examples add to the invitingstyle.
For teachers, this text is ideally suited as a capstone course for undergraduate students or as a compelling text in discrete mathematical topics for beginning graduate students. For scientists, this text can be utilized as a quick tooling device, especially for those who want a self-contained, easy-to-read introduction to these topics.
 

Caracteristici

The authors write with flair and have chosen a unique set of topics Places a strong emphasis on computational techniques Contains more than 200 exercises and has been heavily class-tested Includes hints to selected exercises Includes supplementary material: sn.pub/extras

Notă biografică

Matthias Beck is Professor of Mathematics at San Francisco State University. Sinai Robins is Associate Professor of Mathematics at Nanyang Technological University, Singapore.