퍼콜레이션 30년 난제 증명 — 퍼콜레이션 뜻과 임계 확률 총정리

📐 수학 이야기

퍼콜레이션 이론의 마지막 요새로 불리던 초임계 예리함 추측이 ETH 취리히 연구진의 짧은 증명으로 풀렸다. 퍼콜레이션 뜻과 임계 확률의 의미, 그리고 이 증명이 왜 사건인지를 그래프 이론의 언어로 정리한다.

2026년 8월 31일, 확률론의 오래된 미해결 문제 하나가 풀렸다는 소식이 전해졌다. 사하르 디스킨, 필립 이소, 리트빅 라마난 라다크리슈난, 베니 수다코프, 뱅상 타시옹 다섯 명이 퍼콜레이션 이론의 초임계 예리함(supercritical sharpness) 추측을 모든 무한 추이 그래프에 대해 증명했다. 1996년 제기된 뒤 30년 가까이 열려 있던 문제다.

퍼콜레이션 뜻이 뭘까?

퍼콜레이션은 우리말로 스며듦, 삼투, 침투쯤으로 옮긴다. 커피 가루에 뜨거운 물이 스며들어 반대편으로 빠져나오는 현상이 가장 익숙한 예다. 수학에서 말하는 퍼콜레이션은 이 스며듦을 확률 모형으로 옮겨 놓은 것이다. 점과 선으로 이루어진 격자를 하나 놓고, 이웃한 두 점을 이을지 말지를 매번 동전을 던져 결정한다. 앞면이면 선을 잇고 물이 흐르게 하고, 뒷면이면 막는다.

이 단순한 규칙에서 물이 얼마나 멀리 가는지를 묻는 것이 퍼콜레이션의 출발점이다. 놀랍게도 답은 동전이 앞면일 확률 $p$ 하나에만 달려 있다. $p$가 작으면 물은 작고 고립된 웅덩이에 갇힌다. $p$를 조금씩 키우면 웅덩이가 조금씩 커지다가, 어떤 값에서 갑자기 격자 전체를 뒤덮는 바다가 나타난다. 이 급격한 변화가 퍼콜레이션이 물리학자들의 관심을 끈 이유다.

역사적 뿌리는 석탄이다. 1940년대 영국석탄이용연구협회에서 일하던 로절린드 프랭클린은 석탄에 뚫린 미세한 구멍의 크기를 재고 있었다. 어떤 석탄은 액체를 통과시키고 어떤 석탄은 통과시키지 않는 이유가 문제였다. 10여 년 뒤 사이먼 브로드벤트와 존 해머슬리가 방독면 필터를 이해하려다 이 상황을 수학 모형으로 만들었고, 그것이 오늘날의 퍼콜레이션 모형이다.

임계 확률과 상전이는 어떻게 연결될까?

퍼콜레이션에서 가장 중요한 숫자는 임계 확률 $p_c$다. 정의는 이렇다. 원점이 무한히 큰 연결 덩어리에 속할 확률을 $\theta(p)$라 할 때,

$$p_c = \inf\{\, p \in [0,1] : \theta(p) > 0 \,\}$$

즉 무한한 바다가 처음으로 생기기 시작하는 문턱값이다. $p$가 이 값보다 작으면 무한한 덩어리는 확률 0으로 존재하지 않고, 크면 확률 1로 존재한다. 물이 얼음이 되는 온도처럼, 한 점을 경계로 성질이 통째로 바뀐다. 그래서 퍼콜레이션의 이 문턱을 상전이라 부른다.

임계 확률의 값은 격자 모양마다 다르다. 정사각 격자와 삼각 격자가 다르고, 2차원과 3차원이 또 다르다. 하지만 문턱이 존재한다는 사실 자체는 아주 넓은 범위의 그래프에서 공통이다. 퍼콜레이션이 실제 물리계의 상전이를 연구하는 축소 모형으로 쓰이는 이유가 여기 있다. 녹고 어는 현상, 자화 현상처럼 엄밀하게 다루기 어려운 문제를 동전 던지기 하나로 환원해 볼 수 있다.

