모래더미 프랙털
격자의 한 칸에 모래알을 쌓아 보세요. 어떤 칸에 알갱이가 네 개 모이면 그 칸은 곧바로 무너집니다. 네 이웃에게 알갱이를 하나씩 나누어 주고, 그러면 이웃도 무너질 수 있습니다. 모든 칸의 알갱이가 세 개 이하가 될 때까지 계속하면, 모래 무더기는 전혀 무더기가 아니라 8겹 대칭을 가진 정교한 프랙털이라는 사실이 드러납니다. 최대 1,048,576개의 알갱이로 이 과정을 실시간으로 지켜보고, 다른 격자도 시험해 보고, Bak, Tang, Wiesenfeld의 모래더미를 유명하게 만든 눈사태도 확인해 보세요. '모래더미'는 입력한 수의 알갱이를 한 칸에 놓고 실시간으로 무너뜨립니다(토플링). 이웃 수만큼 알갱이를 가진 칸은 이웃마다 알갱이를 하나씩 나누어 줍니다. 알갱이를 최대 1,048,576개(2^20으로 입력해도 됨)까지 입력하거나 예제를 고르세요. 막대는 무너짐이 얼마나 진행되었는지 보여 주며, 정사각 격자에서 백만 개는 약 30초가 걸립니다. '격자'와 '시작 높이'를 바꾸면 무늬가 달라집니다. '항등원'은 n × n 격자의 모래더미 군의 항등원을 계산합니다. '눈사태'는 가장자리에서 알갱이가 빠져나가는 격자에 알갱이를 하나씩 떨어뜨립니다. 격자를 클릭하거나 길게 누르면 한곳에 알갱이를 부을 수 있고, 차트는 눈사태를 크기별로 셉니다. 스크롤하거나 두 손가락으로 오므리고 펴서 확대·축소하고, 드래그해 이동하며, 더블클릭하면 더미 전체가 화면에 맞춰집니다. 확대하면 모든 칸에 숫자가 표시됩니다. '속도'를 낮추면 무너짐을 한 단계씩 따라갈 수 있습니다.
작동 원리
- 최대 1,048,576개까지 알갱이 수를 입력하거나 2^18 = 262,144 같은 예제를 고른 뒤, 더미가 가운데에서 바깥으로 무너져 나가는 모습을 지켜보세요.
- 격자를 대각선 포함 정사각 격자나 삼각 격자로 바꾸거나, 칸마다 1개 또는 2개가 있는 바닥에서 시작해 무늬를 비교해 보세요.
- '항등원'이나 '눈사태'로 바꾸고, 모든 칸에 숫자가 보일 때까지 확대한 다음 그림을 저장하세요.
모래더미가 무너지는 방식
격자의 모든 칸에는 몇 개의 알갱이가 있습니다. 이웃 수만큼(정사각 격자에서는 4개) 알갱이를 가진 칸은 불안정합니다. 그 칸은 무너지면서 이웃마다 알갱이를 하나씩 넘겨줍니다. 그러면 이번에는 이웃이 불안정해질 수 있으므로, 한 번의 무너짐이 눈사태 전체를 일으킬 수 있습니다. 이 규칙은 무너질 칸이 하나도 없을 때까지 적용됩니다. 한 칸에 1,024개를 놓고 시작하면 20,384번 무너진 뒤 폭 25칸의 더미가 남습니다. 262,144개는 12억 번 넘게 무너져 375칸에 걸쳐 퍼지고, 앱이 허용하는 최대치인 1,048,576개는 약 191억 번 무너져 폭 747칸의 더미가 됩니다. 알갱이가 네 배가 되면 더미의 폭은 두 배가 됩니다.
순서가 상관없는 이유
여러 칸이 한꺼번에 불안정할 때 어느 칸이 먼저 무너지든 상관없습니다. Deepak Dhar는 1990년에 최종 안정 더미는 물론 각 칸이 무너지는 횟수까지도 언제나 같다는 것을 보였습니다. 덧셈처럼 모래더미도 아벨적인 것입니다. 이 앱은 이 자유를 두 번 활용합니다. 알갱이가 많은 칸이 네 개씩이 아니라 한 번에 몰아서 나누어 주게 하고, 한 칸에 쌓은 더미는 격자만큼 대칭이므로 쐐기 모양의 한 부분, 즉 정사각 격자의 8분의 1이나 삼각 격자의 12분의 1만 계산하고 나머지는 거울상으로 채웁니다.
자기 격자를 기억하는 프랙털
안정된 더미는 무작위와는 거리가 멉니다. 1, 2, 3이 규칙적인 무늬를 이루는 영역들이 가는 선으로 둘러싸여 있고, 그 안은 자기 자신의 더 작은 복사본으로 채워져 있습니다. Wesley Pegden과 Charles Smart는 2013년에 더미가 커질수록 무늬가 일정한 극한으로 수렴한다는 것을 증명했고, Lionel Levine과 함께 규칙적인 영역이 아폴로니오스 원 채우기와 연결되어 있음을 보였습니다. 모양은 자기 격자도 기억합니다. 대각선 포함 정사각 격자나 삼각 격자에서는 같은 규칙이 대칭이 다른 또 다른 프랙털을 그려 냅니다.
눈사태와 자기조직화 임계성
Per Bak, Chao Tang, Kurt Wiesenfeld 세 사람은 자연이 어떻게 스스로 임계점에 맞춰질 수 있는지 설명하기 위해 1987년에 모래더미를 고안했습니다. 가장자리에서 알갱이가 빠져나가는 격자에 무작위로 알갱이를 떨어뜨리면, 얼마 뒤 격자는 정상 상태에 이릅니다. 대부분의 알갱이는 아무 일도 일으키지 않고, 몇몇은 격자 전체를 휩쓰는 눈사태를 일으키며, 그 사이의 크기들은 거듭제곱 법칙, 즉 로그-로그 차트 위의 직선을 따릅니다. '눈사태' 모드에서는 이 상태가 만들어지는 과정을 지켜보고, 한곳에 알갱이를 부어 보고, 평균 높이가 무한한 정사각 격자에서 증명된 값인 17/8 = 2.125에 다가가는 것을 볼 수 있습니다.
자주 묻는 질문
아벨 모래더미 모형이란 무엇인가요?
Per Bak, Chao Tang, Kurt Wiesenfeld 세 사람이 1987년에 소개한 세포 자동자입니다. 격자의 각 칸에는 모래알이 있고, 이웃 수 이상의 알갱이를 가진 칸은 무너지면서 이웃마다 알갱이를 하나씩 줍니다. 무너지는 순서가 최종 결과를 바꾸지 않기 때문에 아벨 모형이라고 부르며, 이 성질은 1990년 Deepak Dhar가 증명했습니다.
왜 모래 무더기가 프랙털이 되나요?
무너짐은 알갱이를 서로 간섭하는 파동처럼 퍼뜨리고, 칸들은 1, 2, 3이 규칙적인 무늬를 이루는 영역에 자리 잡으며, 영역들은 가는 선으로 나뉩니다. 큰 영역들 사이에는 같은 영역의 더 작은 복사본이 나타나며, 격자가 허용하는 모든 규모에서 그렇습니다. 무늬는 결정론적입니다. 알갱이 수가 같으면 언제나 정확히 같은 그림이 나옵니다.
백만 개의 알갱이는 얼마나 걸리나요?
이 앱에서 정사각 격자 위 1,048,576개의 알갱이는 빠른 컴퓨터에서 약 30초가 걸리며, 그동안 190억 번 넘게 무너집니다. 진행 막대가 얼마나 진행되었는지 보여 줍니다. 삼각 격자와 대각선 포함 격자는 더 빠르고, 작은 더미는 거의 즉시 완성됩니다. '속도'를 낮추면 무너짐을 천천히 지켜볼 수 있습니다.
모래더미 군의 항등원이란 무엇인가요?
유한한 격자에서 거듭거듭 다시 도달할 수 있는 안정된 더미들은 군을 이루며, 여기서 덧셈은 두 더미를 함께 부은 뒤 무너지게 하는 것입니다. 이 군의 항등원은 더해도 아무것도 바꾸지 않는 더미입니다. n × n 격자에서는 칸마다 6개를 놓고 안정화한 뒤, 그 결과를 6에서 빼고 다시 안정화하면 구할 수 있으며, 그 자체로 하나의 프랙털처럼 보입니다.
시작 높이는 왜 0, 1, 2만 될 수 있나요?
모든 칸에 이미 알갱이가 3개씩 있는 정사각 격자에서는 알갱이 하나만 더해도 무너짐이 결코 멈추지 않고 눈사태가 끝없이 커집니다. 모든 칸에 2개 이하가 있으면, Anne Fey, Lionel Levine, Yuval Peres가 증명했듯이 어떤 더미든 안정되지만, 바닥이 높을수록 더미는 더 크고 느려집니다.
시도해 볼 준비가 되셨나요?
브라우저에서 PictorX를 엽니다. 설치가 필요 없고 시작하는 데 신용 카드가 필요하지 않습니다.
편집기로 이동