Author: Günter M. Ziegler

Publisher: Springer Science & Business Media

ISBN: 9780387943657

Category: Mathematics

Page: 370

View: 8520

Skip to content
#
Search Results for: lectures-on-polytopes-graduate-texts-in-mathematics

## Lectures on Polytopes

Based on a graduate course at the Technische Universität, Berlin, this book presents a wealth of material on the modern theory of convex polytopes. With linear algebra as a prerequisite, the text moves quickly from the basics to topics of recent research.
## Gröbner Bases and Convex Polytopes

This book is about the interplay of computational commutative algebra and the theory of convex polytopes. It centers around a special class of ideals in a polynomial ring: the class of toric ideals. They are characterized as those prime ideals that are generated by monomial differences or as the defining ideals of toric varieties (not necessarily normal). The interdisciplinary nature of the study of Grobner bases is reflected by the specific applications appearing in this book. These applications lie in the domains of integer programming and computational statistics. The mathematical tools presented in the volume are drawn from commutative algebra, combinatorics, and polyhedral geometry.
## Lectures on Discrete Geometry

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.
## Combinatorics of Coxeter Groups

Includes a rich variety of exercises to accompany the exposition of Coxeter groups Coxeter groups have already been exposited from algebraic and geometric perspectives, but this book will be presenting the combinatorial aspects of Coxeter groups
## Introduction to Tropical Geometry

Tropical geometry is a combinatorial shadow of algebraic geometry, offering new polyhedral tools to compute invariants of algebraic varieties. It is based on tropical algebra, where the sum of two numbers is their minimum and the product is their sum. This turns polynomials into piecewise-linear functions, and their zero sets into polyhedral complexes. These tropical varieties retain a surprising amount of information about their classical counterparts. Tropical geometry is a young subject that has undergone a rapid development since the beginning of the 21st century. While establishing itself as an area in its own right, deep connections have been made to many branches of pure and applied mathematics. This book offers a self-contained introduction to tropical geometry, suitable as a course text for beginning graduate students. Proofs are provided for the main results, such as the Fundamental Theorem and the Structure Theorem. Numerous examples and explicit computations illustrate the main concepts. Each of the six chapters concludes with problems that will help the readers to practice their tropical skills, and to gain access to the research literature.
## Combinatorial Commutative Algebra

Recent developments are covered Contains over 100 figures and 250 exercises Includes complete proofs
## Combinatorial Convexity and Algebraic Geometry

The book is an introduction to the theory of convex polytopes and polyhedral sets, to algebraic geometry, and to the connections between these fields, known as the theory of toric varieties. The first part of the book covers the theory of polytopes and provides large parts of the mathematical background of linear optimization and of the geometrical aspects in computer science. The second part introduces toric varieties in an elementary way.
## Introduction to Algebraic Geometry

Algebraic geometry, central to pure mathematics, has important applications in such fields as engineering, computer science, statistics and computational biology, which exploit the computational algorithms that the theory provides. Users get the full benefit, however, when they know something of the underlying theory, as well as basic procedures and facts. This book is a systematic introduction to the central concepts of algebraic geometry most useful for computation. Written for advanced undergraduate and graduate students in mathematics and researchers in application areas, it focuses on specific examples and restricts development of formalism to what is needed to address these examples. In particular, it introduces the notion of Gröbner bases early on and develops algorithms for almost everything covered. It is based on courses given over the past five years in a large interdisciplinary programme in computational algebraic geometry at Rice University, spanning mathematics, computer science, biomathematics and bioinformatics.
## Lectures in Geometric Combinatorics

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 state polytope 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 from commutative 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.
## An Introduction to Convex Polytopes

