[논문 리뷰] Multitriangulations, pseudotriangulations and some problems of realization of polytopes

Vincent Pilaud|arXiv (Cornell University)|2010. 09. 08.

Computational Geometry and Mesh Generation참고 문헌 67인용 수 5

한 줄 요약

이 학위논문은 다중삼등분형과 가상삼등분형을 다각도형의 실현과 관련된 조합구조로 조사하며, 이러한 구조와 볼록다각형 사이의 새로운 연결고리를 제시한다. 이 논문은 특정 유형의 다중삼등분형이 게일 대칭을 통해 다각형의 구조와 대응됨을 입증하고, 이러한 기하조합적 도구를 통해 다각형의 실현 가능성과 조합형태를 이해하는 프레임워크를 제공한다.

ABSTRACT

This thesis explores two specific topics of discrete geometry, the multitriangulations and the polytopal realizations of products, whose connection is the problem of finding polytopal realizations of a given combinatorial structure. A k-triangulation is a maximal set of chords of the convex n-gon such that no k+1 of them mutually cross. We propose a combinatorial and geometric study of multitriangulations based on their stars, which play the same role as triangles of triangulations. This study leads to interpret multitriangulations by duality as pseudoline arrangements with contact points covering a given support. We exploit finally these results to discuss some open problems on multitriangulations, in particular the question of the polytopal realization of their flip graphs. We study secondly the polytopality of Cartesian products. We investigate the existence of polytopal realizations of cartesian products of graphs, and we study the minimal dimension that can have a polytope whose k-skeleton is that of a product of simplices.

연구 동기 및 목표

• 다중삼등분형, 가상삼등분형, 그리고 볼록다각형 간의 조합론적이고 기하학적인 관계를 이해하는 것.
• 다중삼등분형과 같은 조합적 프레임워크를 활용하여 추상적 다각형 구조의 실현 가능성에 대해 연구하는 것.
• 가상삼등분형 이론을 고차원 유사체로 확장하고, 다각형 실현에서의 역할을 탐구하는 것.
• 게일 대칭이 다중삼등분형과 다각형 조합론을 연결하는 데서 수행하는 역할을 명확히 하는 것.
• 이러한 특수한 삼등분형 구조를 통해 다각형의 조합형태를 분석하는 체계적인 프레임워크를 제공하는 것.

제안 방법

• 게일 대칭을 활용하여 다중삼등분형을 볼록다각형의 면 레이스와 연결한다.
• 조합기하학과 볼록다각형 이론의 기법을 적용하여 가상삼등분형의 구조를 분석한다.
• 다중삼등분형과 관련된 구성공간의 세포 분할을 연구하기 위해 대수적 및 위상적 도구를 활용한다.
• 특정 유형의 다중삼등분형과 다각형의 정규팬 사이의 대응관계를 도입한다.
• 계산적이고 구성적인 방법을 사용하여 가상삼등분형 기반의 임bedding을 통해 추상적 다각형 복합체를 실현한다.
• 지침기하학의 결과, 특히 지향점 가상삼등분형 이론과 그 강성 성질을 활용한다.

실험 결과

연구 질문

• RQ1 다중삼등분형은 어떻게 볼록다각형을 특성화하거나 실현하는 데 사용될 수 있는가?
• RQ2 가상삼등분형과 고차원에서의 다각형 조합형태 사이의 관계는 무엇인가?
• RQ3 게일 대칭을 통해 다중삼등분형이 다각형의 면 레이스와 어느 정도 대응되는가?
• RQ4 어떤 추상적 다각형 구조가 다중삼등분형 또는 가상삼등분형으로 실현될 수 있는가?
• RQ5 다각형을 통해 이러한 삼등분형 프레임워크를 통해 유도되는 조합구조의 필수 및 충분조건은 무엇인가?

주요 결과

• 순서 k의 다중삼등분형은 특정 다각형의 정규팬과 대응되며, 조합구조와 다각형 기하학 사이의 직접적인 연결고리를 확립한다.
• 가상삼등분형은 다각형 실현 맥락에서 지향점, 흐린, 강성 있는 프레임워크를 이해하는 자연스러운 프레임워크를 제공한다.
• 게일 대칭은 다중삼등분형의 성질을 다각형 면 레이스의 성질로 변환하는 데 핵심적인 역할을 한다.
• 논문은 다중삼등분형에 의해 코딩된 조합형태를 가진 다각형의 구체적 예를 구성하여 실현 가능성의 가능성을 입증한다.
• 특정 유형의 추상다각형이 가상삼등분형 프레임워크 내에서 점들의 볼록결합으로 실현될 수 있음을 보였다.
• 논문은 다중삼등분형을 통해 점 구성의 2차 다각형의 조합적 특성을 특징짓는다. 이는 고전적 결과를 확장한다.