Search This Blog

Sunday, October 22, 2023

Metric space

From Wikipedia, the free encyclopedia
https://en.wikipedia.org/wiki/Metric_space
The plane (a set of points) can be equipped with different metrics. In the taxicab metric the red, yellow and blue paths have the same length (12), and are all shortest paths. In the Euclidean metric, the green path has length , and is the unique shortest path, whereas the red, yellow, and blue paths still have length 12.

In mathematics, a metric space is a set together with a notion of distance between its elements, usually called points. The distance is measured by a function called a metric or distance function. Metric spaces are the most general setting for studying many of the concepts of mathematical analysis and geometry.

The most familiar example of a metric space is 3-dimensional Euclidean space with its usual notion of distance. Other well-known examples are a sphere equipped with the angular distance and the hyperbolic plane. A metric may correspond to a metaphorical, rather than physical, notion of distance: for example, the set of 100-character Unicode strings can be equipped with the Hamming distance, which measures the number of characters that need to be changed to get from one string to another.

Since they are very general, metric spaces are a tool used in many different branches of mathematics. Many types of mathematical objects have a natural notion of distance and therefore admit the structure of a metric space, including Riemannian manifolds, normed vector spaces, and graphs. In abstract algebra, the p-adic numbers arise as elements of the completion of a metric structure on the rational numbers. Metric spaces are also studied in their own right in metric geometry and analysis on metric spaces.

Many of the basic notions of mathematical analysis, including balls, completeness, as well as uniform, Lipschitz, and Hölder continuity, can be defined in the setting of metric spaces. Other notions, such as continuity, compactness, and open and closed sets, can be defined for metric spaces, but also in the even more general setting of topological spaces.

Definition and illustration

Motivation

A diagram illustrating the great-circle distance (in cyan) and the straight-line distance (in red) between two points P and Q on a sphere.

To see the utility of different notions of distance, consider the surface of the Earth as a set of points. We can measure the distance between two such points by the length of the shortest path along the surface, "as the crow flies"; this is particularly useful for shipping and aviation. We can also measure the straight-line distance between two points through the Earth's interior; this notion is, for example, natural in seismology, since it roughly corresponds to the length of time it takes for seismic waves to travel between those two points.

The notion of distance encoded by the metric space axioms has relatively few requirements. This generality gives metric spaces a lot of flexibility. At the same time, the notion is strong enough to encode many intuitive facts about what distance means. This means that general results about metric spaces can be applied in many different contexts.

Like many fundamental mathematical concepts, the metric on a metric space can be interpreted in many different ways. A particular metric may not be best thought of as measuring physical distance, but, instead, as the cost of changing from one state to another (as with Wasserstein metrics on spaces of measures) or the degree of difference between two objects (for example, the Hamming distance between two strings of characters, or the Gromov–Hausdorff distance between metric spaces themselves).

Definition

Formally, a metric space is an ordered pair (M, d) where M is a set and d is a metric on M, i.e., a function

satisfying the following axioms for all points :

  1. The distance from a point to itself is zero:
  2. (Positivity) The distance between two distinct points is always positive:
  3. (Symmetry) The distance from x to y is always the same as the distance from y to x:
  4. The triangle inequality holds:
    This is a natural property of both physical and metaphorical notions of distance: you can arrive at z from x by taking a detour through y, but this will not make your journey any faster than the shortest path.

If the metric d is unambiguous, one often refers by abuse of notation to "the metric space M".

By taking all axioms except the second, one can show that distance is always non-negative:

Therefore the second axiom can be weakened to and combined with the first to make .

Simple examples

The real numbers

The real numbers with the distance function given by the absolute difference form a metric space. Many properties of metric spaces and functions between them are generalizations of concepts in real analysis and coincide with those concepts when applied to the real line.

Metrics on Euclidean spaces

The Euclidean plane can be equipped with many different metrics. The Euclidean distance familiar from school mathematics can be defined by

The taxicab or Manhattan distance is defined by

and can be thought of as the distance you need to travel along horizontal and vertical lines to get from one point to the other, as illustrated at the top of the article.

The maximum, , or Chebyshev distance is defined by

This distance doesn't have an easy explanation in terms of paths in the plane, but it still satisfies the metric space axioms. It can be thought of similarly to the number of moves a king would have to make on a chess board to travel from one point to another on the given space.

In fact, these three distances, while they have distinct properties, are similar in some ways. Informally, points that are close in one are close in the others, too. This observation can be quantified with the formula

which holds for every pair of points .

A radically different distance can be defined by setting

Using Iverson brackets,
In this discrete metric, all distinct points are 1 unit apart: none of them are close to each other, and none of them are very far away from each other either. Intuitively, the discrete metric no longer remembers that the set is a plane, but treats it just as an undifferentiated set of points.

All of these metrics make sense on as well as .

Subspaces

Given a metric space (M, d) and a subset , we can consider A to be a metric space by measuring distances the same way we would in M. Formally, the induced metric on A is a function defined by

For example, if we take the two-dimensional sphere S2 as a subset of , the Euclidean metric on induces the straight-line metric on S2 described above. Two more useful examples are the open interval (0, 1) and the closed interval [0, 1] thought of as subspaces of the real line.

History

In 1906 Maurice Fréchet introduced metric spaces in his work Sur quelques points du calcul fonctionnel in the context of functional analysis: his main interest was in studying the real-valued functions from a metric space, generalizing the theory of functions of several or even infinitely many variables, as pioneered by mathematicians such as Cesare Arzelà. The idea was further developed and placed in its proper context by Felix Hausdorff in his magnum opus Principles of Set Theory, which also introduced the notion of a (Hausdorff) topological space.