The aim of this book is to introduce the reader to the fascinating world of convex polytopes. The highlights of the book are three main theorems in the combinatorial theory of convex polytopes, known as the Dehn-Sommerville Relations, the Upper Bound Theorem and the Lower Bound Theorem. All the background information on convex sets and convex polytopes which is m~eded to under stand and appreciate these three theorems is developed in detail. This background material also forms a basis for studying other aspects of polytope theory. The Dehn-Sommerville Relations are classical, whereas the proofs of the Upper Bound Theorem and the Lower Bound Theorem are of more recent date: they were found in the early 1970's by P. McMullen and D. Barnette, respectively. A famous conjecture of P. McMullen on the charac terization off-vectors of simplicial or simple polytopes dates from the same period; the book ends with a brief discussion of this conjecture and some of its relations to the Dehn-Sommerville Relations, the Upper Bound Theorem and the Lower Bound Theorem. However, the recent proofs that McMullen's conditions are both sufficient (L. J. Billera and C. W. Lee, 1980) and necessary (R. P. Stanley, 1980) go beyond the scope of the book. Prerequisites for reading the book are modest: standard linear algebra and elementary point set topology in [R1d will suffice.
## Linear Programming

For upper-division/graduate courses in operations research/management science, mathematics, and computer science, this text covers basic theory, selected applications, network flow problems, and advanced techniques.
## The Mathematical Legacy of Richard P. Stanley

Richard Stanley's work in combinatorics revolutionized and reshaped the subject. His lectures, papers, and books inspired a generation of researchers. In this volume, these researchers explain how Stanley's vision and insights influenced and guided their own perspectives on the subject. As a valuable bonus, this book contains a collection of Stanley's short comments on each of his papers. This book may serve as an introduction to several different threads of ongoing research in combinatorics as well as giving historical perspective.
## Polytopes - Combinations and Computation

Questions that arose from linear programming and combinatorial optimization have been a driving force for modern polytope theory, such as the diameter questions motivated by the desire to understand the complexity of the simplex algorithm, or the need to study facets for use in cutting plane procedures. In addition, algorithms now provide the means to computationally study polytopes, to compute their parameters such as flag vectors, graphs and volumes, and to construct examples of large complexity. The papers of this volume thus display a wide panorama of connections of polytope theory with other fields. Areas such as discrete and computational geometry, linear and combinatorial optimization, and scientific computing have contributed a combination of questions, ideas, results, algorithms and, finally, computer programs.
## Classical Topics in Discrete Geometry

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.
## Toric Varieties

Toric varieties form a beautiful and accessible part of modern algebraic geometry. This book covers the standard topics in toric geometry; a novel feature is that each of the first nine chapters contains an introductory section on the necessary background material in algebraic geometry. Other topics covered include quotient constructions, vanishing theorems, equivariant cohomology, GIT quotients, the secondary fan, and the minimal model program for toric varieties. The subject lends itself to rich examples reflected in the 134 illustrations included in the text. The book also explores connections with commutative algebra and polyhedral geometry, treating both polytopes and their unbounded cousins, polyhedra. There are appendices on the history of toric varieties and the computational tools available to investigate nontrivial examples in toric geometry. Readers of this book should be familiar with the material covered in basic graduate courses in algebra and topology, and to a somewhat lesser degree, complex analysis. In addition, the authors assume that the reader has had some previous experience with algebraic geometry at an advanced undergraduate level. The book will be a useful reference for graduate students and researchers who are interested in algebraic geometry, polyhedral geometry, and toric varieties.
## Using Algebraic Geometry

The discovery of new algorithms for dealing with polynomial equations, and their implementation on fast, inexpensive computers, has revolutionized algebraic geometry and led to exciting new applications in the field. This book details many uses of algebraic geometry and highlights recent applications of Grobner bases and resultants. This edition contains two new sections, a new chapter, updated references and many minor improvements throughout.
## A Course in Convexity

Convexity is a simple idea that manifests itself in a surprising variety of places. This fertile field has an immensely rich structure and numerous applications. Barvinok demonstrates that simplicity, intuitive appeal, and the universality of applications make teaching (and learning) convexity a gratifying experience. The book will benefit both teacher and student: It is easy to understand, entertaining to the reader, and includes many exercises that vary in degree of difficulty. Overall, the author demonstrates the power of a few simple unifying principles in a variety of pure and applied problems. The prerequisites are minimal amounts of linear algebra, analysis, and elementary topology, plus basic computational skills. Portions of the book could be used by advanced undergraduates. As a whole, it is designed for graduate students interested in mathematical methods, computer science, electrical engineering, and operations research. The book will also be of interest to research mathematicians, who will find some results that are recent, some that are new, and many known results that are discussed from a new perspective.
## Using the Mathematics Literature

This reference serves as a reader-friendly guide to every basic tool and skill required in the mathematical library and helps mathematicians find resources in any format in the mathematics literature. It lists a wide range of standard texts, journals, review articles, newsgroups, and Internet and database tools for every major subfield in mathematics and details methods of access to primary literature sources of new research, applications, results, and techniques. Using the Mathematics Literature is the most comprehensive and up-to-date resource on mathematics literature in both print and electronic formats, presenting time-saving strategies for retrieval of the latest information.
## Lectures in Geometric Combinatorics

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 state polytope 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 from commutative 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.
## Higher Operads, Higher Categories

Higher-dimensional category theory is the study of n-categories, operads, braided monoidal categories, and other such exotic structures. It draws its inspiration from areas as diverse as topology, quantum algebra, mathematical physics, logic, and theoretical computer science. The heart of this book is the language of generalized operads. This is as natural and transparent a language for higher category theory as the language of sheaves is for algebraic geometry, or vector spaces for linear algebra. It is introduced carefully, then used to give simple descriptions of a variety of higher categorical structures. In particular, one possible definition of n-category is discussed in detail, and some common aspects of other possible definitions are established. This is the first book on the subject and lays its foundations. It will appeal to both graduate students and established researchers who wish to become acquainted with this modern branch of mathematics.

Full PDF eBook Download Free

Author: Günter M. Ziegler

Publisher: Springer Science & Business Media

ISBN: 9780387943657

Category: Mathematics

Page: 370

View: 8520

Author: Bernd Sturmfels

Publisher: American Mathematical Soc.

ISBN: 0821804871

Category: Mathematics

Page: 162

View: 1335

Author: Ji?í Matoušek

Publisher: Springer Science & Business Media

ISBN: 1461300398

Category: Mathematics

Page: 486

View: 612

Author: Anders Bjorner,Francesco Brenti

Publisher: Springer Science & Business Media

ISBN: 3540275967

Category: Mathematics

Page: 366

View: 7042

Author: Diane Maclagan,Bernd Sturmfels

Publisher: American Mathematical Soc.

ISBN: 0821851985

Category: Algebraic geometry -- Special varieties -- Toric varieties, Newton polyhedra

Page: 363

View: 9632

Author: Ezra Miller,Bernd Sturmfels

Publisher: Springer Science & Business Media

ISBN: 0387271031

Category: Mathematics

Page: 420

View: 4069

Author: Günter Ewald

Publisher: Springer Science & Business Media

ISBN: 1461240441

Category: Mathematics

Page: 374

View: 9379

Author: Brendan Hassett

Publisher: Cambridge University Press

ISBN: 1139464590

Category: Mathematics

Page: N.A

View: 2947

Author: Rekha R. Thomas

Publisher: American Mathematical Soc.

ISBN: 9780821841402

Category: Mathematics

Page: 143

View: 927

Author: Arne Brondsted

Publisher: Springer Science & Business Media

ISBN: 1461211484

Category: Mathematics

Page: 162

View: 448

Author: Vasek Chvatal

Publisher: Macmillan

ISBN: 9780716715870

Category: Mathematics

Page: 478

View: 8984

Author: Patricia Hersh,Thomas Lam,Pavlo Pylyavskyy,Victor Reiner

Publisher: American Mathematical Soc.

ISBN: 1470427249

Category: Combinatorial analysis

Page: 352

View: 9683

Author: Gil Kalai,Günter M. Ziegler

Publisher: Birkhäuser

ISBN: 3034884389

Category: Mathematics

Page: 225

View: 8462

Author: Károly Bezdek

Publisher: Springer Science & Business Media

ISBN: 9781441906007

Category: Mathematics

Page: 166

View: 3890

Author: David A. Cox,John B. Little,Henry K. Schenck

Publisher: American Mathematical Soc.

ISBN: 0821848194

Category: Mathematics

Page: 841

View: 1821

Author: David A Cox,John Little,Donal O'Shea

Publisher: Springer Science & Business Media

ISBN: 9780387207339

Category: Mathematics

Page: 12

View: 3698

Author: Alexander Barvinok

Publisher: American Mathematical Soc.

ISBN: 0821829688

Category: Mathematics

Page: 366

View: 6810

Author: Kristine K. Fowler

Publisher: CRC Press

ISBN: 9780824750350

Category: Language Arts & Disciplines

Page: 475

View: 5920

Author: Rekha R. Thomas

Publisher: American Mathematical Soc.

ISBN: 9780821841402

Category: Mathematics

Page: 143

View: 8382

Author: Tom Leinster

Publisher: Cambridge University Press

ISBN: 9780521532150

Category: Mathematics

Page: 433

View: 1001