Lectures on Discrete Geometry

Author: Ji?í Matoušek
Publisher: Springer Science & Business Media
ISBN: 1461300398
Category: Mathematics
Page: 486
View: 5471

Continue Reading →

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.

Classical Topics in Discrete Geometry

Author: Károly Bezdek
Publisher: Springer Science & Business Media
ISBN: 9781441906007
Category: Mathematics
Page: 166
View: 1187

Continue Reading →

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.

Convex and Discrete Geometry

Author: Peter Gruber
Publisher: Springer Science & Business Media
ISBN: 3540711333
Category: Mathematics
Page: 580
View: 8232

Continue Reading →

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.

Forbidden Configurations in Discrete Geometry

Author: David Eppstein
Publisher: Cambridge University Press
ISBN: 1108423914
Category: Computers
Page: 194
View: 7659

Continue Reading →

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

The Geometry of Discrete Groups

Author: Alan F. Beardon
Publisher: Springer Science & Business Media
ISBN: 1461211468
Category: Mathematics
Page: 340
View: 8412

Continue Reading →

This text is intended to serve as an introduction to the geometry of the action of discrete groups of Mobius transformations. The subject matter has now been studied with changing points of emphasis for over a hundred years, the most recent developments being connected with the theory of 3-manifolds: see, for example, the papers of Poincare [77] and Thurston [101]. About 1940, the now well-known (but virtually unobtainable) Fenchel-Nielsen manuscript appeared. Sadly, the manuscript never appeared in print, and this more modest text attempts to display at least some of the beautiful geo metrical ideas to be found in that manuscript, as well as some more recent material. The text has been written with the conviction that geometrical explana tions are essential for a full understanding of the material and that however simple a matrix proof might seem, a geometric proof is almost certainly more profitable. Further, wherever possible, results should be stated in a form that is invariant under conjugation, thus making the intrinsic nature of the result more apparent. Despite the fact that the subject matter is concerned with groups of isometries of hyperbolic geometry, many publications rely on Euclidean estimates and geometry. However, the recent developments have again emphasized the need for hyperbolic geometry, and I have included a comprehensive chapter on analytical (not axiomatic) hyperbolic geometry. It is hoped that this chapter will serve as a "dictionary" offormulae in plane hyperbolic geometry and as such will be of interest and use in its own right.

Discrete Differential Geometry

Integrable Structure
Author: Alexander I. Bobenko,Yuri B. Suris
Publisher: American Mathematical Soc.
ISBN: 0821847007
Category: Mathematics
Page: 404
View: 941

Continue Reading →

An emerging field of discrete differential geometry aims at the development of discrete equivalents of notions and methods of classical differential geometry. The latter appears as a limit of a refinement of the discretization. Current interest in discrete differential geometry derives not only from its importance in pure mathematics but also from its applications in computer graphics, theoretical physics, architecture, and numerics. Rather unexpectedly, the very basic structures of discrete differential geometry turn out to be related to the theory of Integrable systems. One of the main goals of this book Is to reveal this integrable structure of discrete differential geometry. The intended audience of this book is threefold. It is a textbook on discrete differential geometry and integrable systems suitable for a one semester graduate course. On the other hand, it is addressed to specialists in geometry and mathematical physics. It reflects the recent progress in discrete differential geometry and contains many original results. The third group of readers at which this book is targeted is formed by specialists in geometry processing, computer graphics, architectural design, numerical simulations, and animation. They may find here answers to the question "How do we discretize differential geometry?" arising in their specific field.

Foundations of Hyperbolic Manifolds

Author: John Ratcliffe
Publisher: Springer Science & Business Media
ISBN: 1475740131
Category: Mathematics
Page: 750
View: 4304

Continue Reading →

This book is an exposition of the theoretical foundations of hyperbolic manifolds. It is intended to be used both as a textbook and as a reference. Particular emphasis has been placed on readability and completeness of ar gument. The treatment of the material is for the most part elementary and self-contained. The reader is assumed to have a basic knowledge of algebra and topology at the first-year graduate level of an American university. The book is divided into three parts. The first part, consisting of Chap ters 1-7, is concerned with hyperbolic geometry and basic properties of discrete groups of isometries of hyperbolic space. The main results are the existence theorem for discrete reflection groups, the Bieberbach theorems, and Selberg's lemma. The second part, consisting of Chapters 8-12, is de voted to the theory of hyperbolic manifolds. The main results are Mostow's rigidity theorem and the determination of the structure of geometrically finite hyperbolic manifolds. The third part, consisting of Chapter 13, in tegrates the first two parts in a development of the theory of hyperbolic orbifolds. The main results are the construction of the universal orbifold covering space and Poincare's fundamental polyhedron theorem.

