Lectures in Geometric Combinatorics

Lectures in Geometric Combinatorics PDF Author: Rekha R. Thomas
Publisher: American Mathematical Soc.
ISBN: 9780821841402
Category : Mathematics
Languages : en
Pages : 156

Get Book Here

Book Description
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.

Lectures in Geometric Combinatorics

Lectures in Geometric Combinatorics PDF Author: Rekha R. Thomas
Publisher: American Mathematical Soc.
ISBN: 9780821841402
Category : Mathematics
Languages : en
Pages : 156

Get Book Here

Book Description
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.

Geometric Combinatorics

Geometric Combinatorics PDF Author: Ezra Miller
Publisher: American Mathematical Soc.
ISBN: 0821837362
Category : Combinatorial analysis
Languages : en
Pages : 705

Get Book Here

Book Description
Geometric combinatorics describes a wide area of mathematics that is primarily the study of geometric objects and their combinatorial structure. This text is a compilation of expository articles at the interface between combinatorics and geometry.

Lectures on Discrete Geometry

Lectures on Discrete Geometry PDF Author: Jiri Matousek
Publisher: Springer Science & Business Media
ISBN: 1461300398
Category : Mathematics
Languages : en
Pages : 491

Get Book Here

Book Description
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.

Geometric Graphs and Arrangements

Geometric Graphs and Arrangements PDF Author: Stefan Felsner
Publisher: Springer Science & Business Media
ISBN: 3322803031
Category : Mathematics
Languages : en
Pages : 179

Get Book Here

Book Description
Among the intuitively appealing aspects of graph theory is its close connection to drawings and geometry. The development of computer technology has become a source of motivation to reconsider these connections, in particular geometric graphs are emerging as a new subfield of graph theory. Arrangements of points and lines are the objects for many challenging problems and surprising solutions in combinatorial geometry. The book is a collection of beautiful and partly very recent results from the intersection of geometry, graph theory and combinatorics.

Geometric Combinatorics

Geometric Combinatorics PDF Author: Ezra Miller
Publisher: American Mathematical Soc.
ISBN: 9780821886953
Category : Mathematics
Languages : en
Pages : 710

Get Book Here

Book Description
Geometric combinatorics describes a wide area of mathematics that is primarily the study of geometric objects and their combinatorial structure. This text is a compilation of expository articles at the interface between combinatorics and geometry.

Using the Borsuk-Ulam Theorem

Using the Borsuk-Ulam Theorem PDF Author: Jiri Matousek
Publisher: Springer Science & Business Media
ISBN: 3540766499
Category : Mathematics
Languages : en
Pages : 221

Get Book Here

Book Description
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.

Lectures on Discrete Geometry

Lectures on Discrete Geometry PDF Author: Ji?í Matoušek
Publisher: Springer
ISBN: 9780387953748
Category : Mathematics
Languages : en
Pages : 486

Get Book Here

Book Description
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 Symplectic Geometry

Lectures on Symplectic Geometry PDF Author: Ana Cannas da Silva
Publisher: Springer
ISBN: 354045330X
Category : Mathematics
Languages : en
Pages : 240

Get Book Here

Book Description
The goal of these notes is to provide a fast introduction to symplectic geometry for graduate students with some knowledge of differential geometry, de Rham theory and classical Lie groups. This text addresses symplectomorphisms, local forms, contact manifolds, compatible almost complex structures, Kaehler manifolds, hamiltonian mechanics, moment maps, symplectic reduction and symplectic toric manifolds. It contains guided problems, called homework, designed to complement the exposition or extend the reader's understanding. There are by now excellent references on symplectic geometry, a subset of which is in the bibliography of this book. However, the most efficient introduction to a subject is often a short elementary treatment, and these notes attempt to serve that purpose. This text provides a taste of areas of current research and will prepare the reader to explore recent papers and extensive books on symplectic geometry where the pace is much faster. For this reprint numerous corrections and clarifications have been made, and the layout has been improved.

Lectures on Polytopes

Lectures on Polytopes PDF Author: Günter M. Ziegler
Publisher: Springer
ISBN: 9780387943657
Category : Mathematics
Languages : en
Pages : 388

Get Book Here

Book Description
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.

Combinatorial Reciprocity Theorems

Combinatorial Reciprocity Theorems PDF Author: Matthias Beck
Publisher: American Mathematical Soc.
ISBN: 147042200X
Category : Mathematics
Languages : en
Pages : 325

Get Book Here

Book Description
Combinatorial reciprocity is a very interesting phenomenon, which can be described as follows: A polynomial, whose values at positive integers count combinatorial objects of some sort, may give the number of combinatorial objects of a different sort when evaluated at negative integers (and suitably normalized). Such combinatorial reciprocity theorems occur in connections with graphs, partially ordered sets, polyhedra, and more. Using the combinatorial reciprocity theorems as a leitmotif, this book unfolds central ideas and techniques in enumerative and geometric combinatorics. Written in a friendly writing style, this is an accessible graduate textbook with almost 300 exercises, numerous illustrations, and pointers to the research literature. Topics include concise introductions to partially ordered sets, polyhedral geometry, and rational generating functions, followed by highly original chapters on subdivisions, geometric realizations of partially ordered sets, and hyperplane arrangements.