Polytopes and Discrete Geometry
Polytopes and Discrete Geometry

Author: Gabriel Cunningham

Publisher: American Mathematical Soc.

Published: 2021-04-06

Total Pages: 272

ISBN-13: 1470448971

DOWNLOAD EBOOK

The papers showcase the breadth of discrete geometry through many new methods and results in a variety of topics. Also included are survey articles on some important areas of active research. This volume is aimed at researchers in discrete and convex geometry and researchers who work with abstract polytopes or string C C-groups. It is also aimed at early career mathematicians, including graduate students and postdoctoral fellows, to give them a glimpse of the variety and beauty of these research areas. Topics covered in this volume include: the combinatorics, geometry, and symmetries of convex polytopes; tilings; discrete point sets; the combinatorics of Eulerian posets and interval posets; symmetries of surfaces and maps on surfaces; self-dual polytopes; string C C-groups; hypertopes; and graph coloring.

Lectures on Discrete Geometry
Lectures on Discrete Geometry

Author: Jiri Matousek

Publisher: Springer Science & Business Media

Published: 2013-12-01

Total Pages: 491

ISBN-13: 1461300398

DOWNLOAD EBOOK

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: Günter M. Ziegler

Publisher: Springer Science & Business Media

Published: 2012-05-03

Total Pages: 388

ISBN-13: 038794365X

DOWNLOAD EBOOK

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.

Convex and Discrete Geometry
Convex and Discrete Geometry

Author: Peter M. Gruber

Publisher: Springer Science & Business Media

Published: 2007-05-17

Total Pages: 590

ISBN-13: 3540711333

DOWNLOAD EBOOK

Convex and Discrete Geometry is an area of mathematics situated between analysis, geometry and discrete mathematics with numerous relations to other subdisciplines. This book provides a comprehensive overview of major results, methods and ideas of convex and discrete geometry and its applications. Besides being a graduate-level introduction to the field, it is a practical source of information and orientation for convex geometers, and useful to people working in the applied fields.

Discrete Geometry
Discrete Geometry

Author: Andras Bezdek

Publisher: CRC Press

Published: 2003-02-04

Total Pages: 492

ISBN-13: 9780203911211

DOWNLOAD EBOOK

Celebrating the work of Professor W. Kuperberg, this reference explores packing and covering theory, tilings, combinatorial and computational geometry, and convexity, featuring an extensive collection of problems compiled at the Discrete Geometry Special Session of the American Mathematical Society in New Orleans, Louisiana. Discrete Geometry analy

Polyhedral and Algebraic Methods in Computational Geometry
Polyhedral and Algebraic Methods in Computational Geometry

Author: Michael Joswig

Publisher: Springer Science & Business Media

Published: 2013-01-04

Total Pages: 251

ISBN-13: 1447148177

DOWNLOAD EBOOK

Polyhedral and Algebraic Methods in Computational Geometry provides a thorough introduction into algorithmic geometry and its applications. It presents its primary topics from the viewpoints of discrete, convex and elementary algebraic geometry. The first part of the book studies classical problems and techniques that refer to polyhedral structures. The authors include a study on algorithms for computing convex hulls as well as the construction of Voronoi diagrams and Delone triangulations. The second part of the book develops the primary concepts of (non-linear) computational algebraic geometry. Here, the book looks at Gröbner bases and solving systems of polynomial equations. The theory is illustrated by applications in computer graphics, curve reconstruction and robotics. Throughout the book, interconnections between computational geometry and other disciplines (such as algebraic geometry, optimization and numerical mathematics) are established. Polyhedral and Algebraic Methods in Computational Geometry is directed towards advanced undergraduates in mathematics and computer science, as well as towards engineering students who are interested in the applications of computational geometry.

Classical Topics in Discrete Geometry
Classical Topics in Discrete Geometry

Author: Károly Bezdek

Publisher: Springer Science & Business Media

Published: 2010-06-23

Total Pages: 171

ISBN-13: 1441906002

DOWNLOAD EBOOK

