[논문 리뷰] Infinite families of monohedral disk tilings

Joel Haddley, Stephen Worsley|arXiv (Cornell University)|2015. 12. 07.

Quasicrystal Structures and Properties참고 문헌 4인용 수 3

한 줄 요약

이 논문은 중심을 모두가 접촉하지 않는 합동 타일을 포함하는 무한한 수의 단일 타일 디스크 타일링을 제안하며, 오랫동안 남아있던 피자 자르기 퍼즐을 해결한다. 두 꼭짓점에서 유도된 반경 방향 타일을 구성하고 대칭적인 날개 조각의 부분 타일링을 분류하여, 중심을 피할 수 있는 새로운 가족(Ctₙ,ₖ, eCt*ₙ,ₖ, Dtₙ)을 제시한다. 이 가족들은 타일 수와 목걸이 수와 관련된 조합적 성질을 명시적인 공식으로 연결한다.

ABSTRACT

This paper gives new solutions to the problem: 'Can we construct monohedral tilings of the disk such that a neighbourhood of the origin has trivial intersection with at least one tile?'

연구 동기 및 목표

• 디스크의 단일 타일링이 존재할 수 있는지 여부에 대한 열린 문제를 해결하는 것: 적어도 한 타일이 중심과 교차하지 않는 경우.
• 대칭적인 반경 방향 타일링을 초월하여, 한 개 이상의 꼭짓점에서 유도된 타일을 도입함으로써 단일 타일 디스크 타일링을 분류하는 것.
• 명시적인 조합적 및 기하학적 구조를 가진 이러한 타일링의 무한한 가족을 생성하기 위한 종합적인 프레임워크를 제공하는 것.
• 특정 대칭성, 홀수 개의 타일, 또는 경계/중심 교차 성질을 가진 단일 타일링의 존재를 조사하는 것.
• 반경 방향 타일링과 날개 기반 타일링의 부분 타일링을 기반으로 한 모든 단일 타일 디스크 타일링의 완전한 분류를 추측하는 것.

제안 방법

• 타일이 닫힘, 유계, 단순 연결 영역이며 비자명한 경계 교차를 가지는 조건을 포함한 위상적 및 기하적 제약 조건을 정의하여 단일 타일링을 정의한다.
• 두 꼭짓점에서 유도된 새로운 타일 유형을 도입하고, 각도 및 반경 매개변수를 통해 이러한 타일이 구성되고 분류될 수 있음을 증명한다.
• 타일링 가족을 위한 기호 체계를 개발: Ctₙ,ₖ(대칭 날개 부분 타일링), eCt*ₙ,ₖ(연속 경로 기반 변형), Dtₙ(매개변수 t ∈ [0,1)을 가진 날개 기반 타일링).
• 생성 함수와 목걸이 수 이론을 사용하여 서로 다른 타일링 수 |Ctₙ,ₖ|를 계산하며, 오일러의 탑층 함수와 이항 계수를 포함한 명시적 공식을 사용한다.
• 대칭 제약 조건 하에서 유효한 구성 수를 세기 위해 조합 기법을 적용하며, 타일 수에 대한 준주기 다항식 표현을 포함한다.
• 반경 방향 날개의 부분 타일링 기반으로 분류 프레임워크를 수립하며, D₁³은 표준 날개 분할에서 유래되지 않는 특수 케이스이다.

실험 결과

연구 질문

• RQ1 디스크의 단일 타일링이 존재할 수 있는가? 이때 적어도 한 타일이 중심과 교차하지 않는다.
• RQ2 홀수 개의 타일 또는 대칭선을 가진 단일 타일링이 존재하는가? 이러한 타일링은 대칭적인 반경 방향 타일링이 아니다.
• RQ3 적어도 한 타일이 둘레 원과 교차하지 않는 단일 타일링을 구성할 수 있는가?
• RQ4 반경 방향 타일링과 부분 타일링 구성 기반으로 모든 단일 타일 디스크 타일링의 완전한 분류가 존재하는가?
• RQ5 이러한 타일링의 조합적 구조는 무엇이며, 목걸이 수와 대칭 구성과 어떻게 관련되어 있는가?

주요 결과

• 예, 중심과 교차하지 않는 타일을 포함하는 단일 타일 디스크 타일링이 존재한다. 이는 Dtₙ 및 Ctₙ,ₖ 가족을 통해 입증된다.
• Dtₙ 가족은 4n개의 타일을 포함하며, 임의의 n ≥ 3 및 t ∈ [0,1)에 대해 정확히 2n개의 타일이 중심과 교차하고 2n개는 교차하지 않는다.
• Ctₙ,ₖ의 경우 중심과 교차하는 타일 수는 2nk − u(k−1)이며, 여기서 u는 뒤집힌 k-튜플의 수이다. 이는 중심 교차 수가 변동 가능함을 보여준다.
• 서로 다른 타일링 수 |Ctₙ,ₖ|는 오일러의 탑층 함수와 이항 계수를 포함하는 복잡한 공식으로 주어지며, n = 3,5,7,9,11 및 k = 1에서 5까지의 명시적 값이 계산되었다.
• D₁³ 타일링은 표준 날개 부분 타일링에서 유래되지 않는 특수 케이스로, 두 타일의 합집합이 대칭 날개를 형성하며, 이는 다른 어떤 타일링에서도 공유되지 않는 성질이다.
• 저자들은 모든 단일 타일 디스크 타일링이 반경 방향 타일링의 부분 타일링임을 추측하며, 본 논문에서 Ctₙ,ₖ, eCt*ₙ,ₖ, Dtₙ 및 D₁³를 통해 전체 분류가 달성되었음을 제시한다.