General metric spaces have become a foundational part of the mathematical curriculum. Prominent examples of metric spaces in mathematical research include Riemannian manifolds and normed vector spaces, which are the domain of differential geometry and functional analysis, respectively. Fractal geometry is a source of some exotic metric spaces. Others have arisen as limits through the study of discrete or smooth objects, including scale-invariant limits in statistical physics, Alexandrov spaces arising as Gromov–Hausdorff limits of sequences of Riemannian manifolds, and boundaries and asymptotic cones in geometric group theory. Finally, many new applications of finite and discrete metric spaces have arisen in computer science.

Basic notions

A distance function is enough to define notions of closeness and convergence that were first developed in real analysis. Properties that depend on the structure of a metric space are referred to as metric properties. Every metric space is also a topological space, and some metric properties can also be rephrased without reference to distance in the language of topology; that is, they are really topological properties.

The topology of a metric space

For any point x in a metric space M and any real number r > 0, the open ball of radius r around x is defined to be the set of points that are strictly less than distance r from x:

This is a natural way to define a set of points that are relatively close to x. Therefore, a set is a neighborhood of x (informally, it contains all points "close enough" to x) if it contains an open ball of radius r around x for some r > 0.

An open set is a set which is a neighborhood of all its points. It follows that the open balls form a base for a topology on M. In other words, the open sets of M are exactly the unions of open balls. As in any topology, closed sets are the complements of open sets. Sets may be both open and closed as well as neither open nor closed.

This topology does not carry all the information about the metric space. For example, the distances d1, d2, and d defined above all induce the same topology on , although they behave differently in many respects. Similarly, with the Euclidean metric and its subspace the interval (0, 1) with the induced metric are homeomorphic but have very different metric properties.

Conversely, not every topological space can be given a metric. Topological spaces which are compatible with a metric are called metrizable and are particularly well-behaved in many ways: in particular, they are paracompact Hausdorff spaces (hence normal) and first-countable. The Nagata–Smirnov metrization theorem gives a characterization of metrizability in terms of other topological properties, without reference to metrics.

Convergence

Convergence of sequences in Euclidean space is defined as follows:

A sequence (xn) converges to a point x if for every ε > 0 there is an integer N such that for all n > N, d(xn, x) < ε.

Convergence of sequences in a topological space is defined as follows:

A sequence (xn) converges to a point x if for every open set U containing x there is an integer N such that for all n > N, .

In metric spaces, both of these definitions make sense and they are equivalent. This is a general pattern for topological properties of metric spaces: while they can be defined in a purely topological way, there is often a way that uses the metric which is easier to state or more familiar from real analysis.

Completeness

Informally, a metric space is complete if it has no "missing points": every sequence that looks like it should converge to something actually converges.

To make this precise: a sequence (xn) in a metric space M is Cauchy if for every ε > 0 there is an integer N such that for all m, n > N, d(xm, xn) < ε. By the triangle inequality, any convergent sequence is Cauchy: if xm and xn are both less than ε away from the limit, then they are less than away from each other. If the converse is true—every Cauchy sequence in M converges—then M is complete.

Euclidean spaces are complete, as is with the other metrics described above. Two examples of spaces which are not complete are (0, 1) and the rationals, each with the metric induced from . One can think of (0, 1) as "missing" its endpoints 0 and 1. The rationals are missing all the irrationals, since any irrational has a sequence of rationals converging to it in (for example, its successive decimal approximations). These examples show that completeness is not a topological property, since is complete but the homeomorphic space (0, 1) is not.

This notion of "missing points" can be made precise. In fact, every metric space has a unique completion, which is a complete space that contains the given space as a dense subset. For example, [0, 1] is the completion of (0, 1), and the real numbers are the completion of the rationals.

Since complete spaces are generally easier to work with, completions are important throughout mathematics. For example, in abstract algebra, the p-adic numbers are defined as the completion of the rationals under a different metric. Completion is particularly common as a tool in functional analysis. Often one has a set of nice functions and a way of measuring distances between them. Taking the completion of this metric space gives a new set of functions which may be less nice, but nevertheless useful because they behave similarly to the original nice functions in important ways. For example, weak solutions to differential equations typically live in a completion (a Sobolev space) rather than the original space of nice functions for which the differential equation actually makes sense.

Bounded and totally bounded spaces

Diameter of a set.

A metric space M is bounded if there is an r such that no pair of points in M is more than distance r apart. The least such r is called the diameter of M.

The space M is called precompact or totally bounded if for every r > 0 there is a finite cover of M by open balls of radius r. Every totally bounded space is bounded. To see this, start with a finite cover by r-balls for some arbitrary r. Since the subset of M consisting of the centers of these balls is finite, it has finite diameter, say D. By the triangle inequality, the diameter of the whole space is at most D + 2r. The converse does not hold: an example of a metric space that is bounded but not totally bounded is (or any other infinite set) with the discrete metric.

Compactness

