Просмотр кода страницы T-теория

'''<math>T</math>-теория''' — раздел [[Дискретная математика|дискретной математики]], посвящённый анализу [[Дерево (теория графов)|деревьев]] и дискретных [[Метрическое пространство|метрических пространств]].

Идеи заложены в статье [[Исбел, Джон|Исбела]] ([[1964 год в науке|1964]]) об [[инъективная оболочка|инъективной оболочке]] — минимальном [[инъективное метрическое пространство|инъективном метрическом пространстве]], содержащим данное. На конструкцию обратили внимание в конце 1970-х годов в связи с вопросом [[Эйген, Манфред|Манфреда Эйгена]]: как уместить в [[дерево (теория графов)|дереве]] двадцать различных [[молекула|молекул]] [[тРНК]]-бактерий ''[[Бактерии группы кишечных палочек|E. coli]]''; введение термина относится к середине 1980-х в связи с обозначением <math>T(X)</math> для инъективной оболочки, названной в работе [[Дресс, Андреас|Андреаса Дресса]] ([[1984 год в науке|1984]]) «плотной оболочкой» ({{lang-en|tight span}}).

Благодаря построению удалось решить множество прикладных задач, среди областей применения — филогенетический анализ (используемый для построения [[Филогенетическое дерево|филогенетических деревьев]]), [[задача о k официантах|задача о <math>k</math> официантах]]; в 2000-е годы [[Штурмфельс, Бернд|Бернд Штурмфельс]] и [[Жозефина Ю]] используя <math>T</math>-теорию классифицировали шеститочечную метрику.

== Литература ==
* {{статья
|заглавие=A canonical decomposition theory for metrics on a finite set
|издание=[[Advances in Mathematics]]
|том=92
|страницы=47—105
|doi=10.1016/0001-8708(92)90061-O
|язык=en
|тип=journal
|автор=Hans-Jurgen Bandelt and Andreas Dress
|год=1992}}
* {{статья
|заглавие=T-theory: An Overview
|издание={{iw|European Journal of Combinatorics}}
|том=17
|номер=2—3
|страницы=161—175
|doi=10.1006/eujc.1996.0015
|язык=und
|автор=A. Dress, V. Moulton and W. Terhalle
|год=1996}}
* {{статья
|заглавие=Six theorems about metric spaces
|издание={{iw|Commentarii Mathematici Helvetici|Comment. Math. Helv.||Commentarii Mathematici Helvetici}}
|том=39
|страницы=65—74
|doi=10.1007/BF02566944
|язык=en
|автор=John Isbell
|год=1964
|тип=journal}}
* {{статья
|заглавие=Classification of Six-Point Metrics
|издание={{iw|Electronic Journal of Combinatorics|The Electronic Journal of Combinatorics||Electronic Journal of Combinatorics}}
|том=11
|язык=en
|автор=Bernd Sturmfels and Josephine Yu
|год=2004
|тип=journal}}

[[Категория:Комбинаторика]]
[[Категория:Метрическая геометрия]]
[[Категория:Деревья (структуры данных)]]