Metric dimension

Metric dimension

In mathematics, the term metric dimension has various meanings.

  • The metric dimension of an undirected graph G is the minimum number of vertices in a subset S of G such that all other vertices are uniquely determined by their distances to the vertices in S.
  • The Minkowski–Bouligand dimension (also called the metric dimension) is a way of determining the dimension of a fractal set in a Euclidean space by counting the number of fixed-size boxes needed to cover the set as a function of the box size.
  • The equilateral dimension of a metric space (also called the metric dimension) is the maximum number of points at equal distances from each other.
  • The Hausdorff dimension is an extended non-negative real number associated with any metric space that generalizes the notion of the dimension of a real vector space.

Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Metric dimension (graph theory) — In graph theory, the metric dimension of a graph G is the minimum number of vertices in a subset S of G such that all other vertices are uniquely determined by their distances to the vertices in S. Finding the metric dimension of a graph is an NP …   Wikipedia

  • Dimension — 0d redirects here. For 0D, see 0d (disambiguation). For other uses, see Dimension (disambiguation). From left to right, the square, the cube, and the tesseract. The square is bounded by 1 dimensional lines, the cube by 2 dimensional areas, and… …   Wikipedia

  • Metric expansion of space — Physical cosmology Universe · Big Bang …   Wikipedia

  • Dimension function — In mathematics, the notion of an (exact) dimension function (also known as a gauge function) is a tool in the study of fractals and other subsets of metric spaces. Dimension functions are a generalisation of the simple diameter to the dimension… …   Wikipedia

  • Metric system — This article is about the metric system in general. For information about specific versions of the system, such as the International System of Units or the cgs system of units, see #Variants. For a generally accessible and less technical… …   Wikipedia

  • Metric tensor — In the mathematical field of differential geometry, a metric tensor is a type of function defined on a manifold (such as a surface in space) which takes as input a pair of tangent vectors v and w and produces a real number (scalar) g(v,w) in a… …   Wikipedia

  • Metric (mathematics) — In mathematics, a metric or distance function is a function which defines a distance between elements of a set. A set with a metric is called a metric space. A metric induces a topology on a set but not all topologies can be generated by a metric …   Wikipedia

  • Metric signature — The signature of a metric tensor (or more generally a nondegenerate symmetric bilinear form, thought of as quadratic form) is the number of positive and negative eigenvalues of the metric. That is, the corresponding real symmetric matrix is… …   Wikipedia

  • Metric outer measure — In mathematics, a metric outer measure is an outer measure μ defined on the subsets of a given metric space (X, d) such that for every pair of positively separated subsets A and B of X. Construction of metric outer measures Let… …   Wikipedia

  • Dimension reduction — For dimensional reduction in physics, see Dimensional reduction. In machine learning, dimension reduction is the process of reducing the number of random variables under consideration, and can be divided into feature selection and feature… …   Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”