T이론

T이론은 나무와 이산 미터법 공간의 분석을 다루는 이산 수학의 한 분야이다.

일반사

T이론은 1970년대 후반 맨프레드 아이겐이 제기한 질문에서 비롯됐다.그는 대장균의 T-RNA 분자 20개를 나무에 넣으려고 했다.

T 이론의 중요한 개념은 미터법 공간의 좁은 범위이다.X가 메트릭 공간인 경우 X의 타이트 스팬 T(X)는 동형사상까지 X를 포함하는 고유한 최소 주입 메트릭 공간입니다.존 이스벨은 1964년에 그가 주사 봉투라고 부르는 좁은 범위를 발견한 첫 번째 사람이었다.안드레아스 드레스는 독립적으로 같은 건축물을 만들었는데, 그는 그것을 타이트 스판이라고 불렀다.

응용 프로그램 영역

• 계통수 생성에 사용되는 계통수 분석.
• 온라인 알고리즘 - k-server 문제

최근의 동향

• 버클리 대학의 수학 및 컴퓨터 공학 교수인 베른드 스텀펠스와 조세핀 유는 T 이론을 사용하여 6점 측정 기준을 분류했다.

레퍼런스

• Hans-Jurgen Bandelt; Andreas Dress (1992). "A canonical decomposition theory for metrics on a finite set". Advances in Mathematics. 92: 47–105. doi:10.1016/0001-8708(92)90061-O.
• Andreas Dress; Vincent Moulton; Werner Terhalle (1996). "T-theory: An Overview". European Journal of Combinatorics. 17 (2–3): 161–175. doi:10.1006/eujc.1996.0015.
• John Isbell (1964). "Six theorems about metric spaces". Commentarii Mathematici Helvetici. 39: 65–74. doi:10.1007/BF02566944.
• Bernd Sturmfels; Josephine Yu (2004). "Classification of Six-Point Metrics". The Electronic Journal of Combinatorics. 11: R44. doi:10.37236/1797.