**펜로즈 테셀레이션** 또는 **펜로즈 타일링**은 비주기적 테셀레이션 중 하나이다. 여기에서 '테셀레이션'이란 같은 모양으로 겹치거나 빈틈이 없게 평면을 채우는 것이고, '비주기적'이란 테셀레이션 중 일부를 골라서 회전 이동하지 않고 평행 이동만 했을 때 모양이 같을 수 없다는 것이다. 평행 이동 대칭이 아니지만 반사 대칭과 5차 회전 대칭이다. 펜로즈 테셀레이션은 수학자이자 물리학자인 로저 펜로즈가 1970년에 연구로 발견했다.

여러 모양의 타일을 가진 펜로즈 테셀레이션을 몇 가지로 변형할 수 있다. 펜로즈 테셀레이션은 처음에 4가지 모양의 타일을 사용했지만 2개로 줄어든다. (마름모 2개 또는 카이트와 다트) 펜로즈 테셀레이션은 타일의 모양을 서로 맞도록 조건을 걸어서 만들 수 있는데, 이때 연결 규칙, 타일 대체하기, 유한한 분할 규칙, 잘라서 사영하기 방법, 덮기 등을 이용한다. 이렇게 만들어진 다음에도, 각각의 변형으로 무수히 많은 펜로즈 테셀레이션을 만들 수 있다.

펜로즈 테셀레이션은 자기유사성이 있어서, '늘리기'와 '줄이기'라는 과정을 거치면 타일의 크기는 다르지만 모양은 처음과 같도록 바꿀 수 있다. 크기가 유한한 타일 묶음의 패턴이 테셀레이션 전체에서 무수히 많이 나타난다. 펜로즈 테셀레이션은 준결정 모양이며, 물리학적인 구조로써 브래그 곡선과 5차 회전 대칭성이 있는 회절 무늬와 같다. 패턴의 반복이 나타나고 타일의 위치가 정해져 있다. 이러한 테셀레이션을 연구하는 것은 준결정을 형성하는 물리학적 재료를 이해하는 데 중요하다. 펜로즈 테셀레이션은 다음 그림의 바닥 타일링과 같이 건축, 장식 등에도 적용되고 있다.

## 배경 및 역사

### 주기적, 비주기적 테셀레이션
'평면'을 기하학적인 모양인 '타일'로 겹치거나 빈틈이 생기지 않게 덮는 것을 테셀레이션 또는 타일링이라고 한다. 모서리가 모서리끼리 만나는 정사각형 모양의 바닥 타일링은 주기적 테셀레이션의 예시이다. 이 정사각형 테셀레이션을 타일의 변과 평행하게 밀었을 때, 밀기 전과 모양이 겹친다. 이렇게 모양이 보존되는 평행 이동을 테셀레이션의 '주기'라고 한다. 두 가지 방향으로 평행 이동했을 때 주기를 가지는 테셀레이션을 '주기적'(periodic)이라고 한다.

정사각형 테셀레이션의 타일은 모양이 한 가지 뿐이고, 다른 테셀레이션에서도 일반적으로 타일 모양의 개수는 유한하다. 이런 타일 모양을 '프로토타일'이라고 하며, 이런 모양만으로 평면을 덮을 수 있다면 프로토타일의 집합이 '테셀레이션을 허용한다' 또는 '평면을 타일링한다'고 말한다. 즉 테셀레이션에 사용된 각 타일은 프로토타일 중 하나와 합동인 것이다.

주기가 없는 테셀레이션을 '비주기적'(aperiodic)이라고 한다. 어떤 프로토타일의 집합이 만들 수 있는 모든 테셀레이션이 비주기적일 때 그 집합을 '비주기적'이라 하며, 이것들로 만들어진 테셀레이션을 비주기적 테셀레이션이라고 한다. 펜로즈 테셀레이션은 유한한 개수의 프로토타일 집합으로 평면을 타일링할 수 있는 간단한 비주기적 테셀레이션으로 알려진 예시 중 하나다.

