10배 대칭 로브 타일링을 위한 인식 가능한 치환 규칙

본 논문은 10배 회전 대칭을 갖는 새로운 로브 타일링, 즉 “Seabed” 타일링에 대한 치환 규칙을 제시하고, 그 치환이 인식 가능함을 증명한다. 서론에서는 비주기적 타일링을 기술하는 데 있어 치환 방법과 펜타그리드와 같은 투영 방법이 중요한 배경임을 언급한다. Penrose 타일링이 5배 대칭을 갖는 대표적인 사례인 반면, 본 연구는 10배 대칭을 목표로 한다. 2절에서는 사용되는 원형 타일을 정의한다. 얇은 로브와 두꺼운 로브 각각 세 종류, 총 여섯 개의 원형 타일이 있다. 각 타일의 변에는 방향과 종류를 나타내는 그래픽 마킹이 부착되어, 변을 맞출 때 마킹이 일치하도록 강제한다. 이러한 마킹은 나중에 치환 규칙의 인식성을 증명하는 데 핵심적인 역할을 한다. 3절에서는 φ³(골드비율 φ= (1+√5)/2)의 팽창 인자를 갖는 치환 규칙을 상세히 제시한다. 각 원형 타일을 φ³만큼 확대한 뒤, 내부를 다시 원형 타일들로 채워 넣는다. 그림 4에 나타난 바와 같이, 얇은 로브와 두꺼운 로브 각각에 대해 서로 다른 배치가 정의된다. 확대된 타일의 경계는 원래 타일과 동일하게 유지되며, 내부 분할은 마킹을 보존하도록 설계된다. 4절은 치환의 인식성을 증명한다. 인식성은 “모든 타일링이 유일하게 상위 타일(super‑tile)로 분해될 수 있다”는 의미이다. 이를 위해 저자는 네 종류의 정점을 정의한다: 빛 정점, 어두운 정점, 무표시 정점, 스트립 정점. 각 정점은 마킹 패턴에 따라 특정 상위 타일의 위치와 일치한다. Lemma 1‑4는 각각의 정점이 로컬 마킹만으로 상위 타일의 경계에 해당함을 보이며, 그래프 거리 3 이내의 로컬 정보를 이용해 전체 상위 타일을 복원할 수 있음을 증명한다. 따라서 모든 타일링은 유일한 상위 타일 분해를 갖고, 치환은 인식 가능하다. 5절에서는 치환이 원시성(primitive)임을 보인다. 즉, 충분히 높은 반복 단계에서 모든 원형 타일이 서로 변환될 수 있음을 의미한다. Lemma 5는 치환 행렬이 원시임을 확인한다. 6절에서는 인식성과 원시성을 결합해 Goodman‑Strauss 정리를 적용, 타일링 공간이 유한한 로컬 매칭 규칙에 의해 강제될 수 있음을 증명한다. 즉, 제한된 수의 로컬 규칙만으로 전역적인 비주기적 타일링을 완전히 규정할 수 있다. 7절은 제시된 타일링이 de Bruijn의 펜타그리드 구성과 어떻게 연결되는지를 설명한다. 펜타그리드에서는 다섯 개의 평행선 군이 72° 간격으로 배치되고, 선들의 교차점이 로브 타일을 만든다. 특정 오프셋을 선택하면 Penrose P3 타일링이, 다른 오프셋을 선택하면 Seabed 타일링이 생성된다. 따라서 제시된 치환은 펜타그리드 기반 비주기적 타일링을 대체적으로 구현하는 한 방법으로 해석될 수 있다. 결론에서는 10배 대칭 로브 타일링에 대한 φ³ 팽창 인자를 갖는 치환 규칙을 제시하고, 그 치환이 인식 가능함을 증명함으로써 계층 구조를 로컬 패턴만으로 복원할 수 있음을 강조한다. 원시성 및 인식성 덕분에 유한한 로컬 매칭 규칙으로 타일링 공간을 강제할 수 있음을 확인하고, 펜타그리드와의 관계를 통해 기존의 Penrose 타일링과의 연계성을 제시한다. 이 연구는 고차 대칭 비주기적 타일링의 구조적 이해를 심화시키고, 마킹 기반 로컬 규칙이 전역적인 계층 구조를 결정한다는 일반적인 원리를 제공한다.