Using the Borsuk-Ulam Theorem

Lectures on Topological Methods in Combinatorics and Geometry
Author: Jiri Matousek
Publisher: Springer Science & Business Media
ISBN: 3540766499
Category: Mathematics
Page: 214
View: 1716

Continue Reading →

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.

Fuchsian Groups

Author: Svetlana Katok
Publisher: University of Chicago Press
ISBN: 9780226425825
Category: Mathematics
Page: 175
View: 2695

Continue Reading →

This introductory text provides a thoroughly modern treatment of Fuchsian groups that addresses both the classical material and recent developments in the field. A basic example of lattices in semisimple groups, Fuchsian groups have extensive connections to the theory of a single complex variable, number theory, algebraic and differential geometry, topology, Lie theory, representation theory, and group theory.

Discrete Mathematics

Elementary and Beyond
Author: László Lovász,József Pelikán,Katalin Vesztergombi
Publisher: Springer Science & Business Media
ISBN: 0387217770
Category: Mathematics
Page: 284
View: 9758

Continue Reading →

Aimed at undergraduate mathematics and computer science students, this book is an excellent introduction to a lot of problems of discrete mathematics. It discusses a number of selected results and methods, mostly from areas of combinatorics and graph theory, and it uses proofs and problem solving to help students understand the solutions to problems. Numerous examples, figures, and exercises are spread throughout the book.

Discrete Mathematics in Statistical Physics

Introductory Lectures
Author: Martin Loebl
Publisher: Springer Science & Business Media
ISBN: 3834893293
Category: Science
Page: 187
View: 9704

Continue Reading →

The book first describes connections between some basic problems and technics of combinatorics and statistical physics. The discrete mathematics and physics terminology are related to each other. Using the established connections, some exciting activities in one field are shown from a perspective of the other field. The purpose of the book is to emphasize these interactions as a strong and successful tool. In fact, this attitude has been a strong trend in both research communities recently. It also naturally leads to many open problems, some of which seem to be basic. Hopefully, this book will help making these exciting problems attractive to advanced students and researchers.

An Introduction to Ergodic Theory

Author: Peter Walters
Publisher: Springer Science & Business Media
ISBN: 9780387951522
Category: Mathematics
Page: 250
View: 9381

Continue Reading →

This text provides an introduction to ergodic theory suitable for readers knowing basic measure theory. The mathematical prerequisites are summarized in Chapter 0. It is hoped the reader will be ready to tackle research papers after reading the book. The first part of the text is concerned with measure-preserving transformations of probability spaces; recurrence properties, mixing properties, the Birkhoff ergodic theorem, isomorphism and spectral isomorphism, and entropy theory are discussed. Some examples are described and are studied in detail when new properties are presented. The second part of the text focuses on the ergodic theory of continuous transformations of compact metrizable spaces. The family of invariant probability measures for such a transformation is studied and related to properties of the transformation such as topological traitivity, minimality, the size of the non-wandering set, and existence of periodic points. Topological entropy is introduced and related to measure-theoretic entropy. Topological pressure and equilibrium states are discussed, and a proof is given of the variational principle that relates pressure to measure-theoretic entropies. Several examples are studied in detail. The final chapter outlines significant results and some applications of ergodic theory to other branches of mathematics.


Author: Ida Kantor, Jiří Matoušek,Robert Šámal
Publisher: American Mathematical Soc.
ISBN: 1470422611
Page: 343
View: 526

Continue Reading →

Mathematics++ is a concise introduction to six selected areas of 20th century mathematics providing numerous modern mathematical tools used in contemporary research in computer science, engineering, and other fields. The areas are: measure theory, high-dimensional geometry, Fourier analysis, representations of groups, multivariate polynomials, and topology. For each of the areas, the authors introduce basic notions, examples, and results. The presentation is clear and accessible, stressing intuitive understanding, and it includes carefully selected exercises as an integral part. Theory is complemented by applications--some quite surprising--in theoretical computer science and discrete mathematics. The chapters are independent of one another and can be studied in any order. It is assumed that the reader has gone through the basic mathematics courses. Although the book was conceived while the authors were teaching Ph.D. students in theoretical computer science and discrete mathematics, it will be useful for a much wider audience, such as mathematicians specializing in other areas, mathematics students deciding what specialization to pursue, or experts in engineering or other fields.

Lectures in Geometric Combinatorics

Author: Rekha R. Thomas
Publisher: American Mathematical Soc.
ISBN: 9780821841402
Category: Mathematics
Page: 143
View: 8815

Continue Reading →

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.

Lectures on Polytopes