### 초기의 비주기적 테셀레이션
논리학자 하오 왕이 결정 문제와 테셀레이션의 관계에 주목한 1960년대에 비주기적 테셀레이션이라는 주제가 관심사로 떠올랐다. 특히 그는 변 쪽이 색칠된 정사각형인 왕 도미노라는 테셀레이션을 도입하면서 도미노 문제를 제안했다. 이것은 임의의 왕 도미노의 집합이 주어졌을 때, 맞닿아 있는 도미노 모서리에 같은 색이 오도록 평면을 채울 수 있을지 결정하는 문제이다. 만약 이 문제를 결정할 수 없다면, 왕 도미노의 비주기적인 집합이 존재하는 것이다. 당시 그럴 수 없다고 생각한 왕은 비주기적인 집합이 존재할 수 없다고 추측했다.

왕의 학생 로버트 버거는 1964년 논문에 도미노 문제를 결정할 수 없다는 것(즉 왕의 추측이 틀렸다는 것)을 증명했고,

모서리에 색칠된 색끼리 맞을 수 있도록 직소 퍼즐처럼 타일의 모서리를 바꾸면, 색이 맞는 왕 도미노를 쉽게 찾을 수 있다.

### 펜로즈 테셀레이션의 발전
맨 처음의 펜로즈 테셀레이션(P1 테셀레이션)은 6개의 프로토타일로 만들어졌고, 로저 펜로즈가 1974년 논문에 소개했다.

펜로즈는 이후에 카이트와 다트 테셀레이션(P2 테셀레이션)과 마름모 테셀레이션(P3 테셀레이션)을 발견해 프로토타일의 개수를 2개로 줄였다.

1981년에 니콜라스 호버트 데 브라윈은 펜로즈 테셀레이션을 만드는 두 가지 다른 방법을 소개했다. 데 브라윈의 "다중격자 방법"은 평행한 직선 5그룹을 배치한 쌍대 그래프로 펜로즈 테셀레이션을 얻는다. "잘라 사영하기 방법"에서 펜로즈 테셀레이션은 5차원 초입방체 구조를 2차원으로 사영해서 얻을 수 있다. 이런 접근에서 펜로즈 테셀레이션은 꼭짓점의 집합으로 볼 수 있고 타일들은 꼭짓점을 모서리로 이을 때 생기는 도형들에서 얻을 수 있다.

## 펜로즈 테셀레이션
3가지 펜로즈 테셀레이션인 P1–P3가 아래에 각각 설명되어 있다.

### 첫 펜로즈 오각형 테셀레이션 (P1)
펜로즈의 첫 테셀레이션은 정오각형뿐 아니라 다른 3가지 모양도 쓰는데, "별" (오각별), "배" (별의 약 3/5), "다이아몬드" (얇은 마름모)를 쓴다. 모든 테셀레이션이 비주기적이 되기 위해 타일이 만나는 법을 정하는 연결 규칙이 있는데, 오각형 타일에는 세 종류의 연결 규칙이 있다. 이러한 3가지 종류의 오각형을 다른 프로토타일로 보면 총 프로토타일이 6개가 생긴다. 일반적으로 오른쪽 위 그림처럼 다른 세 종류의 오각형 타일을 다른 세 가지 색으로 칠한다.

### 카이트와 다트 테셀레이션 (P2)
펜로즈의 두 번째 테셀레이션은 "카이트"와 "다트"라고 하는 연꼴을 쓴다. 둘을 붙이면 마름모를 만들 수 있으나, 연결 규칙은 이를 허용하지 않는다.

연결 규칙을 몇 가지 방법으로 설명할 수 있다. 한 방법은 꼭짓점을 (검정색과 하얀색 같은 두 색으로) 색칠해서 맞닿은 타일의 꼭짓점 색이 같도록 하는 것이다.

이 규칙은 특정한 타일의 배치를 결정하기도 하다. 예를 들어 임의의 다트의 오목한 꼭짓점은 반드시 2개의 카이트로 채워져야 한다. 이렇게 만들어진 모양(아래쪽 그림의 위 가운데)을 콘웨이가 "에이스"라고 이름 붙였는데, 카이트를 확대한 듯하지만 카이트와는 타일링하는 방법이 다르다.

### 마름모 타일링 (P3)
세 번째 테셀레이션은 변의 길이는 같지만 내각의 크기는 다른 한 쌍의 마름모를 사용한다. 일반적인 마름모 모양의 타일은 평면을 주기적으로 채울 수 있으므로, 타일이 연결되는 방법에 제한이 있어야 한다. 주기적인 테셀레이션을 허락하지 않기 위해, 어느 두 타일도 평행사변형을 이루면 안 된다. 하지만 이 조건은 도형 1이 보여주듯이 비주기적이기 위해 충분하지 않다.