Compactness is a topological property which generalizes the properties of a closed and bounded subset of Euclidean space. There are several equivalent definitions of compactness in metric spaces:

  1. A metric space M is compact if every open cover has a finite subcover (the usual topological definition).
  2. A metric space M is compact if every sequence has a convergent subsequence. (For general topological spaces this is called sequential compactness and is not equivalent to compactness.)
  3. A metric space M is compact if it is complete and totally bounded. (This definition is written in terms of metric properties and doesn't make sense for a general topological space, but it is nevertheless topologically invariant since it is equivalent to compactness.)

One example of a compact space is the closed interval [0, 1].

Compactness is important for similar reasons to completeness: it makes it easy to find limits. Another important tool is Lebesgue's number lemma, which shows that for any open cover of a compact space, every point is relatively deep inside one of the sets of the cover.

Functions between metric spaces

Euler diagram of types of functions between metric spaces.

Unlike in the case of topological spaces or algebraic structures such as groups or rings, there is no single "right" type of structure-preserving function between metric spaces. Instead, one works with different types of functions depending on one's goals. Throughout this section, suppose that and are two metric spaces. The words "function" and "map" are used interchangeably.

Isometries

One interpretation of a "structure-preserving" map is one that fully preserves the distance function:

A function is distance-preserving if for every pair of points x and y in M1,

It follows from the metric space axioms that a distance-preserving function is injective. A bijective distance-preserving function is called an isometry. One perhaps non-obvious example of an isometry between spaces described in this article is the map defined by

If there is an isometry between the spaces M1 and M2, they are said to be isometric. Metric spaces that are isometric are essentially identical.

Continuous maps

On the other end of the spectrum, one can forget entirely about the metric structure and study continuous maps, which only preserve topological structure. There are several equivalent definitions of continuity for metric spaces. The most important are:

  • Topological definition. A function is continuous if for every open set U in M2, the preimage is open.
  • Sequential continuity. A function is continuous if whenever a sequence (xn) converges to a point x in M1, the sequence converges to the point f(x) in M2.
(These first two definitions are not equivalent for all topological spaces.)
  • ε–δ definition. A function is continuous if for every point x in M1 and every ε > 0 there exists δ > 0 such that for all y in M1 we have

A homeomorphism is a continuous map whose inverse is also continuous; if there is a homeomorphism between M1 and M2, they are said to be homeomorphic. Homeomorphic spaces are the same from the point of view of topology, but may have very different metric properties. For example, is unbounded and complete, while (0, 1) is bounded but not complete.

Uniformly continuous maps

A function is uniformly continuous if for every real number ε > 0 there exists δ > 0 such that for all points x and y in M1 such that , we have

The only difference between this definition and the ε–δ definition of continuity is the order of quantifiers: the choice of δ must depend only on ε and not on the point x. However, this subtle change makes a big difference. For example, uniformly continuous maps take Cauchy sequences in M1 to Cauchy sequences in M2. In other words, uniform continuity preserves some metric properties which are not purely topological.

On the other hand, the Heine–Cantor theorem states that if M1 is compact, then every continuous map is uniformly continuous. In other words, uniform continuity cannot distinguish any non-topological features of compact metric spaces.

Lipschitz maps and contractions

A Lipschitz map is one that stretches distances by at most a bounded factor. Formally, given a real number K > 0, the map is K-Lipschitz if

Lipschitz maps are particularly important in metric geometry, since they provide more flexibility than distance-preserving maps, but still make essential use of the metric. For example, a curve in a metric space is rectifiable (has finite length) if and only if it has a Lipschitz reparametrization.

A 1-Lipschitz map is sometimes called a nonexpanding or metric map. Metric maps are commonly taken to be the morphisms of the category of metric spaces.

A K-Lipschitz map for K < 1 is called a contraction. The Banach fixed-point theorem states that if M is a complete metric space, then every contraction admits a unique fixed point. If the metric space M is compact, the result holds for a slightly weaker condition on f: a map admits a unique fixed point if

Quasi-isometries

A quasi-isometry is a map that preserves the "large-scale structure" of a metric space. Quasi-isometries need not be continuous. For example, and its subspace are quasi-isometric, even though one is connected and the other is discrete. The equivalence relation of quasi-isometry is important in geometric group theory: the Švarc–Milnor lemma states that all spaces on which a group acts geometrically are quasi-isometric.

Formally, the map is a quasi-isometric embedding if there exist constants A ≥ 1 and B ≥ 0 such that

It is a quasi-isometry if in addition it is quasi-surjective, i.e. there is a constant C ≥ 0 such that every point in is at distance at most C from some point in the image .

Notions of metric space equivalence

Given two metric spaces and :

  • They are called homeomorphic (topologically isomorphic) if there is a homeomorphism between them (i.e., a continuous bijection with a continuous inverse). If and the identity map is a homeomorphism, then and are said to be topologically equivalent.
  • They are called uniformic (uniformly isomorphic) if there is a uniform isomorphism between them (i.e., a uniformly continuous bijection with a uniformly continuous inverse).
  • They are called bilipschitz homeomorphic if there is a bilipschitz bijection between them (i.e., a Lipschitz bijection with a Lipschitz inverse).
  • They are called isometric if there is a (bijective) isometry between them. In this case, the two metric spaces are essentially identical.
  • They are called quasi-isometric if there is a quasi-isometry between them.

Metric spaces with additional structure

Normed vector spaces

A normed vector space is a vector space equipped with a norm, which is a function that measures the length of vectors. The norm of a vector v is typically denoted by . Any normed vector space can be equipped with a metric in which the distance between two vectors x and y is given by

The metric d is said to be induced by the norm . Conversely, if a metric d on a vector space X is

  • translation invariant: for every x, y, and a in X; and
  • absolutely homogeneous: for every x and y in X and real number α;

then it is the metric induced by the norm

A similar relationship holds between seminorms and pseudometrics.

Among examples of metrics induced by a norm are the metrics d1, d2, and d on , which are induced by the Manhattan norm, the Euclidean norm, and the maximum norm, respectively. More generally, the Kuratowski embedding allows one to see any metric space as a subspace of a normed vector space.

Infinite-dimensional normed vector spaces, particularly spaces of functions, are studied in functional analysis. Completeness is particularly important in this context: a complete normed vector space is known as a Banach space. An unusual property of normed vector spaces is that linear transformations between them are continuous if and only if they are Lipschitz. Such transformations are known as bounded operators.

Length spaces

One possible approximation for the arc length of a curve. The approximation is never longer than the arc length, justifying the definition of arc length as a supremum.

A curve in a metric space (M, d) is a continuous function . The length of γ is measured by

In general, this supremum may be infinite; a curve of finite length is called rectifiable. Suppose that the length of the curve γ is equal to the distance between its endpoints—that is, it's the shortest possible path between its endpoints. After reparametrization by arc length, γ becomes a geodesic: a curve which is a distance-preserving function. A geodesic is a shortest possible path between any two of its points.

A geodesic metric space is a metric space which admits a geodesic between any two of its points. The spaces and are both geodesic metric spaces. In , geodesics are unique, but in , there are often infinitely many geodesics between two points, as shown in the figure at the top of the article.

The space M is a length space (or the metric d is intrinsic) if the distance between any two points x and y is the infimum of lengths of paths between them. Unlike in a geodesic metric space, the infimum does not have to be attained. An example of a length space which is not geodesic is the Euclidean plane minus the origin: the points (1, 0) and (-1, 0) can be joined by paths of length arbitrarily close to 2, but not by a path of length 2. An example of a metric space which is not a length space is given by the straight-line metric on the sphere: the straight line between two points through the center of the Earth is shorter than any path along the surface.

Given any metric space (M, d), one can define a new, intrinsic distance function dintrinsic on M by setting the distance between points x and y to be infimum of the d-lengths of paths between them. For instance, if d is the straight-line distance on the sphere, then dintrinsic is the great-circle distance. However, in some cases dintrinsic may have infinite values. For example, if M is the Koch snowflake with the subspace metric d induced from , then the resulting intrinsic distance is infinite for any pair of distinct points.

Riemannian manifolds

A Riemannian manifold is a space equipped with a Riemannian metric tensor, which determines lengths of tangent vectors at every point. This can be thought of defining a notion of distance infinitesimally. In particular, a differentiable path in a Riemannian manifold M has length defined as the integral of the length of the tangent vector to the path:

On a connected Riemannian manifold, one then defines the distance between two points as the infimum of lengths of smooth paths between them. This construction generalizes to other kinds of infinitesimal metrics on manifolds, such as sub-Riemannian and Finsler metrics.

The Riemannian metric is uniquely determined by the distance function; this means that in principle, all information about a Riemannian manifold can be recovered from its distance function. One direction in metric geometry is finding purely metric ("synthetic") formulations of properties of Riemannian manifolds. For example, a Riemannian manifold is a CAT(k) space (a synthetic condition which depends purely on the metric) if and only if its sectional curvature is bounded above by k. Thus CAT(k) spaces generalize upper curvature bounds to general metric spaces.

Metric measure spaces

Real analysis makes use of both the metric on and the Lebesgue measure. Therefore, generalizations of many ideas from analysis naturally reside in metric measure spaces: spaces that have both a measure and a metric which are compatible with each other. Formally, a metric measure space is a metric space equipped with a Borel regular measure such that every ball has positive measure. For example Euclidean spaces of dimension n, and more generally n-dimensional Riemannian manifolds, naturally have the structure of a metric measure space, equipped with the Lebesgue measure. Certain fractal metric spaces such as the Sierpiński gasket can be equipped with the α-dimensional Hausdorff measure where α is the Hausdorff dimension. In general, however, a metric space may not have an "obvious" choice of measure.

One application of metric measure spaces is generalizing the notion of Ricci curvature beyond Riemannian manifolds. Just as CAT(k) and Alexandrov spaces generalize scalar curvature bounds, RCD spaces are a class of metric measure spaces which generalize lower bounds on Ricci curvature.

Further examples and applications

Graphs and finite metric spaces

A metric space is discrete if its induced topology is the discrete topology. Although many concepts, such as completeness and compactness, are not interesting for such spaces, they are nevertheless an object of study in several branches of mathematics. In particular, finite metric spaces (those having a finite number of points) are studied in combinatorics and theoretical computer science. Embeddings in other metric spaces are particularly well-studied. For example, not every finite metric space can be isometrically embedded in a Euclidean space or in Hilbert space. On the other hand, in the worst case the required distortion (bilipschitz constant) is only logarithmic in the number of points.

For any undirected connected graph G, the set V of vertices of G can be turned into a metric space by defining the distance between vertices x and y to be the length of the shortest edge path connecting them. This is also called shortest-path distance or geodesic distance. In geometric group theory this construction is applied to the Cayley graph of a (typically infinite) finitely-generated group, yielding the word metric. Up to a bilipschitz homeomorphism, the word metric depends only on the group and not on the chosen finite generating set.

Distances between mathematical objects

In modern mathematics, one often studies spaces whose points are themselves mathematical objects. A distance function on such a space generally aims to measure the dissimilarity between two objects. Here are some examples:

  • Functions to a metric space. If X is any set and M is a metric space, then the set of all bounded functions (i.e. those functions whose image is a bounded subset of ) can be turned into a metric space by defining the distance between two bounded functions f and g to be
    This metric is called the uniform metric or supremum metric. If M is complete, then this function space is complete as well; moreover, if X is also a topological space, then the subspace consisting of all bounded continuous functions from X to M is also complete. When X is a subspace of , this function space is known as a classical Wiener space.
  • String metrics and edit distances. There are many ways of measuring distances between strings of characters, which may represent sentences in computational linguistics or code words in coding theory. Edit distances attempt to measure the number of changes necessary to get from one string to another. For example, the Hamming distance measures the minimal number of substitutions needed, while the Levenshtein distance measures the minimal number of deletions, insertions, and substitutions; both of these can be thought of as distances in an appropriate graph.
  • Graph edit distance is a measure of dissimilarity between two graphs, defined as the minimal number of graph edit operations required to transform one graph into another.
  • Wasserstein metrics measure the distance between two measures on the same metric space. The Wasserstein distance between two measures is, roughly speaking, the cost of transporting one to the other.
  • The set of all m by n matrices over some field is a metric space with respect to the rank distance Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "http://localhost:6011/en.wikipedia.org/v1/":): {\displaystyle d(A,B) = \mathrm{rank}(B - A)} .
  • The Helly metric in game theory measures the difference between strategies in a game.

