PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: Very high
ultrametric (Definition)

Any metric $d: X \times X \to \mathbb{R}$ on a set $X$ must satisfy the triangle inequality:

\begin{equation*} (\forall x,y,z) \quad d(x,z) \leq d(x,y) + d(y,z) \end{equation*} An ultrametric must additionally satisfy a stronger version of the triangle inequality:

\begin{equation*} (\forall x,y,z) \quad d(x,z) \leq \max\{ d(x,y), d(y,z) \} \end{equation*} Here is an example of an ultrametric on a space with 5 points, labelled $a,b,c,d,e$ :

\begin{displaymath}\begin{array}{c\vert c\vert c\vert c\vert c\vert c} & a & b &... ... \\ \hline d & & & & 0 & 12 \\ \hline e & & & & & 0 \end{array}\end{displaymath}    

In the table above, an entry $n$ in the row for element $x$ and the column for element $y$ indicates that $d(x,y)=n$ , where $d$ is the ultrametric. By symmetry of the ultrametric ($d(x,y)=d(y,x)$ ), the above table yields all values of $d(x,y)$ for all $x,y \in \{a,b,c,d,e\}$ .

The ultrametric condition is equivalent to the ultrametric three point condition:

\begin{equation*} (\forall x,y,z) \quad x,y,z \textrm{ can be renamed such that } d(x,z) \leq d(x,y) = d(y,z) \end{equation*} Ultrametrics can be used to model bifurcating hierarchical systems. The distance between nodes in a weight-balanced binary tree is an ultrametric. Similarly, an ultrametric can be modelled by a weight-balanced binary tree, although the choice of tree is not necessarily unique. Tree models of ultrametrics are sometimes called ultrametric trees.

The metrics induced by non-Archimedean valuations are ultrametrics.




Anyone with an account can edit this entry. Please help improve it!

"ultrametric" is owned by Koro. [ full author list (6) | owner history (1) ]
(view preamble | get metadata)

View style:

See Also: metric space, valuation, ultrametric space

Log in to rate this entry.
(view current ratings)

Cross-references: valuations, non-archimedean, tree, binary tree, nodes, distance, equivalent, symmetry, points, stronger, triangle inequality, metric
There are 6 references to this entry.

This is version 18 of ultrametric, born on 2003-02-20, modified 2007-06-02.
Object id is 4044, canonical name is Ultrametric.
Accessed 6038 times total.

Classification:
AMS MSC54E35 (General topology :: Spaces with richer structures :: Metric spaces, metrizability)

Pending Errata and Addenda
None.
[ View all 2 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)