Metric Embeddings

Bilipschitz and Coarse Embeddings into Banach Spaces

Mikhail I. Ostrovskii (Autor)

Media-Kombination

XII, 372 Seiten | Ausstattung: Hardcover & eBook

2013
De Gruyter
9783119166225 (ISBN)

Infos

Embeddings of discrete metric spaces into Banach spaces recently became an important tool in computer science and topology. The book will help readers to enter and to work in this very rapidly developing area having many important connections with different parts of mathematics and computer science. 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 embeddability of locally finite metric spaces into Banach spaces is finitely determined, constructions of embeddings, distortion in terms of Poincaré inequalities, constructions of families of expanders and of families of graphs with unbounded girth and lower bounds on average degrees, Banach spaces which do not admit coarse embeddings of expanders, structure of metric spaces which are not coarsely embeddable into a Hilbert space, applications of Markov chains to embeddability problem, metric characterizations of properties of Banach spaces, and Lipschitz free spaces.

Autor

Mikhail I. Ostrovskii, St. John's University, Queens,USA.

Produkt-Details

• Reihe/Serie: De Gruyter Studies in Mathematics ; 49
• Zusatzinfo: Includes a print version and an ebook
• Verlagsort: Berlin
• Sprache: englisch
• Maße: 170 x 240 mm
• Themenwelt: Mathematik / Informatik ► Informatik ► Theorie / Studium
• Themenwelt: Mathematik / Informatik ► Mathematik ► Allgemeines / Lexika
• Themenwelt: Mathematik / Informatik ► Mathematik ► Geometrie / Topologie
• Schlagworte: Banach Space Theory • Bilipschitz Embedding • Coarse Embedding • Embedding of Discrete Metric Spaces • Embedding of Discrete Metric Spaces; Bilipschitz Embedding; Coarse Embedding; Banach Space Theory; Graph Theory • Embedding of Discrete Metric Spaces; Bilipschitz Embedding; Coarse Embedding; Banach Space Theory; Graph Theory; Functional Analysis • Functional Analysis • graph theory
• ISBN-13: 9783119166225 / 9783119166225
• Zustand: Neuware