두 종류의 타일이 있는데, 각각은 로빈슨 삼각형으로 나누어질 수 있다.

연결 규칙은 타일의 변을 구별하므로, 타일이 정해진 방법으로만 놓일 수 있다. 연결 규칙을 설명하는 두 가지 방법이 오른쪽 그림에 있다. 첫째, 타일 면에 표시한 곡선이 변을 가로질러 색과 위치가 일치하도록 한다. 둘째, 변에 있는 올록볼록한 부분이 서로 맞도록 조합한다.

한 꼭짓점에서 만나는 각의 합이 360°가 되는 54가지 덮기 방법 조합이 있지만, 연결 규칙은 그 중 7가지만 허용한다. (7가지 각각은 2가지로 나타난다)

내각과 굽은 모양을 통해 임의의 복잡한 타일을 만들 수 있는데, 예로 '펜로즈 닭'(penrose chicken)이 있다.

## 특징 및 구성 방법

### 황금비와 국소적(local) 정오각형 대칭
펜로즈 타일링에서 황금비  이는 정오각형에서 변 길이에 대한 대각선 길이의 비율인데, ''φ''라 했을 때 ''φ'' = 1 + 1/''φ''을 만족시킨다.

따라서 이등변인 로빈슨 삼각형의 긴 변 대 짧은 변의 길이비는 ''φ'':1이다. 즉 카이트와 다트 타일 모두 긴 변 대 짧은 변의 길이비는 ''φ'':1인데, 얇은 마름모 **t**에서 변 대 짧은 대각선의 길이비, 굵은 마름모 **T**에서 긴 대각선 대 변의 길이비도 같다. P2와 P3 테셀레이션 모두 큰 로빈슨 삼각형 대 작은 로빈슨 삼각형의 넓이비가 ''φ'':1이여서, 카이트 대 다트, 굵은 마름모 대 얇은 마름모의 넓이비도 그렇다. 

임의의 펜로즈 테셀레이션은 타일의 대칭적인 배치로 둘러싸인 점이 있기 때문에 국소적으로 정오각형 대칭성이 있다. 이러한 배치는 중심점에서 5차 회전 대칭뿐만 아니라 그 점을 지나는 5개의 직선은 반사 대칭의 거울축이 되어, 이면군을 이룬다. 이 대칭을 시킨 후에 보통 중심점을 둘러싼 타일들의 한 부분만 그대로 유지되는데, 보존되는 부분이 매우 클 수 있다. 콘웨이와 펜로즈는 P2 또는 P3 테셀레이션에 있는 색이 있는 곡선이 이어져서 하나의 닫힌 도형을 만들 때마다 도형 내부가 정오각형 대칭이라는 것을 증명했다. 또한 어느 타일링에서든지 서로 이어져 닫히지 않는 곡선의 종류가 많아야 2가지라는 걸 증명했다.

전역적인(global) 5차 대칭점은 최대 1개인데, 1개보다 많다면 한 점에 대해 다른 점을 회전시켰을 때 더 가까운 5차 대칭 중심점이 생기기 때문에 수학적으로 모순이다.

### 늘리기와 줄이기
펜로즈 테셀레이션의 많은 공통점은 대체하기 규칙의 계층적인 정오각형 구조에 따라 생긴다. 이 대체하기 규칙을 테셀레이션이나 타일의 '늘리기'(inflation)와 '줄이기'(deflation) 또는 '결합하기'(composition)와 '분해하기'(decomposition)라고 한다. 대체하기 규칙은 각 타일을 테셀레이션의 쓰인 모양을 가진 더 작은 타일로 분해한다. (그래서 더 큰 타일이 작은 타일들이 '결합'되게 한다.) 이로부터 펜로즈 테셀레이션이 비례 축소로 자기유사성을 띤다는 사실을 알 수 있고, 펜타플레이크와 같은 과정을 거치면 프랙탈로 생각할 수 있다.

