Skip to content
Category

Metric geometry

page 1
curve
right|thumb|A parabola, one of the simplest curves, after (straight) lines
ball
in mathematics, space bounded by a sphere
cauchy sequence
sequence whose elements become arbitrarily close to each other
triangle inequality theorem
inequality of the form |x + y| ≤ |x| + |y|
Euclidean distance
conventional distance in mathematics and physics
isometry
thumb|upright=1.4|A Function composition|composition of two opposite isometries is a direct isometry. A reflection in a line is an opposite isometry, like (reflection w.r.t the center diagonal line) or (reflection w.r.t the right diagonal line) on the image. Translation is a direct isometry: a rigid motion.
Hamming distance
number of bits that differ between two strings
complete metric space
metric space in which cauchy sequence converges to an element of the space
elliptic geometry
non-Euclidean geometry
Hausdorff dimension
invariant
Banach fixed-point theorem
theorem about metric spaces
great-circle distance
shortest distance between two points along the surface of a sphere
taxicab geometry
type of metric geometry
real-valued function
function whose range is a subset of the real numbers
Chebyshev distance
distance between vectors defined by the maximum difference between coordinates
Heine–Cantor theorem
theorem
graph distance
in graph theory, the minimum number of edges in a path connecting two vertices
contraction mapping
function reducing distance between all points
ultrametric space
a type of metric space in which the triangle inequality is replaced by a stronger inequality using max in place of addition
pseudometric space
generalization of a metric space in which the distance between two distinct points can be zero
Hausdorff distance
mathematical distance between two subsets of a metric space
Hausdorff measure
fractal measurement
Minkowski distance
distance between vectors or points computed as the pth root of the sum of pth powers of coordinate differences
Jung's theorem
theorem relating the diameter of a point set to the minimum radius of an enclosing ball
distance matrix
square matrix (two-dimensional array) containing the distances, taken pairwise, between the elements of a set. Depending upon the application involved, the distance being used to define this matrix may or may not be a metric
totally bounded space
uniform space which has finite covers consisting of "arbitrarily small" sets
Hopf–Rinow theorem
theorem that, for a Riemannian manifold, geodesic completeness is equivalent to completeness as a metric space
isometry group
automorphism group of a metric space
Johnson–Lindenstrauss lemma
Mathematical result
metric map
function between metric spaces that does not increase any distance
Wasserstein metric
distance function defined between probability distributions
hyperbolic group
Mathematical concept
Cartan–Hadamard theorem
On the structure of complete Riemannian manifolds of non-positive sectional curvature
Lévy–Prokhorov metric
certain metric on space of finite measures
Intrinsic metric
Concept in geometry/topology
Kirszbraun theorem
mathematical theorem related to real and functional analysis
geometric motion
isometry of a metric space
Gromov–Hausdorff convergence
a notion for convergence of metric spaces
quasi-isometry
In mathematics, a quasi-isometry is a function between two metric spaces that respects large-scale geometry of these spaces and ignores their small-scale details. Two metric spaces are quasi-isometric if there exists a quasi-isometry between them. The property of being quasi-isometric behaves like an equivalence relation on the class of metric spaces.
Caristi fixed-point theorem
theorem
distance geometry
Švarc–Milnor lemma
lemma in geometric group theory, giving sufficient conditions for when a group equipped with an isometric action on a metric space is quasi-isometric to the metric space
Delone set
well-spaced set of points in a metric space
Gromov product
concept from the theory of metric spaces
Kuratowski embedding
word metric
way to measure distance between any two elements of group (in group theory)
category of metric spaces
mathematical category with metric spaces as its objects and distance-non-increasing maps as its morphisms
sub-Riemannian manifold
type of generalization of a Riemannian manifold
Δ-hyperbolic space
Concept in mathematics
dilation
function from a metric space into itself
Urysohn universal space
coarse structure
family of sets in geometry and topology to measure large-scale properties of a space
Gromov's theorem on groups of polynomial growth
theorem in geometric group theory
Doubling space
metric space with double measurement