请输入您要查询的字词:

 

单词 Ultrametric
释义

ultrametric


Any metric d:X×X on a set X must satisfy the triangle inequality:

(x,y,z)d(x,z)d(x,y)+d(y,z)

An ultrametric must additionally satisfy a stronger version of the triangle inequality:

(x,y,z)d(x,z)max{d(x,y),d(y,z)}

Here is an example of an ultrametric on a space with 5 points, labelled a,b,c,d,e:

abcdea0124612b012125c0612d012e0

In the table above, an entry n in the for element x and the 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{a,b,c,d,e}.

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

(x,y,z)x,y,z can be renamed such that d(x,z)d(x,y)=d(y,z)

Ultrametrics can be used to model bifurcating hierarchical systems.  The distancePlanetmathPlanetmath 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.

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 4:49:28