#### 로빈슨 삼각형으로의 분해
P2와 P3 테셀레이션에 모두 쓰이는 대체하기 방법은 여러 크기의 로빈슨 삼각형을 써서 나타낼 수 있다. P2 테셀레이션에서 (카이트와 다트를 나눠서) 나타나는 로빈슨 삼각형은 A-타일이라 하고, P3 테셀레이션에서 (마름모를 나눠서) 나타나는 것은 B-타일이라고 한다.은 둔각삼각형이다.

구체적으로 A은 이다. B-타일은 이러한 A-타일에 관련이 있는데, 2가지 경우이다.

이렇게 분해했을 때 애매한 점이 있다. 로빈슨 삼각형은 이등변이기 때문에 대칭축을 기준으로 거울상인 2가지 방법으로 분해할 수 있기 때문이다. 펜로즈 테셀레이션에서 연결 규칙에 따라 분해하는 방법이 이들 중 정해져 있다. 게다가 연결 규칙은 작은 삼각형들이 결합해서 큰 삼각형이 되는 방법까지 결정한다.

따라서 P2와 P3 테셀레이션은 '국소적으로 서로를 만들 수 있다'는 결론에 이르게 된다. 타일들의 한 집합으로 만든 테셀레이션은 다른 테셀레이션을 만드는 데 쓰일 수 있는 것이다. 예를 들어 카이트와 다트로 만든 테셀레이션은 A-타일들로 쪼갤 수 있는데, 정해진 방법으로 결합해서 B-타일이 되어 마름모가 될 수 있다.

B-타일을 A-타일로 분해하는 과정은 다음과 같다.

(B-타일이 더 크다는 가정 하에), 대체 행렬 방정식으로 아래와 같이 쓸 수도 있다.

이 분해를 A-타일에서 B-타일로의 분해 과정과 합치면 다음을 얻는다.

따라서 확대한 타일 A 확대된 B-타일은 비슷한 방법으로 (A-타일을 거쳐서) B-타일로 분해된다.

결합과 분해를 반복할 수 있으므로, 예를 들어

과정을 ''n''번째로 반복했을 때 카이트와 다트의 개수는 대체하기 행렬의 ''n''제곱으로 결정할 수 있다.

여기서 ''F

#### P2와 P3 타일링을 줄이기
주어진 테셀레이션의 타일로 시작해서 , '줄이기'로 '세대'(generation)라고 하는 과정을 겪는다. 줄이기의 한 세대에서, 각 타일은 원래 타일링에서 쓰인 작은 타일들 2개 이상으로 대체된다. 새롭게 생기는 타일들은 대체하기 규칙에 따르면 연결 규칙을 만족한다.

타일을 나누는 이 규칙은 대체하기 규칙이다.

절반
절반
위 표를 볼 때 주의해야 한다. 카이트 절반과 다트 절반은 해 또는 별처럼 더 큰 패턴을 분해할 때 의미가 있다. 단지 카이트나 다트에 적용되면 결과가 다르다.

또 대체하기 규칙만 적용하면 오른쪽 그림에서 볼 수 있듯이 빈틈을 만들기 때문에, 다른 규칙이 추가되면 좋다.

#### 순서 및 적용
늘리기와 줄이기로 카이트와 다트 (P2) 테셀레이션이나 마름모 (P3) 테셀레이션을 구성하는 방법이 있는데, '위아래 세대'(up-down generation)라고 한다.

펜로즈 테셀레이션은 비주기적이어서 평행 이동 대칭성이 없다 – 패턴을 맞추려고 밀어 옮겨서 평면 전체를 덮을 수 없는 것이다. 하지만 크기에 상관없이 경계를 지은 부분은 테셀레이션에서 무수히 많이 반복된다. 따라서 크기가 유한한 어떤 부분도 펜로즈 테셀레이션 전체를 특정할 수 없고, 테셀레이션에 어떤 부분에서 나타나는지 결정할 수도 없다.

이를 통해 일반적으로 특정한 (아무 종류의) 펜로즈 테셀레이션의 수가 비가산집합임을 알 수 있다. '위아래 세대'는 테셀레이션을 매개변수화할 수 있는 한 방법이지만, 애먼 도형, 펜타그리드, 잘라 사영하기 방법도 쓸 수 있다.

## 관련 타일링과 주제

