Настоящее дерево

редактировать

В математике настоящие деревья (также называемый $R {\ displaystyle \ mathbb {R}}$ $\ mathbb {R}$ -trees ) - это класс метрических пространств обобщающих симплициальных деревья. Они естественным образом возникают во многих математических контекстах, в частности геометрической теории групп и теории вероятностей. Они также являются простейшими примерами гиперболических пространств Громова.

Содержание

1 Определение и примеры
- 1.1 Формальное определение
- 1.2 Простые примеры
2 В математическом контексте
- 2.1 Броуновские деревья
- 2.2 Ультрапределы метрических пространств
- 2.3 Предел групповых действий
- 2.4 Алгебраические группы
3 Обобщения
- 3.1 $Λ {\ displaystyle \ Lambda}$ $\ Lambda$ -деревья
- 3.2 Реальные здания
4 См. Также
5 Ссылки

Определение и примеры

Формальное определение

Треугольник в реальном дереве

Метрическое пространство $X {\ displaystyle X}$ $X$ является настоящим деревом, если это геодезическое пространство, где каждый треугольник является треногой. То есть для каждых трех точек $x, y, ρ ∈ X {\ displaystyle x, y, \ rho \ in X}$ ${\ displaystyle x, y, \ rho \ in X}$ существует точка $c = x ∧ y {\ displaystyle c = x \ wedge y}$ ${\ displaystyle c = x \ wedge y}$ такой, что геодезические сегменты $[ρ, x], [ρ, y] {\ displaystyle [\ rho, x], [\ rho, y]}$ ${\ displaystyle [\ rho, x], [\ rho, y]}$ пересекаются в отрезке $[ρ, c] {\ displaystyle [\ rho, c]}$ ${\ displaystyle [\ rho, c]}$ , а также $c ∈ [x, y] {\ displaystyle c \ in [x, y]}$ ${\ displaystyle c \ in [x, y ]}$ . Это определение эквивалентно тому, что $X {\ displaystyle X}$ $X$ является «нулевым гиперболическим пространством» в смысле Громова (все треугольники «нулевые»). Реальные деревья также можно охарактеризовать топологическим свойством. Метрическое пространство $X {\ displaystyle X}$ $X$ является реальным деревом, если для любой пары точек $x, y ∈ X {\ displaystyle x, y \ in X}$ $x, y \ в X$ все (топологические) вложения $σ {\ displaystyle \ sigma}$ $\ сигма$ сегмента $[0, 1] {\ displaystyle [0,1]}$ $[0,1]$ в $Икс {\ Displaystyle X}$ $X$ такой, что $σ (0) = x, σ (1) = y {\ displaystyle \ sigma (0) = x, \, \ sigma (1) = y}$ ${\ displaystyle \ sigma (0) = x, \, \ sigma (1) = y}$ иметь то же изображение (которое в таком случае является геодезическим сегментом от $x {\ displaystyle x}$ $x$ до $y {\ displaystyle y}$ $y$ ).

Простые примеры

Если $X {\ displaystyle X}$ $X$ - граф с комбинаторной метрикой, то это настоящее дерево тогда и только тогда, когда оно является деревом (т. Е. у него нет циклов). Такое дерево часто называют симплициальным деревом. Они характеризуются следующим топологическим свойством: реальное дерево $T {\ displaystyle T}$ $T$ симплициально тогда и только тогда, когда множество особых точек $X {\ displaystyle X}$ $X$ (точки, дополнение которых в $X {\ displaystyle X}$ $X$ имеет три или более связанных компонента) дискретны в $X {\ displaystyle X}$ $X$ .
R-дереве полученная следующим образом, несимплициальна. Начните с интервала [0,2] и приклейте для каждого положительного целого числа n интервал длины 1 / n к точке 1−1 / n в исходном интервале. Множество особых точек дискретно, но не может быть замкнутым, поскольку 1 - обычная точка в этом R-дереве. Приклейка интервала к 1 приведет к замкнутому набору особых точек за счет дискретности.
Метрика Парижа превращает плоскость в настоящее дерево. Он определяется следующим образом: фиксируется начало координат $P {\ displaystyle P}$ $P$ , и если две точки находятся на одном луче, из $P {\ displaystyle P}$ $P$ их расстояние определяется как евклидово расстояние. В противном случае их расстояние определяется как сумма евклидовых расстояний этих двух точек до начала координат $P {\ displaystyle P}$ $P$ .
В более общем смысле любое пространство ежа является примером реального дерево.

В математическом контексте

Реальные деревья часто появляются в различных ситуациях как пределы более классических метрических пространств.

Броуновское дерево

