T-теория (T-mykjnx)

Перейти к навигации Перейти к поиску

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

Идеи заложены в статье Исбела (1964) об инъективной оболочке — минимальном инъективном метрическом пространстве, содержащим данное. На конструкцию обратили внимание в конце 1970-х годов в связи с вопросом Манфреда Эйгена: как уместить в дереве двадцать различных молекул тРНК-бактерий E. coli; введение термина относится к середине 1980-х в связи с обозначением для инъективной оболочки, названной в работе Андреаса Дресса (1984) «плотной оболочкой» (англ. tight span).

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

Литература

[править | править код]