UID:
almahu_9949462112702882
Format:
1 online resource (372 p.)
ISBN:
9783110264012
,
9783110494938
Series Statement:
De Gruyter Studies in Mathematics , 49
Content:
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.
Note:
Frontmatter --
,
Preface --
,
Contents --
,
Chapter 1. Introduction: examples of metrics, embeddings, and applications --
,
Chapter 2. Embeddability of locally finite metric spaces into Banach spaces is finitely determined. Related Banach space theory --
,
Chapter 3. Constructions of embeddings --
,
Chapter 4. Obstacles for embeddability: Poincaré inequalities --
,
Chapter 5. Families of expanders and of graphs with large girth --
,
Chapter 6. Banach spaces which do not admit uniformly coarse embeddings of expanders --
,
Chapter 7. Structure properties of spaces which are not coarsely embeddable into a Hilbert space --
,
Chapter 8. Applications of Markov chains to embeddability problems --
,
Chapter 9. Metric characterizations of classes of Banach spaces --
,
Chapter 10. Lipschitz free spaces --
,
Chapter 11. Open problems --
,
Bibliography --
,
Author index --
,
Subject index
,
Issued also in print.
,
Mode of access: Internet via World Wide Web.
,
In English.
In:
DG Studies in Mathematics eBook-Package, De Gruyter, 9783110494938
In:
DGBA Backlist Complete English Language 2000-2014 PART1, De Gruyter, 9783110238570
In:
DGBA Backlist Mathematics 2000-2014 (EN), De Gruyter, 9783110238471
In:
DGBA Mathematics - 2000 - 2014, De Gruyter, 9783110637205
In:
E-BOOK GESAMTPAKET / COMPLETE PACKAGE 2013, De Gruyter, 9783110317350
In:
E-BOOK PACKAGE MATHEMATICS, PHYSICS, ENGINEERING 2013, De Gruyter, 9783110317282
In:
E-BOOK PAKET MATHEMATIK, PHYSIK, INGENIEURWISS. 2013, De Gruyter, 9783110317275
Additional Edition:
ISBN 9783110263404
Language:
English
Subjects:
Mathematics
DOI:
10.1515/9783110264012
URL:
https://doi.org/10.1515/9783110264012
URL:
https://www.degruyter.com/isbn/9783110264012
URL:
Volltext
(URL des Erstveröffentlichers)
URL:
Volltext
(lizenzpflichtig)
Bookmarklink