A Броуновское дерево почти наверняка является (не симплициальным) реальным деревом. Броуновские деревья возникают как пределы различных случайных процессов на конечных деревьях.

Абсолютные пределы метрических пространств

Любые сверхпределы последовательности $(X i) {\ displaystyle (X_ {i})}$ $(X_ {i})$ из $δ i {\ displaystyle \ delta _ {i}}$ $\ delta _ {i}$ -гиперболические пробелы с $δ i → 0 {\ displaystyle \ delta _ {i} \ to 0}$ ${\ displaystyle \ delta _ {i} \ to 0}$ - настоящее дерево. В частности, асимптотический конус любого гиперболического пространства является вещественным деревом.

Предел групповых действий

Пусть $G {\ displaystyle G}$ $G$ будет группой. Для последовательности на основе $G {\ displaystyle G}$ $G$ -пространств $(X i, ∗ i, ρ i) {\ displaystyle (X_ {i}, * _ {i}, \ rho _ {i})}$ ${\ displaystyle (X_ {i}, * _ {i}, \ rho _ {i}) }$ существует понятие сходимости к основанному на $G {\ displaystyle G}$ $G$ -пространстве $(X ∞, x ∞, ρ ∞) {\ displaystyle (X _ {\ infty}, x _ {\ infty}, \ rho _ {\ infty})}$ ${\ displaystyle (X _ {\ infty}, x _ {\ infty}, \ rho _ {\ infty})}$ принадлежит М. Бествиной и Ф. Паулину. Когда пространства гиперболические и действия неограничены, предел (если он существует) - это реальное дерево.

Простой пример получается, если взять $G = π 1 (S) {\ displaystyle G = \ pi _ {1} (S)}$ ${\ displaystyle G = \ pi _ {1} (S)}$ где $S {\ displaystyle S}$ $S$ - компактная поверхность, а $X i {\ displaystyle X_ {i} }$ $X_{i}$ универсальная обложка $S {\ displaystyle S}$ $S$ с метрикой $i ρ {\ displaystyle i \ rho}$ ${\ displaystyle i \ rho}$ (где $ρ {\ displaystyle \ rho}$ $\ rho$ - фиксированная гиперболическая метрика на $S {\ displaystyle S}$ $S$ ).

Это полезно для создания действий гиперболических групп на реальных деревьях. Такие действия анализируются с помощью так называемой машины Rips. Особый интерес представляет изучение вырождения групп, действующих должным образом прерывисто на реальном гиперболическом пространстве (это предшествует работам Рипса, Бествины и Полина и принадлежит Дж. Моргану и П. Шалену. ).

Алгебраические группы

Если $F {\ displaystyle F}$ $F$ - это поле с ультраметрической оценкой, тогда здание Брюа – Титса из $SL 2 (F) {\ displaystyle \ mathrm {SL} _ {2} (F)}$ ${\ displaystyle \ mathrm {SL} _ {2} (F)}$ - настоящее дерево. Это симплициально тогда и только тогда, когда оценки дискретны.

Обобщения

$Λ {\ displaystyle \ Lambda}$ $\ Lambda$ -trees

Если $Λ {\ displaystyle \ Lambda}$ $\ Lambda$ является Для полностью упорядоченной абелевой группы существует естественное понятие расстояния со значениями в $Λ {\ displaystyle \ Lambda}$ $\ Lambda$ (классические метрические пространства соответствуют $Λ = R {\ displaystyle \ Lambda = \ mathbb {R}}$ ${\ displaystyle \ Lambda = \ mathbb { R}}$ ). Существует понятие $Λ {\ displaystyle \ Lambda}$ $\ Lambda$ -tree, которое восстанавливает симплициальные деревья (для $Λ = Z {\ displaystyle \ Lambda = \ mathbb {Z}}$ ${\ displaystyle \ Lambda = \ mathbb {Z}}$ ) и настоящие деревья (для $Λ = R {\ displaystyle \ Lambda = \ mathbb {R}}$ ${\ displaystyle \ Lambda = \ mathbb { R}}$ ). Описана структура конечно определенных групп, свободно действующих на $Λ {\ displaystyle \ Lambda}$ $\ Lambda$ -деревья. В частности, такая группа свободно действует на некотором $R n {\ displaystyle \ mathbb {R} ^ {n}}$ $\ mathbb {R} ^ {n}$ -дереве.

Реальные здания

Аксиомы для здания можно обобщить, чтобы дать определение реального здания. Они возникают, например, как асимптотические конусы симметрических пространств более высокого ранга или как строения Брюа-Титса групп более высокого ранга над значными полями.

См. Также

Ссылки