Lectures on Discrete Geometry

Lectures on Discrete Geometry
Author :
Publisher : Springer Science & Business Media
Total Pages : 491
Release :
ISBN-10 : 9781461300397
ISBN-13 : 1461300398
Rating : 4/5 (97 Downloads)

Synopsis Lectures on Discrete Geometry by : Jiri Matousek

The main topics in this introductory text to discrete geometry include basics on convex sets, convex polytopes and hyperplane arrangements, combinatorial complexity of geometric configurations, intersection patterns and transversals of convex sets, geometric Ramsey-type results, and embeddings of finite metric spaces into normed spaces. In each area, the text explains several key results and methods.

Lectures on Discrete Geometry

Lectures on Discrete Geometry
Author :
Publisher : Springer
Total Pages : 486
Release :
ISBN-10 : 0387953744
ISBN-13 : 9780387953748
Rating : 4/5 (44 Downloads)

Synopsis Lectures on Discrete Geometry by : Ji?í Matoušek

The main topics in this introductory text to discrete geometry include basics on convex sets, convex polytopes and hyperplane arrangements, combinatorial complexity of geometric configurations, intersection patterns and transversals of convex sets, geometric Ramsey-type results, and embeddings of finite metric spaces into normed spaces. In each area, the text explains several key results and methods.

Lectures on Polytopes

Lectures on Polytopes
Author :
Publisher : Springer Science & Business Media
Total Pages : 388
Release :
ISBN-10 : 9780387943657
ISBN-13 : 038794365X
Rating : 4/5 (57 Downloads)

Synopsis Lectures on Polytopes by : Günter M. Ziegler

Based on a graduate course at the Technische Universität, Berlin, these lectures present a wealth of material on the modern theory of convex polytopes. The straightforward exposition features many illustrations, and complete proofs for most theorems. With only linear algebra as a prerequisite, it takes the reader quickly from the basics to topics of recent research. The lectures introduce basic facts about polytopes, with an emphasis on methods that yield the results, discuss important examples and elegant constructions, and show the excitement of current work in the field. They will provide interesting and enjoyable reading for researchers as well as students.

Lectures on Convex Geometry

Lectures on Convex Geometry
Author :
Publisher : Springer Nature
Total Pages : 300
Release :
ISBN-10 : 9783030501808
ISBN-13 : 3030501809
Rating : 4/5 (08 Downloads)

Synopsis Lectures on Convex Geometry by : Daniel Hug

This book provides a self-contained introduction to convex geometry in Euclidean space. After covering the basic concepts and results, it develops Brunn–Minkowski theory, with an exposition of mixed volumes, the Brunn–Minkowski inequality, and some of its consequences, including the isoperimetric inequality. Further central topics are then treated, such as surface area measures, projection functions, zonoids, and geometric valuations. Finally, an introduction to integral-geometric formulas in Euclidean space is provided. The numerous exercises and the supplementary material at the end of each section form an essential part of the book. Convexity is an elementary and natural concept. It plays a key role in many mathematical fields, including functional analysis, optimization, probability theory, and stochastic geometry. Paving the way to the more advanced and specialized literature, the material will be accessible to students in the third year and can be covered in one semester.

Computing the Continuous Discretely

Computing the Continuous Discretely
Author :
Publisher : Springer
Total Pages : 295
Release :
ISBN-10 : 9781493929696
ISBN-13 : 1493929690
Rating : 4/5 (96 Downloads)

Synopsis Computing the Continuous Discretely by : Matthias Beck

This richly illustrated textbook explores the amazing interaction between combinatorics, geometry, number theory, and analysis which arises in the interplay between polyhedra and lattices. Highly accessible to advanced undergraduates, as well as beginning graduate students, this second edition is perfect for a capstone course, and adds two new chapters, many new exercises, and updated open problems. For scientists, this text can be utilized as a self-contained tooling device. The topics include a friendly invitation to Ehrhart’s theory of counting lattice points in polytopes, finite Fourier analysis, the Frobenius coin-exchange problem, Dedekind sums, solid angles, Euler–Maclaurin summation for polytopes, computational geometry, magic squares, zonotopes, and more. With more than 300 exercises and open research problems, the reader is an active participant, carried through diverse but tightly woven mathematical fields that are inspired by an innocently elementary question: What are the relationships between the continuous volume of a polytope and its discrete volume? Reviews of the first edition: “You owe it to yourself to pick up a copy of Computing the Continuous Discretely to read about a number of interesting problems in geometry, number theory, and combinatorics.” — MAA Reviews “The book is written as an accessible and engaging textbook, with many examples, historical notes, pithy quotes, commentary integrating the mate rial, exercises, open problems and an extensive bibliography.” — Zentralblatt MATH “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.” — Mathematical Reviews “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 and Robins have written the perfect text for such a course.” — CHOICE