Hausdorff and Gromov–Hausdorff distance

The idea of spaces of mathematical objects can also be applied to subsets of a metric space, as well as metric spaces themselves. Hausdorff and Gromov–Hausdorff distance define metrics on the set of compact subsets of a metric space and the set of compact metric spaces, respectively.

Suppose (M, d) is a metric space, and let S be a subset of M. The distance from S to a point x of M is, informally, the distance from x to the closest point of S. However, since there may not be a single closest point, it is defined via an infimum:

In particular, if and only if x belongs to the closure of S. Furthermore, distances between points and sets satisfy a version of the triangle inequality:
and therefore the map defined by is continuous. Incidentally, this shows that metric spaces are completely regular.

Given two subsets S and T of M, their Hausdorff distance is

Informally, two sets S and T are close to each other in the Hausdorff distance if no element of S is too far from T and vice versa. For example, if S is an open set in Euclidean space T is an ε-net inside S, then . In general, the Hausdorff distance can be infinite or zero. However, the Hausdorff distance between two distinct compact sets is always positive and finite. Thus the Hausdorff distance defines a metric on the set of compact subsets of M.

The Gromov–Hausdorff metric defines a distance between (isometry classes of) compact metric spaces. The Gromov–Hausdorff distance between compact spaces X and Y is the infimum of the Hausdorff distance over all metric spaces Z that contain X and Y as subspaces. While the exact value of the Gromov–Hausdorff distance is rarely useful to know, the resulting topology has found many applications.

