[논문 리뷰] Multiple Translative Tilings in Euclidean Spaces

Qi Yang, Chuanming Zong|arXiv (Cornell University)|2017. 11. 04.

graph theory and CDMA systems참고 문헌 10인용 수 7

한 줄 요약

이 논문은 유클리드 평면에서 평행사변형과 중심대칭 6각형 이외의 어떤 볼록 도메인도 2-, 3-, 또는 4-겹 이동 타일링을 형성할 수 없다고 밝힌다. 그러나 볼록 8각형과 10각형은 5-겹 이동 타일링을 달성할 수 있으며, 중심대칭 10각형의 최소 다중성은 정확히 5이다.

ABSTRACT

In 1885, Fedorov discovered that a convex domain can form a lattice tiling of the Euclidean plane if and only if it is a parallelogram or a centrally symmetric hexagon. This paper proves the following results: Besides parallelograms and centrally symmetric hexagons, there is no other convex domain which can form a two-, three- or four-fold translative tiling in the Euclidean plane. However, there are two-dimensional convex domains which is neither a parallelogram nor a centrally symmetric hexagon can form five-fold translative tilings.

연구 동기 및 목표

• 유클리드 평면에서 k = 2, 3, 4, 5에 대해 어떤 볼록 도메인이 k-겹 이동 타일링을 형성할 수 있는지 규명하는 것.
• 평면 내 중심대칭 볼록 다각형 P에 대해 최소 다중성 τ(P)를 특성화하는 것.
• 격자 타일링을 초월하는 다중 이동 타일링을 허용하는 모든 볼록 타일을 분류하는 열린 문제를 해결하는 것.
• 조합적이고 기하학적인 추론을 사용하여 페도로프의 고전적 격자 타일링 분류를 다중 이동 타일링으로 확장하는 것.

제안 방법

• 정점 구성과 인접 타일 배열을 분석하여 이동 타일링의 국소적 구조를 연구하는 것.
• 각도 합과 볼록성의 성질을 이용해 중심대칭 다각형에 대한 다중성 τ(P)의 하한을 유도하는 것.
• 정점 주위에 배열된 인접 타일의 '휠' 개념을 적용하여 타일 형태와 다중성에 대한 제약 조건을 도출하는 것.
• 모 borda에 인접하지 않은 이웃 정점들이 존재하는 경우 등 특정 구성이 모순을 일으키며, 이는 다각형이 특정 유형이어야 함을 시사함을 기하학적 추론을 통해 보여주는 것.
• 중심대칭 다면체와 이동 타일에 관한 기존 결과, 특히 그라빈-로빈-시르야예프의 k-겹 이동 타일 특성화를 활용하는 것.
• 유리수 좌표로 정의된 특정 10각형 D₁₀를 사용하여 5-겹 이동 타일링의 명시적 예를 구성하는 것.

실험 결과

연구 질문

• RQ1 유클리드 평면에서 어떤 볼록 도메인이 k = 2, 3, 4에 대해 k-겹 이동 타일링을 형성할 수 있는가?
• RQ2 볼록 8각형이나 10각형은 5-겹 이동 타일링을 형성할 수 있으며, 이러한 타일링의 최소 다중성은 얼마인가?
• RQ3 평면 내 중심대칭 볼록 다각형 P에 대해 최소 다중성 τ(P)는 얼마이며, 변의 수에 따라 어떻게 달라지는가?
• RQ4 평행사변형과 중심대칭 6각형 이외의 볼록 다각형 중에서 다중 이동 타일링을 허용하는 것은 존재하는가?
• RQ5 k-겹 이동 타일링의 존재는 타일의 대칭성과 면 구조에 구조적 제약을 유도하는가?

주요 결과

• 유클리드 평면에서 평행사변형과 중심대칭 6각형 이외의 어떤 볼록 도메인도 2-, 3-, 또는 4-겹 이동 타일링을 형성할 수 없다.
• 볼록 8각형과 10각형은 5-겹 이동 타일링을 형성할 수 있으며, 이는 더 높은 다중성이 더 복잡한 타일 형태를 허용함을 보여준다.
• 모든 중심대칭 10각형 P₁₀에 대해 최소 다중성 τ(P₁₀)는 정확히 5이며, 정수 격자를 사용한 명시적 5-겹 이동 타일링을 구성함으로써 입증되었다.
• 중심대칭 12각형 P₁₂에 대해 최소 다중성 τ(P₁₂)는 최소 6이며, 14각형 P₁₄에 대해서도 τ(P₁₄)는 최소 6이다.
• τ(P)에 대한 하한은 특히 각도 합과 모서리 인cidences 제약 조건을 통해 정점 구성과 인접 타일 배열의 조합적·기하학적 분석을 통해 도출되었다.
• 결과적으로 중심대칭 다각형의 변 수가 6을 초월할수록 최소 다중성이 증가하며, 10각형의 경우 5-겹 타일링에서 날카로운 임계점이 존재함을 확인한다.