퍼콜레이션 핵심 용어 정리

• 임계 확률 $p_c$ — 무한 연결 덩어리가 처음 나타나는 확률 문턱
• 아임계 영역 — $p < p_c$. 덩어리가 작고 드물다
• 초임계 영역 — $p > p_c$. 무한한 바다가 존재한다
• 예리함(sharpness) — 문턱을 넘는 순간 변화가 얼마나 급격한가를 재는 성질
• 추이 그래프 — 어느 꼭짓점에서 봐도 주변 모양이 똑같은 그래프

30년 동안 무엇이 풀리지 않았나?

문턱이 있다는 것과, 문턱을 넘을 때 변화가 칼같이 일어난다는 것은 다른 주장이다. 후자를 예리함 추측이라 부른다. 격자 위에서의 예리함은 1980년대에 미국과 모스크바의 두 연구 그룹이 독립적으로 증명했다. 그 결과가 워낙 기초적이어서, 이후 퍼콜레이션 연구의 상당 부분이 그 위에 쌓였다.

문제는 격자를 벗어나면서 시작됐다. 1996년 이타이 벤자미니와 오데드 슈람은 퍼콜레이션을 훨씬 넓은 대상인 무한 추이 그래프로 끌고 나갔다. 추이 그래프는 모든 교차로가 똑같이 생긴 도로망이라고 생각하면 된다. 정사각 격자도 추이 그래프지만, 무한히 뻗어 나가는 나무 모양이나 눈으로 그리기조차 어려운 것들도 여기 포함된다. 대수학이나 기하학의 대상이 그래프 형태로 등장하기 때문에, 퍼콜레이션이 그 구조를 되비춰 줄 수 있다는 기대가 있었다.

두 사람은 예리함 추측이 모든 무한 추이 그래프에서 성립하리라 짐작했다. 추측은 두 조각으로 나뉜다. 문턱 아래를 다루는 아임계 절반은 2007년 톤치 안투노비치와 이반 베셀리치가 해결했다. 문턱 위를 다루는 초임계 절반이 남았고, 이쪽이 훨씬 어려웠다. 격자에서의 기존 증명은 길고 복잡한 데다 일반 그래프로 옮겨지지 않았다. 2008년 슈람이 등반 중 사고로 46세에 세상을 떠나면서 분야의 속도도 한동안 떨어졌다.

무대는 기하학이고, 그 위에서 춤추는 것이 확률 과정이다. 무용수를 지켜보면 무대를 알게 된다 — 벤자미니가 추이 그래프 퍼콜레이션을 시작하며 남긴 비유다.

이번 증명의 아이디어는 무엇인가?

다섯 사람이 처음부터 이 문제를 노린 것은 아니었다. 2025년 가을 내내 이들은 임계 확률이 변의 개수에 따라 어떻게 변하는지를 붙잡고 있었고, 학기가 끝나갈 때까지 증명 비슷한 것도 얻지 못했다. 그래서 이소가 방향을 예리함 쪽으로 틀자고 제안했다. 세 사람이 얻은 부분 결과를 수다코프와 타시옹이 들여다보다가, 타시옹의 머릿속에서 조금 무모한 생각이 떠올랐다. 손을 좀 보면 모든 무한 추이 그래프를 한꺼번에 다룰 수 있겠다는 것이었다.

증명의 뼈대는 귀류법이다. 임계 확률보다 큰 $p$에서 무한한 바다에 연결되지 않은 커다란 웅덩이가 있다고 가정한다. 그러면 그 웅덩이의 해안선이 길어진다. 해안선이 길수록 바깥의 무한한 바다로 이어지는 물길과 마주칠 기회가 많아지고, 마주치는 순간 그 웅덩이는 유한하지 않게 된다. 모순이다. 다섯 사람은 웅덩이가 클수록 이 모순을 피하기가 사실상 불가능함을 보였다.