Miscellaneous examples

  • Given a metric space (X, d) and an increasing concave function such that f(t) = 0 if and only if t = 0, then is also a metric on X. If f(t) = tα for some real number α < 1, such a metric is known as a snowflake of d.
  • The tight span of a metric space is another metric space which can be thought of as an abstract version of the convex hull.
  • The British Rail metric (also called the "post office metric" or the "SNCF metric") on a normed vector space is given by for distinct points and , and . More generally can be replaced with a function taking an arbitrary set to non-negative reals and taking the value at most once: then the metric is defined on by for distinct points and , and . The name alludes to the tendency of railway journeys to proceed via London (or Paris) irrespective of their final destination.
  • The Robinson–Foulds metric used for calculating the distances between Phylogenetic trees in Phylogenetics

Constructions

Product metric spaces

If are metric spaces, and N is the Euclidean norm on , then is a metric space, where the product metric is defined by

and the induced topology agrees with the product topology. By the equivalence of norms in finite dimensions, a topologically equivalent metric is obtained if N is the taxicab norm, a p-norm, the maximum norm, or any other norm which is non-decreasing as the coordinates of a positive n-tuple increase (yielding the triangle inequality).

Similarly, a metric on the topological product of countably many metric spaces can be obtained using the metric

The topological product of uncountably many metric spaces need not be metrizable. For example, an uncountable product of copies of is not first-countable and thus isn't metrizable.

Quotient metric spaces

If M is a metric space with metric d, and is an equivalence relation on M, then we can endow the quotient set with a pseudometric. The distance between two equivalence classes and is defined as

where the infimum is taken over all finite sequences and with , , . In general this will only define a pseudometric, i.e. does not necessarily imply that . However, for some equivalence relations (e.g., those given by gluing together polyhedra along faces), is a metric.

The quotient metric is characterized by the following universal property. If is a metric (i.e. 1-Lipschitz) map between metric spaces satisfying f(x) = f(y) whenever , then the induced function , given by , is a metric map

The quotient metric does not always induce the quotient topology. For example, the topological quotient of the metric space identifying all points of the form is not metrizable since it is not first-countable, but the quotient metric is a well-defined metric on the same set which induces a coarser topology. Moreover, different metrics on the original topological space (a disjoint union of countably many intervals) lead to different topologies on the quotient.

A topological space is sequential if and only if it is a (topological) quotient of a metric space.

Generalizations of metric spaces

There are several notions of spaces which have less structure than a metric space, but more than a topological space.

  • Uniform spaces are spaces in which distances are not defined, but uniform continuity is.
  • Approach spaces are spaces in which point-to-set distances are defined, instead of point-to-point distances. They have particularly good properties from the point of view of category theory.
  • Continuity spaces are a generalization of metric spaces and posets that can be used to unify the notions of metric spaces and domains.

There are also numerous ways of relaxing the axioms for a metric, giving rise to various notions of generalized metric spaces. These generalizations can also be combined. The terminology used to describe them is not completely standardized. Most notably, in functional analysis pseudometrics often come from seminorms on vector spaces, and so it is natural to call them "semimetrics". This conflicts with the use of the term in topology.

Extended metrics

