Geometry of Cuts and Metrics (häftad)
Format
Häftad (Paperback / softback)
Språk
Engelska
Antal sidor
588
Utgivningsdatum
2009-12-02
Upplaga
1st ed. 1997. 2nd printing 2009. Softcover reprint of the original 1st ed. 1997
Förlag
Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Medarbetare
Laurent, Monique
Illustratör/Fotograf
94 schwarz-weiße Abbildungen
Illustrationer
XII, 588 p.
Dimensioner
234 x 156 x 31 mm
Vikt
831 g
Antal komponenter
1
Komponenter
1 Paperback / softback
ISBN
9783642042942
Geometry of Cuts and Metrics (häftad)

Geometry of Cuts and Metrics

Häftad Engelska, 2009-12-02
1399
Skickas inom 3-6 vardagar.
Gratis frakt inom Sverige över 159 kr för privatpersoner.
Finns även som
Visa alla 2 format & utgåvor
Cuts and metrics are well-known objects that arise - independently, but with many deep and fascinating connections - in diverse fields: in graph theory, combinatorial optimization, geometry of numbers, combinatorial matrix theory, statistical physics, VLSI design etc. This book presents a wealth of results, from different mathematical disciplines, in a unified comprehensive manner, and establishes new and old links, which cannot be found elsewhere. It provides a unique and invaluable source for researchers and graduate students. From the Reviews: "This book is definitely a milestone in the literature of integer programming and combinatorial optimization. It draws from the Interdisciplinarity of these fields [...]. With knowledge about the relevant terms, one can enjoy special subsections without being entirely familiar with the rest of the chapter. This makes it not only an interesting research book but even a dictionary. [...] The longer one works with it, the more beautiful it becomes." Optima 56, 1997.
Visa hela texten

Passar bra ihop

  1. Geometry of Cuts and Metrics
  2. +
  3. Geometric Structure of Chemistry-Relevant Graphs

De som köpt den här boken har ofta också köpt Geometric Structure of Chemistry-Relevant Graphs av Michel-Marie Deza, Mathieu Dutour Sikiric, Mikhail Ivanovitch Shtogrin (inbunden).

Köp båda 2 för 2458 kr

Kundrecensioner

Har du läst boken? Sätt ditt betyg »

Fler böcker av författarna

  • Encyclopedia of Distances

    Michel Marie Deza, Elena Deza

    Distance metrics and distances have become an essential tool in many areas of pure and applied Mathematics, and this encyclopedia is the first one to treat the subject in full.The book appears just as research intensifies into metric spaces and es...

Recensioner i media

From the reviews: "This book is definitely a milestone in the literature of integer programming and combinatorial optimization. It draws from the Interdisciplinarity of these fields as it gathers methods and results from polytope theory, geometry of numbers, probability theory, design and graph theory around two objects, cuts and metrics. [... ] The book is very nicely written [... ] The book is also very well structured. With knowledge about the relevant terms, one can enjoy special subsections without being entirely familiar with the rest of the chapter. This makes it not only an interesting research book but even a dictionary. [... ] In my opinion, the book is a beautiful piece of work. The longer one works with it, the more beautiful it becomes." Robert Weismantel, Optima 56 (1997) "... In short, this is a very interesting book which is nice to have." Alexander I. Barvinok, MR 1460488 (98g:52001) "... This is a large and fascinating book. As befits a book which contains material relevant to so many areas of mathematics (and related disciplines such as statistics, physics, computing science, and economics), it is self-contained and written in a readable style. Moreover, the index, bibliography, and table of contents are all that they should be in such a work; it is easy to find as much or as little introductory material as needed." R.Dawson, Zentralblatt MATH Database 0885.52001 "This is a large and fascinating book. As befits a book which contains material relevant to so many areas of mathematics (and related disciplines such as statistics, physics, computing science, and economics), it is self-contained and written in a readable style. Moreover, the index, bibliography, and table of contents are all that they should be in such a work; it is easy to find as much or as little introductory material as needed." (R. Dawson, Zentralblatt MATH, 2001)

Innehållsförteckning

Outline of the Book.- I.Measure Aspects: El-Embeddability and Probability.- Preliminaries on Distances.- The Cut Cone and #x2113;-Metrics.- The Correlation Cone and {0. 1}-Covariances.- Conditions for -Embeddability.- Operations.- -Metrics from Lattices, Semigroups and Normed Spaces.- Metric Transforms of -Spaces.- Lipschitz Embeddings.- Dimensionality Questions for -Embeddings.- Examples of the Use of the -Metric.- Basic Definitions.- I1.Hypermetric Spaces: an Approach via Geometry of Numbers.- Preliminaries on Lattices.- Hypermetrics and Delaunay Polytopes.- Delaunay Polytopes: Rank and Hypermetric Faces.- Extreme Delaunay Polytopes.- Hypermetric Graphs.- I11.Isometric Embeddings of Graphs.- Preliminaries on Graphs.- Isometric Embeddings of Graphs into Hypercubes.- Isometric Embeddings of Graphs into Cartesian Products.- -Graphs.- IV.Hypercube Embeddings and Designs.- Rigidity of the Equidistant Metric.- Hypercube Embeddings of the Equidistant Metric.- Recognition of Hypercube Embeddable Metrics.- Cut Lattices, Quasi -Distances and Hilbert Bases.- V.Facets of the Cut Cone and Polytope.- Operations on Valid Inequalities and Facets.- Triangle Inequalities.- Hypermetric Inequalities.- Clique-Web Inequalities.- Other Valid Inequalities and Facets.- Geometric Properties.