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

Материал из testwiki
Версия от 09:27, 13 декабря 2022; imported>Tosha (Примеры)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Метрическое дерево (или -дерево) — определённый тип метрических пространств. Являются простейшими примерами гиперболических пространств в смысле Громова; их можно определить как 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дерево (то есть не имеет циклов).
  • Вещественная прямая, к каждой точке которой приклеено по вещественной прямой.