T- теория

T-теория - раздел дискретной математики, занимающийся анализом деревья и дискретные метрические пространства.

• 1 Общая история
• 2 Области применения
• 3 Последние разработки
• 4 Ссылки

Т-теория возникла из вопроса, поднятого Манфредом Эйгеном в конце 1970-х годов. Он пытался сопоставить двадцать различных т-РНК молекул Escherichia coli бактерии в дерево.

Важным понятием Т-теории является ограниченный диапазон метрического пространства. Если X - метрическое пространство, то плотная оболочка T (X) пространства X с точностью до изоморфизма является единственным минимальным инъективным метрическим пространством, содержащим X. Джон Исбелл был первым, кто обнаружил в 1964 году узкий промежуток, который он назвал инъективной оболочкой . Андреас Дресс независимо сконструировал ту же конструкцию, которую он назвал тесной связью.

• Филогенетический анализ, который используется для создания филогенетических деревьев.
• Онлайн-алгоритмы - проблема k-сервера

• Бернд Штурмфельс, профессор математики и компьютерных наук в Беркли, и Жозефина Ю классифицировали шеститочечные метрики с помощью Т-теории.

• Ханс-Юрген Бандельт и Андреас Дресс (1992). «Теория канонической декомпозиции метрик на конечном множестве». Успехи в математике. 92 : 47–105. doi : 10.1016 / 0001-8708 (92) 90061-O.
• A. Платье, В. Моултон и В. Терхалле (1996). «Т-теория: обзор». Европейский журнал комбинаторики. 17 (2–3): 161–175. doi : 10.1006 / eujc.1996.0015.
• Джон Исбелл (1964). «Шесть теорем о метрических пространствах». Комментарий. Математика. Helv. 39 : 65–74. doi : 10.1007 / BF02566944.
• Бернд Штурмфельс и Жозефина Ю (2004). «Классификация шеститочечных метрик». Электронный журнал комбинаторики. 11.

.

.