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