Search Results

Metric Embeddings

Download or Read eBook Metric Embeddings PDF written by Mikhail I. Ostrovskii and published by Walter de Gruyter. This book was released on 2013-06-26 with total page 384 pages. Available in PDF, EPUB and Kindle.
Metric Embeddings
Author :
Publisher : Walter de Gruyter
Total Pages : 384
Release :
ISBN-10 : 9783110264012
ISBN-13 : 3110264013
Rating : 4/5 (12 Downloads)

Book Synopsis Metric Embeddings by : Mikhail I. Ostrovskii

Book excerpt: Embeddings of discrete metric spaces into Banach spaces recently became an important tool in computer science and topology. The purpose of the book is to present some of the most important techniques and results, mostly on bilipschitz and coarse embeddings. The topics include: (1) Embeddability of locally finite metric spaces into Banach spaces is finitely determined; (2) Constructions of embeddings; (3) Distortion in terms of Poincaré inequalities; (4) Constructions of families of expanders and of families of graphs with unbounded girth and lower bounds on average degrees; (5) Banach spaces which do not admit coarse embeddings of expanders; (6) Structure of metric spaces which are not coarsely embeddable into a Hilbert space; (7) Applications of Markov chains to embeddability problems; (8) Metric characterizations of properties of Banach spaces; (9) Lipschitz free spaces. Substantial part of the book is devoted to a detailed presentation of relevant results of Banach space theory and graph theory. The final chapter contains a list of open problems. Extensive bibliography is also included. Each chapter, except the open problems chapter, contains exercises and a notes and remarks section containing references, discussion of related results, and suggestions for further reading. The book will help readers to enter and to work in a very rapidly developing area having many important connections with different parts of mathematics and computer science.


Metric Embeddings Related Books

Metric Embeddings
Language: en
Pages: 384
Authors: Mikhail I. Ostrovskii
Categories: Mathematics
Type: BOOK - Published: 2013-06-26 - Publisher: Walter de Gruyter

DOWNLOAD EBOOK

Embeddings of discrete metric spaces into Banach spaces recently became an important tool in computer science and topology. The purpose of the book is to presen
Lectures on Discrete Geometry
Language: en
Pages: 491
Authors: Jiri Matousek
Categories: Mathematics
Type: BOOK - Published: 2013-12-01 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

The main topics in this introductory text to discrete geometry include basics on convex sets, convex polytopes and hyperplane arrangements, combinatorial comple
Embeddings and Extensions in Analysis
Language: en
Pages: 117
Authors: J.H. Wells
Categories: Mathematics
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

The object of this book is a presentation of the major results relating to two geometrically inspired problems in analysis. One is that of determining which met
Sobolev Spaces on Metric Measure Spaces
Language: en
Pages: 447
Authors: Juha Heinonen
Categories: Mathematics
Type: BOOK - Published: 2015-02-05 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

This coherent treatment from first principles is an ideal introduction for graduate students and a useful reference for experts.
Geometry of Cuts and Metrics
Language: en
Pages: 580
Authors: Michel Marie Deza
Categories: Mathematics
Type: BOOK - Published: 2009-11-12 - Publisher: Springer

DOWNLOAD EBOOK

Cuts and metrics are well-known objects that arise - independently, but with many deep and fascinating connections - in diverse fields: in graph theory, combina
Scroll to top