[논문 리뷰] Tropical Convexity

Mike Develin, Bernd Sturmfels|arXiv (Cornell University)|2003. 08. 27.

Synthetic Organic Chemistry Methods인용 수 236

한 줄 요약

이 논문은 타로픽 기하학 내에서 타로픽 볼록성과 타로픽 다면체를 도입하며, 그들의 조합적 유형과 두 단체의 곱의 정규 삼등분 간의 전단사 관계를 수립한다. 이 개념들은 계통수 나무 연구에 응용되지만, 정사각형 완전성의 성질에 관한 정리 29와推론 30는 잘못되었으며, 수정된 정정문이 게재되었다.

ABSTRACT

The notions of convexity and convex polytopes are introduced in the setting of tropical geometry. Combinatorial types of tropical polytopes are shown to be in bijection with regular triangulations of products of two simplices. Applications to phylogenetic trees are discussed. Theorem 29 and Corollary 30 in the paper, relating tropical polytopes to injective hulls, are incorrect. See the erratum at this http URL .

연구 동기 및 목표

• 타로픽 기하학의 맥락에서 볼록성과 볼록 다면체의 개념을 체계화하기 위해.
• 두 단체의 곱의 정규 삼등분과 타로픽 다면체의 조합적 유형 간의 이분법적 대응을 수립하기 위해.
• 타로픽 볼록성을 계통수 나무 연구에 응용하기 위해.
• 조합적 및 기하학적 기법을 활용하여 타로픽 다면체의 구조적 성질을 분석하기 위해.
• 이전에 타로픽 기하학 내에서 정사각형 완전성에 관해 제기된 오류를 규명하고 수정하기 위해.

제안 방법

• 타로픽 반군 산술에서 최소 연산을 사용하여 타로픽 볼록체를 정의하기 위해.
• 타로픽 다면체를 유한 개의 타로픽 반공간의 교차로 특성화하기 위해.
• 두 단체의 곱의 정규 삼등분을 사용하여 타로픽 다면체의 조합적 유형을 분류하기 위해.
• 대수기하학과 이산기하학 기법을 활용하여 삼등분과 다면체적 구조 간의 관계를 규명하기 위해.
• 타로픽 볼록성을 정의하기 위한 기본 대수적 구조로 (R ∪ {∞}, min, +) 타로픽 반군을 사용하기 위해.
• 타로픽 다면체와 단체의 미스키오 합의 혼합 분할 간의 이중성을 활용하기 위해.

실험 결과

연구 질문

• RQ1 타로픽 기하학 내에서 볼록성의 개념을 어떻게 일반화할 수 있는가?
• RQ2 타로픽 다면체의 조합적 구조는 무엇이며, 어떻게 분류할 수 있는가?
• RQ3 타로픽 다면체와 두 단체의 곱의 정규 삼등분 간의 관계는 무엇인가?
• RQ4 타로픽 다면체는 계통수 나무의 기하학과 어떻게 관련되어 있는가?
• RQ5 타로픽 다면체 맥락에서 정사각형 완전성의 올바른 구조적 성질은 무엇인가?

주요 결과

• 타로픽 다면체의 조합적 유형은 두 단체의 곱의 정규 삼등분과 전단사 관계에 있다.
• 타로픽 볼록성은 다면체적 구조를 통해 계통수 나무 공간을 연구하는 데 자연스러운 프레임워크를 제공한다.
• 논문은 정리 29와 추론 30가 타로픽 다면체와 정사각형 완전성 간의 관계를 다루고 있으나, 이는 잘못된 것으로 규명되었다.
• 정리 29와 추론 30의 오류 제보된 주장은 정정문을 통해 수정되었다.
• 타로픽 다면체와 삼등분 간의 대응은 타로픽 볼록 집합의 조합적 분류 도구를 제공한다.
• 결과적으로 다면체 조합 기하학을 통해 타로픽 기하학과 이산기하학 간의 기초적 연결 고리를 확립한다.