Author: Günter M. Ziegler
Publisher: Springer Science & Business Media
ISBN: 9780387943657
Category: Mathematics
Page: 370
View: 2396

Continue Reading →

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.

Topology and Geometry

Author: Glen E. Bredon
Publisher: Springer Science & Business Media
ISBN: 1475768486
Category: Mathematics
Page: 131
View: 7986

Continue Reading →

This book offers an introductory course in algebraic topology. Starting with general topology, it discusses differentiable manifolds, cohomology, products and duality, the fundamental group, homology theory, and homotopy theory. From the reviews: "An interesting and original graduate text in topology and geometry...a good lecturer can use this text to create a fine course....A beginning graduate student can use this text to learn a great deal of mathematics."—-MATHEMATICAL REVIEWS

Mod Two Homology and Cohomology

Author: Jean-Claude Hausmann
Publisher: Springer
ISBN: 3319093541
Category: Mathematics
Page: 535
View: 8426

Continue Reading →

Cohomology and homology modulo 2 helps the reader grasp more readily the basics of a major tool in algebraic topology. Compared to a more general approach to (co)homology this refreshing approach has many pedagogical advantages: 1. It leads more quickly to the essentials of the subject, 2. An absence of signs and orientation considerations simplifies the theory, 3. Computations and advanced applications can be presented at an earlier stage, 4. Simple geometrical interpretations of (co)chains. Mod 2 (co)homology was developed in the first quarter of the twentieth century as an alternative to integral homology, before both became particular cases of (co)homology with arbitrary coefficients. The first chapters of this book may serve as a basis for a graduate-level introductory course to (co)homology. Simplicial and singular mod 2 (co)homology are introduced, with their products and Steenrod squares, as well as equivariant cohomology. Classical applications include Brouwer's fixed point theorem, Poincaré duality, Borsuk-Ulam theorem, Hopf invariant, Smith theory, Kervaire invariant, etc. The cohomology of flag manifolds is treated in detail (without spectral sequences), including the relationship between Stiefel-Whitney classes and Schubert calculus. More recent developments are also covered, including topological complexity, face spaces, equivariant Morse theory, conjugation spaces, polygon spaces, amongst others. Each chapter ends with exercises, with some hints and answers at the end of the book.

Algebraic Curves and Riemann Surfaces

Author: Rick Miranda
Publisher: American Mathematical Soc.
ISBN: 0821802682
Category: Mathematics
Page: 390
View: 5974

Continue Reading →

The book was easy to understand, with many examples. The exercises were well chosen, and served to give further examples and developments of the theory. --William Goldman, University of Maryland In this book, Miranda takes the approach that algebraic curves are best encountered for the first time over the complex numbers, where the reader's classical intuition about surfaces, integration, and other concepts can be brought into play. Therefore, many examples of algebraic curves are presented in the first chapters. In this way, the book begins as a primer on Riemann surfaces, with complex charts and meromorphic functions taking center stage. But the main examples come from projective curves, and slowly but surely the text moves toward the algebraic category. Proofs of the Riemann-Roch and Serre Duality Theorems are presented in an algebraic manner, via an adaptation of the adelic proof, expressed completely in terms of solving a Mittag-Leffler problem. Sheaves and cohomology are introduced as a unifying device in the latter chapters, so that their utility and naturalness are immediately obvious. Requiring a background of one semester of complex variable theory and a year of abstract algebra, this is an excellent graduate textbook for a second-semester course in complex variables or a year-long course in algebraic geometry.

Modern Graph Theory

Author: Bela Bollobas
Publisher: Springer Science & Business Media
ISBN: 1461206197
Category: Mathematics
Page: 394
View: 1079

Continue Reading →

An in-depth account of graph theory, written for serious students of mathematics and computer science. It reflects the current state of the subject and emphasises connections with other branches of pure mathematics. Recognising that graph theory is one of several courses competing for the attention of a student, the book contains extensive descriptive passages designed to convey the flavour of the subject and to arouse interest. In addition to a modern treatment of the classical areas of graph theory, the book presents a detailed account of newer topics, including Szemerédis Regularity Lemma and its use, Shelahs extension of the Hales-Jewett Theorem, the precise nature of the phase transition in a random graph process, the connection between electrical networks and random walks on graphs, and the Tutte polynomial and its cousins in knot theory. Moreover, the book contains over 600 well thought-out exercises: although some are straightforward, most are substantial, and some will stretch even the most able reader.

A Course in Convexity

Author: Alexander Barvinok
Publisher: American Mathematical Soc.
ISBN: 0821829688
Category: Mathematics
Page: 366
View: 4971

Continue Reading →

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.