By Dmitri Burago, Yuri Burago, Sergei Ivanov

ISBN-10: 0821821296

ISBN-13: 9780821821299

"Metric geometry" is an method of geometry in response to the suggestion of size on a topological house. This technique skilled a really quick improvement within the previous couple of many years and penetrated into many different mathematical disciplines, comparable to crew thought, dynamical platforms, and partial differential equations. the target of this graduate textbook is twofold: to offer an in depth exposition of easy notions and strategies utilized in the speculation of size areas, and, extra often, to provide an straightforward creation right into a extensive number of geometrical issues relating to the thought of distance, together with Riemannian and Carnot-Caratheodory metrics, the hyperbolic aircraft, distance-volume inequalities, asymptotic geometry (large scale, coarse), Gromov hyperbolic areas, convergence of metric areas, and Alexandrov areas (non-positively and non-negatively curved spaces). The authors are inclined to paintings with "easy-to-touch" mathematical items utilizing "easy-to-visualize" equipment. The authors set a hard target of creating the center components of the ebook obtainable to first-year graduate scholars. such a lot new options and strategies are brought and illustrated utilizing easiest instances and heading off technicalities. The booklet comprises many routines, which shape an integral part of exposition.

Show description

Read Online or Download A Course in Metric Geometry (Graduate Studies in Mathematics, Volume 33) PDF

Similar geometry books

Lectures on Kähler Manifolds (Esi Lectures in Mathematics by Werner Ballmann PDF

Those notes are in line with lectures the writer gave on the college of Bonn and the Erwin Schrödinger Institute in Vienna. the purpose is to provide a radical creation to the speculation of Kähler manifolds with specified emphasis at the differential geometric part of Kähler geometry. The exposition begins with a brief dialogue of advanced manifolds and holomorphic vector bundles and an in depth account of the fundamental differential geometric homes of Kähler manifolds.

Jiří Matoušek (auth.), Jiří Matoušek (eds.)'s Lectures on Discrete Geometry PDF

Discrete geometry investigates combinatorial homes of configurations of geometric items. To a operating mathematician or machine scientist, it bargains refined effects and strategies of significant variety and it's a starting place for fields resembling computational geometry or combinatorial optimization.

Walter G. Kropatsch (auth.), Achille Braquelaire,'s Discrete Geometry for Computer Imagery: 10th International PDF

This booklet constitutes the refereed complaints of the tenth overseas convention on electronic Geometry for laptop Imagery, DGCI 2002, held in Bordeaux, France, in April 2002. The 22 revised complete papers and thirteen posters provided including three invited papers have been conscientiously reviewed and chosen from sixty seven submissions.

Extra resources for A Course in Metric Geometry (Graduate Studies in Mathematics, Volume 33)

Example text

2. FACET BNUMERATION. . . . . . . . . . . . . . . . . . .. 3. POLYTOPE VERIFICATION . . . . . . . . . . . . . . . . . 4. POLYTOPE CONTAINMENT. . . . . . . . . . . . . . . . .. 5. FACE LATTICE OF GEOMETRIC POLYTOPES. . . . . . . . .. 6. DEGENERACY TESTING . . . . . . . . . . . . . . . . . . 7. NUMBER OF VERTICES.. . . . . . . . . . . . . . . . . .. 8. FEASIBLE BASIS EXTENSION.

Many interesting algorithmic problems naturally arise in the theory of convex polytopes. In this article we collect 35 such problems and briefly discuss the current knowledge on their complexity status. , the intersections of finitely many closed affine halfspaces in IR d , are important objects in various areas of mathematics and other disciplines. , the platonic solids). , in (combinatorial) topology, numerical mathematics, or computer aided design. , in crystallography or string theory). , optimizing a linear function over the solutions of a system of linear inequalities) became a widespread tool to solve practical problems in industry (and military).

1. ): Polynomial time Let d = dim(P) and let m be the number of inequalities in the input. , Cartesian products of suitably chosen two-dimensional polytopes and prisms over them). VERTEX ENUMERATION is strongly polynomially equivalent to Problem 3 (see Avis, Bremner, and Seidel [1]). Since Problem 2 is strongly polynomially equivalent to Problem 3 as well, VERTEX ENUMERATION is also strongly polynomially equivalent to Problem 2. For fixed d, Chazelle [12] found an O(m Ld/2J) polynomial time algorithm, which is optimal by the Upper Bound Theorem of McMullen [43].

Download PDF sample

A Course in Metric Geometry (Graduate Studies in Mathematics, Volume 33) by Dmitri Burago, Yuri Burago, Sergei Ivanov

by Donald

Rated 4.16 of 5 – based on 35 votes