아벨 모래더미 해설
한곳에 모래를 부으면 원뿔이 생길 거라고 생각합니다. 그런데 알갱이 네 개를 가진 칸은 이웃마다 하나씩 넘겨준다는 규칙을 두고 격자의 한 칸에 알갱이를 부으면, 훨씬 기묘한 것이 나타납니다. 완벽한 질서와 끝없는 세부를 지닌 무늬입니다. 모래더미 모형은 눈사태와 지진을 다루는 장난감 모형으로 물리학에서 출발했고, 확률론, 조합론, 기하학이 만나는 자리로 자라났습니다.
규칙
칸으로 이루어진 격자를 하나 두고, 칸마다 모래알 몇 개를 놓습니다. 칸은 알갱이가 이웃 수보다 적은 동안 안정합니다. 이웃이 넷인 정사각 격자에서는 0, 1, 2, 3개를 가질 수 있습니다. 4개 이상을 가진 칸은 무너집니다(토플링). 알갱이 4개를 잃고 네 이웃이 각각 하나씩 얻습니다. 한 번의 무너짐이 이웃을 문턱값 너머로 밀어내면 그 이웃도 무너지므로, 알갱이 하나가 어떤 크기의 눈사태든 일으킬 수 있습니다. 유한한 격자에서는 가장자리 너머로 무너진 알갱이가 사라지므로 모든 눈사태는 끝이 납니다. Per Bak, Chao Tang, Kurt Wiesenfeld 세 사람은 1987년 Self-organized criticality: an explanation of 1/f noise라는 논문에서 이 모형을 소개했습니다.
순서가 상관없는 이유
두 칸이 한꺼번에 불안정할 때, 한쪽을 먼저 무너뜨려도 다른 쪽이 나중에 무너지는 것을 막지 못합니다. 무너짐은 다른 칸에 알갱이를 더하기만 하기 때문입니다. 이 단순한 사실로부터 Deepak Dhar는 1990년에 최종 안정 배치가 무너짐의 순서에 의존하지 않으며, 각 칸이 무너지는 횟수도 마찬가지라는 것을 보였습니다. 그는 덧셈의 성질 a + b = b + a를 따라 이 모형을 아벨 모형이라고 불렀습니다. 수학자들은 같은 놀이를 칩 파이어링(chip-firing)이라고 부르며, Anders Björner, László Lovász, Peter Shor 세 사람이 1991년 임의의 그래프에서 이를 연구했습니다. 큰 더미를 계산할 수 있는 것도 아벨 성질 덕분입니다. 한 칸이 남는 알갱이를 한꺼번에 모두 나누어 줄 수 있기 때문입니다.
자기조직화 임계성
자석은 퀴리점이라는 정확한 한 온도에서 자성을 잃으며, 이런 임계점 근처에서만 온갖 크기의 요동이 함께 나타납니다. Bak, Tang, Wiesenfeld 세 사람은 지진에서 전자 회로의 깜박임 잡음에 이르기까지 자연의 그토록 많은 것들이 왜 아무도 조절하지 않는데도 그런 임계 행동을 보이는지 물었습니다. 그들이 내놓은 답이 바로 모래더미였습니다. 무작위로 알갱이를 떨어뜨리면 격자는 스스로 임계 상태로 나아갑니다. 그 상태에서 대부분의 알갱이는 아무 일도 하지 않고, 몇몇은 격자 전체를 가로지르는 눈사태를 일으키며, 그 사이의 크기들은 거듭제곱 법칙을 따릅니다. 무한한 정사각 격자에서 그 상태의 평균 높이는 정확히 17/8 = 2.125입니다.
모래더미 군
유한한 격자에서 알갱이를 무작위로 더할 때 거듭 되돌아오는 안정 배치를 재귀 배치라고 합니다. 그중 두 개를 칸별로 더하고 그 합을 무너지게 하면 또 다른 재귀 배치가 되며, 이 덧셈으로 재귀 배치들은 유한군, 즉 모래더미 군을 이룹니다. 이 군의 원소 개수는 격자의 생성 나무(신장 트리) 개수와 같은데, 이는 1847년 키르히호프의 행렬-나무 정리와 이어집니다. 군의 항등원, 즉 더해도 아무것도 바꾸지 않는 배치는 모든 칸에 6개를 놓고 안정화한 뒤 그 결과를 6에서 빼고 다시 안정화하면 구할 수 있습니다. 정사각 격자에서 이는 인상적인 그림입니다. 가운데에 정사각형이 있고 그 둘레를 프랙털 무늬가 에워쌉니다.
더미 하나의 프랙털
무한한 정사각 격자의 한 칸에 알갱이 N개를 놓고 무너지게 합니다. 더미는 대략 둥근 영역으로 자라며, 그 폭은 N의 제곱근에 비례해 커집니다. 65,536개는 189칸, 262,144개는 375칸, 1,048,576개는 747칸에 걸쳐 퍼집니다. 안쪽에서 칸들은 모두 3이거나 줄무늬, 체커보드 같은 규칙적인 무늬의 조각들로 자리 잡는데, 이 조각들은 가는 선으로 경계 지어지고 큰 조각 사이에 작은 조각이 끼어 있습니다. Wesley Pegden과 Charles Smart는 2013년에 N이 커질수록 그림이 하나의 극한으로 수렴한다는 것을 증명했고, Lionel Levine과 함께 이 무늬들이 아폴로니오스 원 채우기, 즉 다른 원들 사이의 틈에 원이 겹겹이 들어찬 배열에 의해 지배된다는 것을 발견했습니다.
격자와 바닥
모래더미는 자신이 자라는 격자를 기억합니다. 대각선을 더해 한 칸이 이웃 8개를 갖고 알갱이 8개에서 무너지게 하면, 더미는 더 조밀해지고 무늬의 구조도 달라집니다. 이웃이 6개인 삼각 격자에서는 더미가 육각형의 6겹 대칭을 띱니다. 이미 알갱이가 있는 바닥에서 시작해도 그림이 바뀝니다. Anne Fey, Lionel Levine, Yuval Peres는 2010년에 정사각 격자에서 칸마다 2개가 있는 바닥에서는 더미가 언제나 안정되지만, 칸마다 3개가 있는 바닥에서는 알갱이 하나만 더해도 눈사태가 영원히 계속된다는 것을 보였습니다.
직접 탐구해 보기
모래더미 프랙털을 열면 한 칸에 최대 1,048,576개의 알갱이를 떨어뜨리고, 정사각 격자, 대각선 포함 정사각 격자, 삼각 격자 위에서, 빈 바닥이나 칸마다 1개 또는 2개가 있는 바닥에서 알갱이가 실시간으로 무너지는 모습을 볼 수 있습니다. 타일은 무너짐 횟수, 폭, 평균 높이를 세고, 범례는 각 알갱이 수를 가진 칸이 몇 개인지 보여 줍니다. '항등원'은 n × n 격자의 모래더미 군의 항등원을 그리고, '눈사태'는 알갱이를 하나씩 떨어뜨리며 눈사태 크기를 로그-로그 차트에 나타냅니다. 모든 칸에 숫자가 보일 때까지 확대해 보세요.
자주 묻는 질문
모래더미 모형은 실제 모래에 관한 것인가요?
느슨한 의미에서만 그렇습니다. 실제 모래더미는 마찰, 알갱이 모양, 관성에 좌우되며, 실험에서는 모래보다 쌀 더미가 모형과 더 잘 맞았습니다. 이 모형은 응력을 천천히 쌓았다가 눈사태로 풀어내는 계를 수학적으로 이상화한 것입니다.
격자는 정사각형인데 왜 더미는 둥글어지나요?
무너짐은 열이 퍼지는 것과 매우 비슷하게 알갱이를 퍼뜨리고, 퍼지는 과정은 모양을 둥글게 다듬는 경향이 있습니다. 하지만 더미가 정확한 원은 아니며, 안쪽 무늬는 정사각 격자의 4겹 대칭을 유지합니다.
무늬는 무작위인가요?
아닙니다. 규칙에 무작위성이 전혀 없으므로, 알갱이 수가 같으면 언제나 칸 하나하나까지 정확히 같은 더미가 나옵니다. 무작위성은 알갱이를 무작위 위치에 떨어뜨리는 눈사태 버전에서만 들어옵니다.
색은 무엇을 뜻하나요?
각 색은 한 칸에 있는 알갱이 수를 나타내며, 0부터 이웃 수보다 하나 적은 수까지입니다. 더미가 아직 무너지는 동안에는 곧 무너질 칸에 따로 정해진 색이 칠해집니다.
시도해 볼 준비가 되셨나요?
브라우저에서 PictorX를 엽니다. 설치가 필요 없고 시작하는 데 신용 카드가 필요하지 않습니다.
모래더미 프랙털 열기