### 정십각형 덮기와 준결정
1996년, 독일 수학자 페트라 굼멜트는 두 종류의 겹치는 부분을 허용할 때, 단일 정십각형 타일로 펜로즈 테셀레이션과 동등한 '덮기'(타일들이 겹치지 않는 '테셀레이션'과 구분하기 위한 이름)을 제시했다. 정십각형 타일에는 색칠된 부분이 있는데, 연결 규칙에 따라 색칠이 동일한 부분을 겹칠 수 있다. 이런 덮기를 적절히 카이트와 다트로 분해하면 펜로즈 (P2) 테셀레이션이 된다. 비슷하게 P3 테셀레이션은 각 정십각형에 굵은 마름모를 안에 넣고, 남은 부분을 얇은 마름모로 채울 때 얻을 수 있다.

이런 덮기는 준결정의 성장을 보여주는 현실적인 모델로 여겨진다. 겹치는 정십각형은 결정이 만들어질 때의 단위 격자와 비슷한 '준단위 격자'라고 하며, 연결 규칙은 특정 원자 집단의 밀도를 본뜬 것이다.

### 관련 테셀레이션
펜로즈 테셀레이션의 세 가지 변형은 국소적으로 서로를 만들어낼 수 있다. P1 테셀레이션의 꼭짓점 중 몇 개를 택하면 또 다른 비주기적 테셀레이션을 구성할 수 있다. P1 테셀레이션의 한 정오각형의 꼭짓점에 ''1,3,5,2,4'' 순서로 숫자를 붙이면 모든 정오각형의 꼭짓점도 명확하게 숫자를 붙일 수 있는데, 순서는 시계 방향 또는 반시계 방향이 된다.
같은 숫자로 표시된 점들은 로빈슨 삼각형으로 평면을 타일링하는 반면, 3과 4가 써 있는 점들은 나비넥타이와 나베트 타일링을 이룬다.

동일하지 않지만 관련 있는 테셀레이션이 더 있는데, '육각형-배-별'과 '미쿨라-로스' 테셀레이션이다. 예를 들어 마름모 테셀레이션의 연결 규칙을 약하게 해서 각 꼭짓점에서 허용되는 각에 특정한 제한을 두면, 두 타일로 만들어진 테셀레이션이 생긴다.

## 예술 및 건축
테셀레이션의 미적 가치는 오랫동안 인정받았고, 테셀레이션에 관심을 갖게 하는 계기가 된다. 그래서 펜로즈 테셀레이션의 겉보기 모습은 이것을 정의하는 형식적인 특성보다 관심을 끈다. 북아프리카와 중동에서 쓰인 특정한 장식 무늬와의 유사성은 알려져 있으며,

드롭 시티 예술가인 클라크 리처트는 마름모삼십면체를 평면에 사영시켰을 때 굵은 마름모와 얇은 마름모 타일이 연결되어 비주기적 테셀레이션을 이루는 것을 관찰해서, 펜로즈 마름모를 예술작품에 1970년 활용했다. 예술역사학자 마틴 켐프는 알브레히트 뒤러가 마름모 테셀레이션과 비슷한 모티프를 스케치한 것을 발견했다.

샌프란시스코의 22억 달러 트랜스베이 운송 센터의 굴곡 있는 흰 금속 외부 표면에는 펜로즈 무늬로 구멍이 나 있다.

웨스턴오스트레일리아 대학교에 있는 베일리스 건물 안뜰은 펜로즈 타일로 장식되어 있다.

1979년, 마이애미 대학교는 수학통계학과의 졸업자 광장의 뜰을 꾸미려고 펜로즈 테셀레이션이 있는 인공 대리석을 만들었다.

인도 정보 기술 연구소는 건축의 첫 단계였던 2001년부터 연구 건물을 "펜로즈 기하학"을 토대로 디자인했는데, 로저 펜로즈가 만든 테셀레이션을 모방했다. 그 건물 중 대부분은 바닥에 펜로즈 테셀레이션으로 된 기하학적 무늬가 있다.

옥스퍼드 대학교 수학과에 위치한 앤드루 와일스 건물은 2013년 10월,

헬싱키 중부 케스쿠스카투 거리의 인도는 펜로즈 테셀레이션 모양으로 포장되어 있다. 공사는 2014년에 완료되었다.