Gromov-Hausdorff convergence

Gromov-Hausdorff convergence is a notion for convergence of metric spaces which is a generalization of Hausdorff convergence.

Gromov-Hausdorff distance

Gromov-Hausdorff distance measures how far two compact metric spaces are from being isometric. Let X and Y be two compact metric spaces, and then dGH (X,Y ) is the minimum of all numbers dH(f (X ), g (Y )) for all metric spaces M and all isometric embeddings f :X<math>\to<math>M and g :Y<math>\to<math>M.

(Here dH denotes Hausdorff distance between subsets in M and the isometric embedding understood in the extrinsic sense, i.e it must preserve all distances, not only infinitesimally small, for example no compact Riemannian manifold admit such embedding into Euclidean space)

Gromov-Hausdorff distance turns the set of all isometry classes of compact metric spaces into a metric space, and what is more important into a topological space, i.e. it defines convergence for sequence of compact metric spaces which is called Gromov-Hausdorff convergence.

Pointed Gromov-Hausdorff convergence

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

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

Applications

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 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.

Yet one more 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.

Navigation

  • Art and Cultures
    • Art (https://academickids.com/encyclopedia/index.php/Art)
    • Architecture (https://academickids.com/encyclopedia/index.php/Architecture)
    • Cultures (https://www.academickids.com/encyclopedia/index.php/Cultures)
    • Music (https://www.academickids.com/encyclopedia/index.php/Music)
    • Musical Instruments (http://academickids.com/encyclopedia/index.php/List_of_musical_instruments)
  • Biographies (http://www.academickids.com/encyclopedia/index.php/Biographies)
  • Clipart (http://www.academickids.com/encyclopedia/index.php/Clipart)
  • Geography (http://www.academickids.com/encyclopedia/index.php/Geography)
    • Countries of the World (http://www.academickids.com/encyclopedia/index.php/Countries)
    • Maps (http://www.academickids.com/encyclopedia/index.php/Maps)
    • Flags (http://www.academickids.com/encyclopedia/index.php/Flags)
    • Continents (http://www.academickids.com/encyclopedia/index.php/Continents)
  • History (http://www.academickids.com/encyclopedia/index.php/History)
    • Ancient Civilizations (http://www.academickids.com/encyclopedia/index.php/Ancient_Civilizations)
    • Industrial Revolution (http://www.academickids.com/encyclopedia/index.php/Industrial_Revolution)
    • Middle Ages (http://www.academickids.com/encyclopedia/index.php/Middle_Ages)
    • Prehistory (http://www.academickids.com/encyclopedia/index.php/Prehistory)
    • Renaissance (http://www.academickids.com/encyclopedia/index.php/Renaissance)
    • Timelines (http://www.academickids.com/encyclopedia/index.php/Timelines)
    • United States (http://www.academickids.com/encyclopedia/index.php/United_States)
    • Wars (http://www.academickids.com/encyclopedia/index.php/Wars)
    • World History (http://www.academickids.com/encyclopedia/index.php/History_of_the_world)
  • Human Body (http://www.academickids.com/encyclopedia/index.php/Human_Body)
  • Mathematics (http://www.academickids.com/encyclopedia/index.php/Mathematics)
  • Reference (http://www.academickids.com/encyclopedia/index.php/Reference)
  • Science (http://www.academickids.com/encyclopedia/index.php/Science)
    • Animals (http://www.academickids.com/encyclopedia/index.php/Animals)
    • Aviation (http://www.academickids.com/encyclopedia/index.php/Aviation)
    • Dinosaurs (http://www.academickids.com/encyclopedia/index.php/Dinosaurs)
    • Earth (http://www.academickids.com/encyclopedia/index.php/Earth)
    • Inventions (http://www.academickids.com/encyclopedia/index.php/Inventions)
    • Physical Science (http://www.academickids.com/encyclopedia/index.php/Physical_Science)
    • Plants (http://www.academickids.com/encyclopedia/index.php/Plants)
    • Scientists (http://www.academickids.com/encyclopedia/index.php/Scientists)
  • Social Studies (http://www.academickids.com/encyclopedia/index.php/Social_Studies)
    • Anthropology (http://www.academickids.com/encyclopedia/index.php/Anthropology)
    • Economics (http://www.academickids.com/encyclopedia/index.php/Economics)
    • Government (http://www.academickids.com/encyclopedia/index.php/Government)
    • Religion (http://www.academickids.com/encyclopedia/index.php/Religion)
    • Holidays (http://www.academickids.com/encyclopedia/index.php/Holidays)
  • Space and Astronomy
    • Solar System (http://www.academickids.com/encyclopedia/index.php/Solar_System)
    • Planets (http://www.academickids.com/encyclopedia/index.php/Planets)
  • Sports (http://www.academickids.com/encyclopedia/index.php/Sports)
  • Timelines (http://www.academickids.com/encyclopedia/index.php/Timelines)
  • Weather (http://www.academickids.com/encyclopedia/index.php/Weather)
  • US States (http://www.academickids.com/encyclopedia/index.php/US_States)

Information

  • Home Page (http://academickids.com/encyclopedia/index.php)
  • Contact Us (http://www.academickids.com/encyclopedia/index.php/Contactus)

  • Clip Art (http://classroomclipart.com)
Toolbox
Personal tools