Geometry is a classical core part of mathematics which, with its birth, marked the beginning of the mathematical sciences. Thus, not surprisingly, geometry has played a key role in many important developments of mathematics in the past, as well as in present times. While focusing on modern mathematics, one has to emphasize the increasing role of discrete mathematics, or equivalently, the broad movement to establish discrete analogues of major components of mathematics. In this way, the works of a number of outstanding mathema- cians including H. S. M. Coxeter (Canada), C. A. Rogers (United Kingdom), and L. Fejes-T oth (Hungary) led to the new and fast developing eld called discrete geometry. One can brie y describe this branch of geometry as the study of discrete arrangements of geometric objects in Euclidean, as well as in non-Euclidean spaces. This, as a classical core part, also includes the theory of polytopes and tilings in addition to the theory of packing and covering. D- crete geometry is driven by problems often featuring a very clear visual and applied character. The solutions use a variety of methods of modern mat- matics, including convex and combinatorial geometry, coding theory, calculus of variations, di erential geometry, group theory, and topology, as well as geometric analysis and number theory.

Discrete Geometry and Algebraic Combinatorics
Discrete Geometry and Algebraic Combinatorics

Author: Alexander Barg

Publisher: American Mathematical Society

Published: 2014-08-28

Total Pages: 202

ISBN-13: 1470409054

DOWNLOAD EBOOK

This volume contains the proceedings of the AMS Special Session on Discrete Geometry and Algebraic Combinatorics held on January 11, 2013, in San Diego, California. The collection of articles in this volume is devoted to packings of metric spaces and related questions, and contains new results as well as surveys of some areas of discrete geometry. This volume consists of papers on combinatorics of transportation polytopes, including results on the diameter of graphs of such polytopes; the generalized Steiner problem and related topics of the minimal fillings theory; a survey of distance graphs and graphs of diameters, and a group of papers on applications of algebraic combinatorics to packings of metric spaces including sphere packings and topics in coding theory. In particular, this volume presents a new approach to duality in sphere packing based on the Poisson summation formula, applications of semidefinite programming to spherical codes and equiangular lines, new results in list decoding of a family of algebraic codes, and constructions of bent and semi-bent functions.

Lectures on Sphere Arrangements – the Discrete Geometric Side
Lectures on Sphere Arrangements – the Discrete Geometric Side

Author: Károly Bezdek

Publisher: Springer Science & Business Media

Published: 2013-08-04

Total Pages: 186

ISBN-13: 146148118X

DOWNLOAD EBOOK

This monograph gives a short introduction to the relevant modern parts of discrete geometry, in addition to leading the reader to the frontiers of geometric research on sphere arrangements. The readership is aimed at advanced undergraduate and early graduate students, as well as interested researchers. It contains more than 40 open research problems ideal for graduate students and researchers in mathematics and computer science. Additionally, this book may be considered ideal for a one-semester advanced undergraduate or graduate level course. The core part of this book is based on three lectures given by the author at the Fields Institute during the thematic program on “Discrete Geometry and Applications” and contains four core topics. The first two topics surround active areas that have been outstanding from the birth of discrete geometry, namely dense sphere packings and tilings. Sphere packings and tilings have a very strong connection to number theory, coding, groups, and mathematical programming. Extending the tradition of studying packings of spheres, is the investigation of the monotonicity of volume under contractions of arbitrary arrangements of spheres. The third major topic of this book can be found under the sections on ball-polyhedra that study the possibility of extending the theory of convex polytopes to the family of intersections of congruent balls. This section of the text is connected in many ways to the above-mentioned major topics and it is also connected to some other important research areas as the one on coverings by planks (with close ties to geometric analysis). This fourth core topic is discussed under covering balls by cylinders.

Polytopes, Rings, and K-Theory
Polytopes, Rings, and K-Theory

Author: Winfried Bruns

Publisher: Springer Science & Business Media

Published: 2009-06-12

Total Pages: 461

ISBN-13: 0387763562

DOWNLOAD EBOOK

This book examines interactions of polyhedral discrete geometry and algebra. What makes this book unique is the presentation of several central results in all three areas of the exposition - from discrete geometry, to commutative algebra, and K-theory.