Some authors define metrics so as to allow the distance function d to attain the value ∞, i.e. distances are non-negative numbers on the extended real number line. Such a function is also called an extended metric or "∞-metric". Every extended metric can be replaced by a real-valued metric that is topologically equivalent. This can be done using a subadditive monotonically increasing bounded function which is zero at zero, e.g. or .

Metrics valued in structures other than the real numbers

The requirement that the metric take values in can be relaxed to consider metrics with values in other structures, including:

These generalizations still induce a uniform structure on the space.

Pseudometrics

A pseudometric on is a function which satisfies the axioms for a metric, except that instead of the second (identity of indiscernibles) only for all is required. In other words, the axioms for a pseudometric are:

  1. .

In some contexts, pseudometrics are referred to as semimetrics because of their relation to seminorms.

Quasimetrics

Occasionally, a quasimetric is defined as a function that satisfies all axioms for a metric with the possible exception of symmetry. The name of this generalisation is not entirely standardized.

Quasimetrics are common in real life. For example, given a set X of mountain villages, the typical walking times between elements of X form a quasimetric because travel uphill takes longer than travel downhill. Another example is the length of car rides in a city with one-way streets: here, a shortest path from point A to point B goes along a different set of streets than a shortest path from B to A and may have a different length.

A quasimetric on the reals can be defined by setting

The 1 may be replaced, for example, by infinity or by or any other subadditive function of y-x. This quasimetric describes the cost of modifying a metal stick: it is easy to reduce its size by filing it down, but it is difficult or impossible to grow it.

Given a quasimetric on X, one can define an R-ball around x to be the set . As in the case of a metric, such balls form a basis for a topology on X, but this topology need not be metrizable. For example, the topology induced by the quasimetric on the reals described above is the (reversed) Sorgenfrey line.

Metametrics or partial metrics

In a metametric, all the axioms of a metric are satisfied except that the distance between identical points is not necessarily zero. In other words, the axioms for a metametric are:

Metametrics appear in the study of Gromov hyperbolic metric spaces and their boundaries. The visual metametric on such a space satisfies for points on the boundary, but otherwise is approximately the distance from to the boundary. Metametrics were first defined by Jussi Väisälä. In other work, a function satisfying these axioms is called a partial metric or a dislocated metric.

Semimetrics

A semimetric on is a function that satisfies the first three axioms, but not necessarily the triangle inequality:

Some authors work with a weaker form of the triangle inequality, such as:

ρ-relaxed triangle inequality
ρ-inframetric inequality

The ρ-inframetric inequality implies the ρ-relaxed triangle inequality (assuming the first axiom), and the ρ-relaxed triangle inequality implies the 2ρ-inframetric inequality. Semimetrics satisfying these equivalent conditions have sometimes been referred to as quasimetrics, nearmetrics or inframetrics.

The ρ-inframetric inequalities were introduced to model round-trip delay times in the internet. The triangle inequality implies the 2-inframetric inequality, and the ultrametric inequality is exactly the 1-inframetric inequality.

Premetrics

Relaxing the last three axioms leads to the notion of a premetric, i.e. a function satisfying the following conditions:

This is not a standard term. Sometimes it is used to refer to other generalizations of metrics such as pseudosemimetrics or pseudometrics; in translations of Russian books it sometimes appears as "prametric". A premetric that satisfies symmetry, i.e. a pseudosemimetric, is also called a distance.

Any premetric gives rise to a topology as follows. For a positive real , the -ball centered at a point is defined as

A set is called open if for any point in the set there is an -ball centered at which is contained in the set. Every premetric space is a topological space, and in fact a sequential space. In general, the -balls themselves need not be open sets with respect to this topology. As for metrics, the distance between two sets and , is defined as

This defines a premetric on the power set of a premetric space. If we start with a (pseudosemi-)metric space, we get a pseudosemimetric, i.e. a symmetric premetric. Any premetric gives rise to a preclosure operator as follows:

Pseudoquasimetrics

The prefixes pseudo-, quasi- and semi- can also be combined, e.g., a pseudoquasimetric (sometimes called hemimetric) relaxes both the indiscernibility axiom and the symmetry axiom and is simply a premetric satisfying the triangle inequality. For pseudoquasimetric spaces the open -balls form a basis of open sets. A very basic example of a pseudoquasimetric space is the set with the premetric given by and The associated topological space is the Sierpiński space.

Sets equipped with an extended pseudoquasimetric were studied by William Lawvere as "generalized metric spaces". From a categorical point of view, the extended pseudometric spaces and the extended pseudoquasimetric spaces, along with their corresponding nonexpansive maps, are the best behaved of the metric space categories. One can take arbitrary products and coproducts and form quotient objects within the given category. If one drops "extended", one can only take finite products and coproducts. If one drops "pseudo", one cannot take quotients.

Lawvere also gave an alternate definition of such spaces as enriched categories. The ordered set can be seen as a category with one morphism if and none otherwise. Using + as the tensor product and 0 as the identity makes this category into a monoidal category . Every (extended pseudoquasi-)metric space can now be viewed as a category enriched over :

  • The objects of the category are the points of M.
  • For every pair of points x and y such that , there is a single morphism which is assigned the object of .
  • The triangle inequality and the fact that for all points x derive from the properties of composition and identity in an enriched category.
  • Since is a poset, all diagrams that are required for an enriched category commute automatically.

Metrics on multisets

