Ultrametric
*

 picture info Ultrametric In mathematics, an ultrametric space is a metric space in which the triangle inequality is strengthened to d(x,z)\leq\max\left\. Sometimes the associated metric is also called a non-Archimedean metric or super-metric. Although some of the theorems for ultrametric spaces may seem strange at a first glance, they appear naturally in many applications. Formal definition An ultrametric on a set is a real-valued function :d\colon M \times M \rightarrow \mathbb (where denote the real numbers), such that for all : # ; # (''symmetry''); # ; # if then ; # (strong triangle inequality or ultrametric inequality). An ultrametric space is a pair consisting of a set together with an ultrametric on , which is called the space's associated distance function (also called a metric). If satisfies all of the conditions except possibly condition 4 then is called an ultrapseudometric on . An ultrapseudometric space is a pair consisting of a set and an ultrapseudometric on . In the ca ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu] picture info Metric Space 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 an ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu] picture info Metric (mathematics) 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 ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu] picture info Isosceles Set In discrete geometry, an isosceles set is a set of points with the property that every three of them form an isosceles triangle. More precisely, each three points should determine at most two distances; this also allows degenerate isosceles triangles formed by three equally-spaced points on a line. History The problem of finding the largest isosceles set in a Euclidean space of a given dimension was posed in 1946 by Paul Erdős. In his statement of the problem, Erdős observed that the largest such set in the Euclidean plane has six points. In his 1947 solution, Leroy Milton Kelly showed more strongly that the unique six-point planar isosceles set consists of the vertices and center of a regular pentagon. In three dimensions, Kelly found an eight-point isosceles set, six points of which are the same; the remaining two points lie on a line perpendicular to the pentagon through its center, at the same distance as the pentagon vertices from the center. This three-dimensional exampl ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu] picture info Widest Path Problem In graph algorithms, the widest path problem is the problem of finding a path between two designated vertices in a weighted graph, maximizing the weight of the minimum-weight edge in the path. The widest path problem is also known as the maximum capacity path problem. It is possible to adapt most shortest path algorithms to compute widest paths, by modifying them to use the bottleneck distance instead of path length. However, in many cases even faster algorithms are possible. For instance, in a graph that represents connections between routers in the Internet, where the weight of an edge represents the bandwidth of a connection between two routers, the widest path problem is the problem of finding an end-to-end path between two Internet nodes that has the maximum possible bandwidth. The smallest edge weight on this path is known as the capacity or bandwidth of the path. As well as its applications in network routing, the widest path problem is also an important component of the ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu] P-adic Numbers In mathematics, the -adic number system for any prime number  extends the ordinary arithmetic of the rational numbers in a different way from the extension of the rational number system to the real and complex number systems. The extension is achieved by an alternative interpretation of the concept of "closeness" or absolute value. In particular, two -adic numbers are considered to be close when their difference is divisible by a high power of : the higher the power, the closer they are. This property enables -adic numbers to encode congruence information in a way that turns out to have powerful applications in number theory – including, for example, in the famous proof of Fermat's Last Theorem by Andrew Wiles. These numbers were first described by Kurt Hensel in 1897, though, with hindsight, some of Ernst Kummer's earlier work can be interpreted as implicitly using -adic numbers.Translator's introductionpage 35 "Indeed, with hindsight it becomes apparent that a dis ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu] P-adic Analysis In mathematics, ''p''-adic analysis is a branch of number theory that deals with the mathematical analysis of functions of ''p''-adic numbers. The theory of complex-valued numerical functions on the ''p''-adic numbers is part of the theory of locally compact groups. The usual meaning taken for ''p''-adic analysis is the theory of ''p''-adic-valued functions on spaces of interest. Applications of ''p''-adic analysis have mainly been in number theory, where it has a significant role in diophantine geometry and diophantine approximation. Some applications have required the development of ''p''-adic functional analysis and spectral theory. In many ways ''p''-adic analysis is less subtle than classical analysis, since the ultrametric inequality means, for example, that convergence of infinite series of ''p''-adic numbers is much simpler. Topological vector spaces over ''p''-adic fields show distinctive features; for example aspects relating to convexity and the Hahn–Banach t ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu] Banach Fixed-point Theorem In mathematics, the Banach fixed-point theorem (also known as the contraction mapping theorem or contractive mapping theorem) is an important tool in the theory of metric spaces; it guarantees the existence and uniqueness of fixed points of certain self-maps of metric spaces, and provides a constructive method to find those fixed points. It can be understood as an abstract formulation of Picard's method of successive approximations. The theorem is named after Stefan Banach (1892–1945) who first stated it in 1922. Statement ''Definition.'' Let (X, d) be a complete metric space. Then a map T : X \to X is called a contraction mapping on ''X'' if there exists q \in non-empty complete metric space with a contraction mapping T : X \to X. Then ''T'' admits a unique Fixed point (mathematics)">fixed-point x^* in ''X'' (i.e. T(x^*) = x^*). Furthermore, x^* can be found as follows: start with an arbitrary element x_0 \in X and define a sequence (x_n)_ by x_n = T(x_) for n \geq 1. Then ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu] Contraction Mapping In mathematics, a contraction mapping, or contraction or contractor, on a metric space (''M'', ''d'') is a function ''f'' from ''M'' to itself, with the property that there is some real number 0 \leq k < 1 such that for all ''x'' and ''y'' in ''M'', :$d\left(f\left(x\right),f\left(y\right)\right) \leq k\,d\left(x,y\right).$ The smallest such value of ''k'' is called the Lipschitz constant of ''f''. Contractive maps are sometimes called Lipschitzian maps. If the above condition is instead satisfied for ''k'' ≤ 1, then the mapping is said to be a non-expansive map. More generally, the idea of a contractive mapping can be defined for maps between metric spaces. Thus, if (''M'', ''d'') and (''N'', ''d) are two metric spaces, then $f:M \rightarrow N$ is a contractive mapping if there is a constant $0 \leq k < 1$ such that : [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu] picture info Undirected Graph In discrete mathematics, and more specifically in graph theory, a graph is a structure amounting to a set of objects in which some pairs of the objects are in some sense "related". The objects correspond to mathematical abstractions called '' vertices'' (also called ''nodes'' or ''points'') and each of the related pairs of vertices is called an ''edge'' (also called ''link'' or ''line''). Typically, a graph is depicted in diagrammatic form as a set of dots or circles for the vertices, joined by lines or curves for the edges. Graphs are one of the objects of study in discrete mathematics. The edges may be directed or undirected. For example, if the vertices represent people at a party, and there is an edge between two people if they shake hands, then this graph is undirected because any person ''A'' can shake hands with a person ''B'' only if ''B'' also shakes hands with ''A''. In contrast, if an edge from a person ''A'' to a person ''B'' means that ''A'' owes money to ''B'', then ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu] picture info Partition Of A Set In mathematics, a partition of a set is a grouping of its elements into non-empty subsets, in such a way that every element is included in exactly one subset. Every equivalence relation on a set defines a partition of this set, and every partition defines an equivalence relation. A set equipped with an equivalence relation or a partition is sometimes called a setoid, typically in type theory and proof theory. Definition and Notation A partition of a set ''X'' is a set of non-empty subsets of ''X'' such that every element ''x'' in ''X'' is in exactly one of these subsets (i.e., ''X'' is a disjoint union of the subsets). Equivalently, a family of sets ''P'' is a partition of ''X'' if and only if all of the following conditions hold: *The family ''P'' does not contain the empty set (that is \emptyset \notin P). *The union of the sets in ''P'' is equal to ''X'' (that is \textstyle\bigcup_ A = X). The sets in ''P'' are said to exhaust or cover ''X''. See also collectively ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu] picture info Homogeneous Function In mathematics, a homogeneous function is a function of several variables such that, if all its arguments are multiplied by a scalar, then its value is multiplied by some power of this scalar, called the degree of homogeneity, or simply the ''degree''; that is, if is an integer, a function of variables is homogeneous of degree if :f(sx_1,\ldots, sx_n)=s^k f(x_1,\ldots, x_n) for every x_1, \ldots, x_n, and s\ne 0. For example, a homogeneous polynomial of degree defines a homogeneous function of degree . The above definition extends to functions whose domain and codomain are vector spaces over a field : a function f : V \to W between two -vector spaces is ''homogeneous'' of degree k if for all nonzero s \in F and v \in V. This definition is often further generalized to functions whose domain is not , but a cone in , that is, a subset of such that \mathbf\in C implies s\mathbf\in C for every nonzero scalar . In the case of functions of several real variables and rea ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu] Seminorm In mathematics, particularly in functional analysis, a seminorm is a vector space norm that need not be positive definite. Seminorms are intimately connected with convex sets: every seminorm is the Minkowski functional of some absorbing disk and, conversely, the Minkowski functional of any such set is a seminorm. A topological vector space is locally convex if and only if its topology is induced by a family of seminorms. Definition Let X be a vector space over either the real numbers \R or the complex numbers \Complex. A real-valued function p : X \to \R is called a if it satisfies the following two conditions: # Subadditivity/Triangle inequality: p(x + y) \leq p(x) + p(y) for all x, y \in X. # Absolute homogeneity: p(s x) =, s, p(x) for all x \in X and all scalars s. These two conditions imply that p(0) = 0If z \in X denotes the zero vector in X while 0 denote the zero scalar, then absolute homogeneity implies that p(z) = p(0 z) = , 0, p(z) = 0 p(z) = 0. \blacksquare a ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]