결정적인 한 수는 순서를 바꾼 것이었다. 확률론에는 뿌리기(sprinkling)라는 흔한 기법이 있다. 열린 변 몇 개를 미리 떼어 두고 나머지로 웅덩이를 찾은 다음, 떼어 둔 변을 마지막에 다시 뿌려 연결을 만드는 방식이다. 이들은 뿌릴 변을 나중이 아니라 먼저 분석했다. 그러자 증명이 훨씬 짧아졌을 뿐 아니라, 논증이 강해져 모든 무한 추이 그래프로 확장됐다. 논문 초고는 2025년 12월 17일 아침에 윤곽이 잡혔고 성탄절 무렵 마무리됐으며, 두 달 뒤 arXiv에 2603.03257번으로 올라왔다.

결론을 한 줄로 줄이면 이렇다. 임계 확률을 아주 조금이라도 넘으면, 퍼콜레이션의 물은 그래프의 거의 전부를 덮는다. 형식적으로는 유한한 큰 덩어리가 나타날 확률이 크기에 대해 지수적으로 작아진다는 형태로 표현된다.

$$\mathbb{P}_p\big(|C(v)| \ge n,\ |C(v)| < \infty\big) \le e^{-cn}\quad (p > p_c)$$

여기서 $C(v)$는 꼭짓점 $v$가 속한 연결 덩어리, $c$는 그래프와 $p$에 따라 정해지는 양수다. 지수적으로 작아진다는 말은 크기가 조금만 커져도 확률이 급전직하한다는 뜻이고, 그것이 바로 이 추측에서 예리하다는 말의 정확한 의미다.

퍼콜레이션은 어디에 쓰이나?

퍼콜레이션 모형은 형태만 바꿔 여러 곳에 등장한다. 도시에서 감염병이 번지는 과정, 필터를 지나는 기체, 산불의 확산, 전도성 입자를 섞은 복합재료가 어느 농도에서 갑자기 전기를 통하게 되는 현상이 모두 같은 골격이다. 통신망이나 도로망이 무작위로 끊길 때 언제 전체가 두 동강 나는지를 묻는 문제도 퍼콜레이션의 언어로 쓸 수 있다. 임계 확률 근처에서 시스템의 성질이 통째로 바뀐다는 사실만 알아도 실무에서 얻는 감각이 달라진다.

나는 대학원 확률론 수업에서 퍼콜레이션을 처음 만났을 때, 격자를 종이에 그려 놓고 동전 대신 주사위를 굴려 손으로 변을 칠해 본 적이 있다. 확률을 0.4쯤에 두고 칠할 때는 아무리 오래 굴려도 얼룩덜룩한 조각들만 남았는데, 0.6으로 올리자 몇 번 만에 종이 끝에서 끝까지 이어지는 길이 생겼다. 수식으로 읽을 때는 문턱이라는 말이 추상적이었는데, 손으로 칠해 보니 확률을 조금 올린 것만으로 그림 전체가 다른 종류가 되어 버린다는 감각이 남았다.

남은 질문도 분명하다. 실제 물리계에 가장 가까운 3차원 격자에서, 정확히 임계 확률일 때 무한한 바다가 존재하는가는 여전히 미해결이다. 이번 퍼콜레이션 결과는 그 문턱의 위쪽을 정리했을 뿐, 문턱 위에 정확히 선 순간은 건드리지 않았다. 다만 이번 논증이 꼭짓점 모양이 제각각인 그래프나 어는 물, 양자 물질을 기술하는 더 복잡한 모형으로 옮겨 갈 여지가 있다는 점에서, 앞으로 몇 년간 퍼콜레이션 연구의 출발선이 이 증명으로 다시 그어질 가능성이 크다.

함께 읽으면 좋은 글

중심극한정리 뜻과 증명, 표본 30개의 이유 역행렬 구하는 방법 — 공식과 존재 조건까지 정리 AI가 에르되시 문제 11개 풀었다 — 에르되시 미해결 문제 총정리

참고 자료

Quanta Magazine — 'Stunning' Percolation Proof Solves Decades-Old Puzzle About Phase Transitions arXiv:2603.03257 — Supercritical sharpness for transitive graphs