The notion of a metric can be generalized from a distance between two elements to a number assigned to a multiset of elements. A multiset is a generalization of the notion of a set in which an element can occur more than once. Define the multiset union as follows: if an element x occurs m times in X and n times in Y then it occurs m + n times in U. A function d on the set of nonempty finite multisets of elements of a set M is a metric if

  1. if all elements of X are equal and otherwise (positive definiteness)
  2. depends only on the (unordered) multiset X (symmetry)
  3. (triangle inequality)

By considering the cases of axioms 1 and 2 in which the multiset X has two elements and the case of axiom 3 in which the multisets X, Y, and Z have one element each, one recovers the usual axioms for a metric. That is, every multiset metric yields an ordinary metric when restricted to sets of two elements.

A simple example is the set of all nonempty finite multisets of integers with . More complex examples are information distance in multisets; and normalized compression distance (NCD) in multisets.

Rotational grazing

From Wikipedia, the free encyclopedia
Rotational grazing of cattle and sheep in Missouri with pasture divided into paddocks, each grazed in turn for a period and then rested

In agriculture, rotational grazing, as opposed to continuous grazing, describes many systems of pasturing, whereby livestock are moved to portions of the pasture, called paddocks, while the other portions rest. Each paddock must provide all the needs of the livestock, such as food, water and sometimes shade and shelter. The approach often produces lower outputs than more intensive animal farming operations, but requires lower inputs, and therefore sometimes produces higher net farm income per animal.

Approach

Diagram of rotational grazing, showing the use of paddocks, each providing food and water for the livestock for a chosen period

In rotational grazing livestock are moved to portions of the pasture, called paddocks, while the other portions rest. The intent is to allow the pasture plants and soil time to recover.

Healing native rangeland may require a combination of burning and rotational grazing.

Rotational grazing can be used with ruminants such as cattle, sheep or goats; non-ruminants such as pigs can also be used. The herds graze one portion of pasture, or a paddock, while allowing the others to recover. The length of time a paddock is grazed will depend on the size of the herd and the size of the paddock and local environmental factors. Resting grazed lands allows the vegetation to regrow. Rotational grazing is especially effective because grazers do better on the more tender younger plant stems. These systems may or may not leave parasites behind to die off, minimizing or eliminating the need for de-wormers, depending if the rotational time is smaller or larger than the parasitic life cycle.

Benefits

Herd health benefits arise from animals having access to both space and fresh air. Freedom of movement within a paddock results in increased physical fitness, which limits the potential for injuries and abrasion, and sometimes depending on the system reduces the potential of exposure to high levels of harmful disease-causing microorganisms and insects.

In a concentrated animal feeding operation it is normal for a large number of animals to continuously occupy a small area. By comparison, with managed grazing, the animals are able to live in a more natural environment. The animals experience less disease and fewer foot ailments, depending on the rotational system being used.

Managed rotational grazing is a key component of a regenerative agriculture system, as it functions as a constant feedback loop. Rotational grazing has been said to be more environmentally friendly in certain cases. Many pastures undergoing certain types of rotational grazing are less susceptible to soil erosion. Paddocks might require fewer inputs. These grazing regimes are sometimes said to be more resilient and more capable of responding to changing environmental conditions. Rotational grazing may reduce greenhouse gas emissions such as carbon dioxide, nitrous oxides, and methane. Adaptive multi-paddock grazing can result in a net carbon sink.

Problems

A key element of this style of animal husbandry is that either each grazed area must contain all elements needed for the animals (water source, for instance) or the feed or water source must be moved each time the animals are moved. Having fixed feeding or watering stations can defeat the rotational aspect, leading to degradation of the ground around the water supply or feed supply if additional feed is provided to the animals. Special care must be taken to ensure that high use areas do not become areas where mud, parasites or diseases are spread or communicated.

Several problems are related to shade in pasture areas. Although shade provides relief from heat and reduces the risk of heat stress, animals tend to congregate in these areas which leads to nutrient loading, uneven grazing, and potential soil erosion.

Ruminal tympany, also known as bloat, is a common serious problem when ruminants graze on fresh, young pasture, and if left untreated can be fatal. This problem occurs when foam producing compounds in plants are digested by cows, causing foam to form in the rumen of the animal and not allowing animals to properly belch gas. Animals are especially susceptible to bloat if they are moved to new pasture sources when they are particularly hungry and especially on young, fresh and wet legumes. It is therefore important to ensure that the herd is eating enough at the end of a rotation when forage will be more scarce, limiting the potential for animals to gorge themselves when turned out onto new paddocks. The risk of bloat can be mitigated by careful management of rotations, seeding the non-bloating European legume species Lotus corniculatus in pasturelands, reducing the amount of legumes/increasing grasses, providing sufficient supplemental feeding and extra fodder when turning out on new paddocks, reducing the size of the paddock when livestock is first turned out, and daily rations of the anti-foaming agent poloxalene mixed well into the fodder.

Weed control

A well managed rotational grazing system has low pasture weed establishment because the majority of niches are already filled with established forage species, making it harder for weeds to compete and become established. The use of multiple species in the pasture helps to minimize weeds. Established forage plants in rotational grazing pasture systems are healthy and unstressed due to the "rest" period, enhancing the competitive advantage of the forage. Additionally, in comparison to grain crop production, many plants which would be considered weeds are not problematic in perennial pasture. However, certain species such as thistles and various other weeds, are indigestible or poisonous to grazers. These plant species will not be grazed by the herd and can be recognized for their prevalence in pasture systems.

