Gromov-Hausdorff convergence

From Wikipedia, the free encyclopedia

Gromov-Hausdorff convergence, named after Mikhail Gromov and Felix Hausdorff, is a notion for convergence of metric spaces which is a generalization of Hausdorff convergence.

Contents

Gromov-Hausdorff distance measures how far two compact metric spaces are from being isometric. If X and Y are two compact metric spaces, then dGH (X,Y ) is defined to be the infimum of all numbers dH(f (X ), g (Y )) for all metric spaces M and all isometric embeddings f :XM and g :YM.

(Here dH denotes Hausdorff distance between subsets in M and the isometric embedding is understood in the global sense, i.e it must preserve all distances, not only infinitesimally small ones; for example no compact Riemannian manifold of negative sectional curvature admits such an embedding into Euclidean space.)

The Gromov-Hausdorff distance turns the set of all isometry classes of compact metric spaces into a metric space, and it therefore defines a notion of convergence for sequences of compact metric spaces, called Gromov-Hausdorff convergence.

Pointed Gromov-Hausdorff convergence is an appropriate analog of Gromov-Hausdorff convergence for non-compact spaces.

Given a sequence (Xn, pn) of locally compact complete length metric spaces with distinguished points, it converges to (Y,p) if for any R > 0 the closed R-balls around pn in Xn converge to the closed R-ball around p in Y in the usual Gromov-Hausdorff sense.

The notion of Gromov-Hausdorff convergence was first used by Gromov to prove that any discrete group with polynomial growth is almost nilpotent (i.e. it contains a nilpotent subgroup of finite index). See Gromov's theorem on groups of polynomial growth. The key ingredient in the proof was the almost trivial observation that for the Cayley graph of a group with polynomial growth a sequence of rescalings converges in the pointed Gromov-Hausdorff sense.

Another simple and very useful result in Riemannian geometry is Gromov's compactness theorem, which states that the set of Riemannian manifolds with Ricci curvaturec and diameterD is pre-compact in the Gromov-Hausdorff metric.

  • M. Gromov. Metric structures for Riemannian and non-Riemannian spaces, Birkhäuser (1999). ISBN 0-8176-3898-9.
Advanced Search
Included Web Search Engines


Safe Search

close

Top Matching Results

Occasionally Search.com will highlight specialized results that are based on the context of your query. Examples of specialized results include specific links to news, images, or video.

Top Matching Results may highlight information from other Search.com pages, content from the CNET Network of sites, or third party content. The listings are based purely on relevance. Search.com does not receive payment for listings in this section but our partners that provide this data may get paid for listing these products.

Sponsored Links

This section contains paid listings which have been purchased by companies that want to have their sites appear for specific search terms and related content. These listings are administered, sorted and maintained by a third party and are not endorsed by Search.com.

Search Results

Search.com sends your search query to several search engines at one time and integrates the results into one list which has been sorted by relevance using Search.com's proprietary algorithm. You can customize the list of search engines included in your metasearch from the preferences.

The search engines that are used in your metasearch may allow companies to pay to have their Web sites included within the results. To view the Paid Inclusion policy for a specific search engine, please visit their Web site. Search.com does not accept payment or share revenue with any search engine partner for listings in this section.