Метрическое дерево

Материал из testwiki
Перейти к навигации Перейти к поиску

Метрическое дерево (или -дерево) — определённый тип метрических пространств. Являются простейшими примерами гиперболических пространств в смысле Громова; их можно определить как 0-гиперболические пространства в смысле Громова, то есть все их треугольники являются ноль-тонкими.

Они возникают естественным образом в геометрической теории групп и теории вероятностей.

Определение

Геодезическое пространство X является метрическим деревом, если это пространство, где каждый треугольник является треногой; иначе говоря, если для каждого треугольника [xyz] найдется точка p, лежащая на всех трёх геодезических [xy],[yz],[zx].

Свойства

  • Геодезическое пространство X является метрическим деревом тогда и только тогда, когда для любых четырёх точек p,q,x,yX выполняется следующее неравенство:
    |pq|X+|xy|Xmax{|px|X+|qy|X,|py|X+|qx|X},
где |pq|X обозначает расстояние между точками p и q в метрическом пространстве X.
  • Если Xn — последовательность δn-гиперболических пространств, и δn0 при n, то ультрапредел Xn является метрическим деревом.

Примеры

  • Если X — это граф с комбинаторной метрикой, тогда это метрическое дерево, тогда и только тогда, когда граф Xдерево (то есть не имеет циклов).
  • Вещественная прямая, к каждой точке которой приклеено по вещественной прямой.