Lectures in Geometric Combinatorics

Lectures in Geometric Combinatorics
Author :
Publisher : American Mathematical Soc.
Total Pages : 156
Release :
ISBN-10 : 0821841408
ISBN-13 : 9780821841402
Rating : 4/5 (08 Downloads)

Synopsis Lectures in Geometric Combinatorics by : Rekha R. Thomas

This book presents a course in the geometry of convex polytopes in arbitrary dimension, suitable for an advanced undergraduate or beginning graduate student. The book starts with the basics of polytope theory. Schlegel and Gale diagrams are introduced as geometric tools to visualize polytopes in high dimension and to unearth bizarre phenomena in polytopes. The heart of the book is a treatment of the secondary polytope of a point configuration and its connections to the statepolytope of the toric ideal defined by the configuration. These polytopes are relatively recent constructs with numerous connections to discrete geometry, classical algebraic geometry, symplectic geometry, and combinatorics. The connections rely on Grobner bases of toric ideals and other methods fromcommutative algebra. The book is self-contained and does not require any background beyond basic linear algebra. With numerous figures and exercises, it can be used as a textbook for courses on geometric, combinatorial, and computational aspects of the theory of polytopes.

The Cube-A Window to Convex and Discrete Geometry

The Cube-A Window to Convex and Discrete Geometry
Author :
Publisher : Cambridge University Press
Total Pages : 196
Release :
ISBN-10 : 0521855357
ISBN-13 : 9780521855358
Rating : 4/5 (57 Downloads)

Synopsis The Cube-A Window to Convex and Discrete Geometry by : Chuanming Zong

Analysis, Algebra, Combinatorics, Graph Theory, Hyperbolic Geometry, Number Theory.

Using the Borsuk-Ulam Theorem

Using the Borsuk-Ulam Theorem
Author :
Publisher : Springer Science & Business Media
Total Pages : 221
Release :
ISBN-10 : 9783540766490
ISBN-13 : 3540766499
Rating : 4/5 (90 Downloads)

Synopsis Using the Borsuk-Ulam Theorem by : Jiri Matousek

To the uninitiated, algebraic topology might seem fiendishly complex, but its utility is beyond doubt. This brilliant exposition goes back to basics to explain how the subject has been used to further our understanding in some key areas. A number of important results in combinatorics, discrete geometry, and theoretical computer science have been proved using algebraic topology. While the results are quite famous, their proofs are not so widely understood. This book is the first textbook treatment of a significant part of these results. It focuses on so-called equivariant methods, based on the Borsuk-Ulam theorem and its generalizations. The topological tools are intentionally kept on a very elementary level. No prior knowledge of algebraic topology is assumed, only a background in undergraduate mathematics, and the required topological notions and results are gradually explained.

An Excursion Through Discrete Differential Geometry

An Excursion Through Discrete Differential Geometry
Author :
Publisher : American Mathematical Soc.
Total Pages : 154
Release :
ISBN-10 : 9781470446628
ISBN-13 : 1470446626
Rating : 4/5 (28 Downloads)

Synopsis An Excursion Through Discrete Differential Geometry by : American Mathematical Society. Short Course, Discrete Differential Geometry

Discrete Differential Geometry (DDG) is an emerging discipline at the boundary between mathematics and computer science. It aims to translate concepts from classical differential geometry into a language that is purely finite and discrete, and can hence be used by algorithms to reason about geometric data. In contrast to standard numerical approximation, the central philosophy of DDG is to faithfully and exactly preserve key invariants of geometric objects at the discrete level. This process of translation from smooth to discrete helps to both illuminate the fundamental meaning behind geometric ideas and provide useful algorithmic guarantees. This volume is based on lectures delivered at the 2018 AMS Short Course ``Discrete Differential Geometry,'' held January 8-9, 2018, in San Diego, California. The papers in this volume illustrate the principles of DDG via several recent topics: discrete nets, discrete differential operators, discrete mappings, discrete conformal geometry, and discrete optimal transport.

Forbidden Configurations in Discrete Geometry

Forbidden Configurations in Discrete Geometry
Author :
Publisher : Cambridge University Press
Total Pages : 241
Release :
ISBN-10 : 9781108423915
ISBN-13 : 1108423914
Rating : 4/5 (15 Downloads)

Synopsis Forbidden Configurations in Discrete Geometry by : David Eppstein

Unifies discrete and computational geometry by using forbidden patterns of points to characterize many of its problems.