A key step in managing weeds in any pasture system is identification. Once the undesired species in a pasture system are identified, an integrated approach of management can be implemented to control weed populations. It is important to recognize that no single approach to weed management will result in weed free pastures; therefore, various cultural, mechanical, and chemical control methods can be combined in an weed management plan. Cultural controls include: avoiding spreading manure contaminated with weed seeds, cleaning equipment after working in weed infested areas, and managing weed problems in fencerows and other areas near pastures. Mechanical controls such as repeated mowing, clipping, and hand weeding can also be used to effectively manage weed infestations by weakening the plant. These methods should be implemented when weed flower buds are closed or just starting to open to prevent seed production. Although these first two methods reduce need for herbicides, weed problems may still persist in managed grazing systems and the use of herbicides may become necessary. Use of herbicides may restrict the use of a pasture for some length of time, depending on the type and amount of the chemical used. Frequently, weeds in pasture systems are patchy and therefore spot treatment of herbicides may be used as a least cost method of chemical control.

Nutrient availability and soil fertility

If pasture systems are seeded with more than 40% legumes, commercial nitrogen fertilization is unnecessary for adequate plant growth. Legumes are able to fix atmospheric nitrogen, thus providing nitrogen for themselves and surrounding plants.

Although grazers remove nutrient sources from the pasture system when they feed on forage sources, the majority of the nutrients consumed by the herd are returned to the pasture system through manure. At a relatively high stocking rate, or high ratio of animals per hectare, manure will be evenly distributed across the pasture system. The nutrient content in these manure sources should be adequate to meet plant requirements, making commercial fertilization unnecessary. Rotational grazing systems are often associated with increased soil fertility which arises because manure is a rich source of organic matter that increases the health of soil. In addition, these pasture system are less susceptible to erosion because the land base has continuous ground cover throughout the year.

High levels of fertilizers entering waterways are a pertinent environmental concern associated with agricultural systems. However, rotational grazing systems effectively reduce the amount of nutrients that move off-farm which have the potential to cause environmental degradation. These systems are fertilized with on-farm sources, and are less prone to leaching as compared to commercial fertilizers. Additionally, the system is less prone to excess nutrient fertilization, so the majority of nutrients put into the system by manure sources are utilized for plant growth. Permanent pasture systems also have deeper, better established forage root systems which are more efficient at taking up nutrients from within the soil profile.

Economics

Confinement operations are more intensive, producing higher outputs for that land but requiring higher inputs from other acreage and additional labour and machinery, so rotational grazing often generates greater net farm income per cow.

Although milk yields are often lower in rotational systems, net farm income per cow is often greater as compared to confinement operations. This is due to the additional costs associated with herd health and purchased feeds are greatly reduced in management intensive rotational grazing systems. Additionally, a transition to rotational grazing is associated with low start-up and maintenance costs. Another consideration is that while production per cow is less, the number of cows per acre on the pasture can increase. The net effect is more productivity per acre at less cost.

The main costs associated with transitioning rotational grazing are purchasing fencing, fencers, and water supply materials. If a pasture was continuously grazed in the past, likely capital has already been invested in fencing and a fencer system. Cost savings to graziers can also be recognized when one considers that many of the costs associated with livestock operations are transmitted to the grazers. For example, the grazers actively harvest their own sources of food for the portion of the year where grazing is possible. This translates into lower costs for feed production and harvesting, which are fuel intensive endeavors. Rotational grazing systems rely on the grazers to produce fertilizer sources via their excretion. There is also no need for collection, storage, transportation, and application of manure, which are also all fuel intensive. Additionally, external fertilizer use contributes to other costs such as labor, purchasing costs.

Rotational grazing results in time savings because the majority of work which might otherwise require human labor is transmitted to the herd.

Criticism

Managers have found that rotational grazing systems can work for diverse management purposes, but scientific experiments have demonstrated that some rotational grazing systems do not always necessarily work for specific ecological purposes. This controversy stems from two main categorical differences in rotational grazing, prescribed management and adaptive management. The performance of rangeland grazing strategies are similarly constrained by several ecological variables establishing that differences among them are dependent on the effectiveness of those management models. Depending on the management model, plant production has been shown to be equal or greater in continuous compared to rotational grazing in 87% of the experiments.

Incentives

United States

In the United States, incentives for managed rotational grazing operations are found throughout the Farm Bill, an omnibus package of federal legislation passed roughly once every five years. Within this package, conservation programs such as the Environmental Quality Incentive Program (EQIP) and the Conservation Stewardship Program (CSP) focus on providing financial and technical support to working lands, such as ranches.

Managed rotational grazing is included as an eligible conservation practice for funding under EQIP. Applicants must have a certified grazing plan in place, written and approved by certified grazing planners. The most common grazing practices under this program are grazing management design and identification of necessary materials, prescribed grazing that includes animal rotation and pasture resting, and mechanical treatment to improve soil and plant conditions.

In contrast, CSP is intended to provide "whole-farm" financial and technical assistance to farmers who combine basic conservation activities with more substantial interventions. Grazing enhancements eligible for CSP funding include:

  • Management Intensive Rotational Grazing
  • Installing electrical fence offsets and wire to facilitate cross-fencing for improved grazing management
  • Grazing management that improves or maintains watersheds, pollinator habitat, or wildlife
  • Prescribed grazing that protects sensitive areas from gully erosion as well as surface or ground water from nutrients
  • Strategically planned patch burning for grazing distribution and wildlife habitat
  • Grazing to reduce wildfire risks in forests
  • Improved grazing management on pasture for plant productivity and health with monitoring activities
  • Maintaining forage quality and quantity for animal health and productivity

Other Farm Bill programs that may impact grazing incentives:

Equality (mathematics)

From Wikipedia, the free encyclopedia https://en.wikipedia.org/wiki/Equality_...