[논문 리뷰] On self-avoiding polygons and walks: counting, joining and closing

Alan Hammond|arXiv (Cornell University)|2015. 04. 21.

Advanced Combinatorial Mathematics참고 문헌 32인용 수 4

한 줄 요약

이 논문은 다항식 결합 기법과 고정밀 '뱀 방법'을 조합하여 $ℤ^d$에서 $d \geq 2$인 경우 자가피避 보행의 폐쇄 확률에 대해 향상된 상계를 확립한다. 이 방법은 가우시안 패턴 변동을 활용한다. 일반 차원에서는 폐쇄 확률이 $n^{-1/2 + o(1)}$로 감소함을 증명하였고, $d=2$에서는 부분수열에 대해 $n^{-4/7 + o(1)}$로 감소한다. 또한, $d=2$에서 짝수 $n$의 전밀도를 갖는 집합에 대해 자가피避 다각형의 수는 $p_n \leq n^{-3/2 + o(1)}\mu^n$를 만족한다. 이러한 결과들은 이전의 상계를 개선하며 고무물리학에서의 초구형관계를 지지한다.

ABSTRACT

For d at least two and integer n, let c_n = c_n(d) denote the number of length n self-avoiding walks beginning at the origin in the integer lattice Z^d, and, for even n, let p_n = p_n(d) denote the number of length n self-avoiding polygons in Z^d up to translation. Then the probability under the uniform law W_n on self-avoiding walks Gamma of any given odd length n beginning at the origin that Gamma closes -- i.e., that Gamma's endpoint is a neighbour of the origin -- is given by W_n ( Gamma closes ) = 2(n+1) p_{n+1}/c_n. The polygon and walk cardinalities share a common exponential growth: lim_n c_n^{1/n} = lim_{n even} p_n^{1/n} = mu (where the common value mu is called the connective constant). Madras [26] has shown that p_n is at most C n^{-1/2} mu^n in dimension d=2, while the closing probability was recently shown in [12] to satisfy W_n ( Gamma closes ) is at most n^{-1/4 + o(1)} in any dimension d at least two. Here we establish that (1) W_n ( Gamma closes ) is at most n^{-1/2 + o(1)} for any d at least two; (2) W_n ( Gamma closes ) is at most n^{-4/7 + o(1)} for a subsequence of odd n, if d = 2; and (3) p_n is at most n^{-3/2 + o(1)} mu^n for a set of even n of full density when d=2. We also argue that the closing probability is bounded above by n^{-(1 - 1/d) + o(1)} on a full density set when d is at least three for a certain variant of self-avoiding walk.

연구 동기 및 목표

• 홀수 길이 $n$인 자가피避 보행이 폐쇄되는 확률, 즉 끝점이 원점과 인접해 있는 확률에 대한 상계를 향상시키는 것.
• 특히 두 차원에서 자가피避 다각형 $p_n(d)$의 수에 대한 더 엄밀한 渐近 상계를 확립하는 것.
• 접속 상수 $\mu$와 초구형관계와의 관련성에서 폐쇄 확률 감소율을 더 잘 이해하는 것.
• 가우시안 패턴 변동을 사용한 새로운 뱀 방법의 변형을 개발하고, 높은 폐쇄 확률을 갖는 보행을 분석하는 데 적용하는 것.

제안 방법

• 논문은 다양한 길이의 자가피避 다각형 수를 연결하는 데 새로운 '다각형 결합' 절차를 사용하여, 초가수성과 전역 결합 플라켓을 통해 $p_n$의 재귀적 추정이 가능하도록 한다.
• 높은 폐쇄 확률을 갖는 보행을 '매력적인 뱀'으로 모델링하는 '뱀 방법' 프레임워크를 도입하며, 무작위 재표본화와 패턴 변동을 활용해 반사 보행을 생성하고 확률을 추정한다.
• 보행 길이를 이진 스케일로 계층적으로 분해하고, 측도 유사성 제어를 위해 규칙성 및 일반성 조건을 도입한다.
• 핵심 추정은 전역 결합 엣지의 수를 제한하고, 다각형 결합이 거의 단사임을 증명하는 데 기반하며, 이는 $c_n$에 대한 상계로부터 $p_n$에 대한 상계를 유도할 수 있도록 한다.
• 분석은 세 단계 전략을 포함한다: (1) 높은 폐쇄 확률를 갖는 첫 번째 부분을 식별하고, (2) 개별 뱀 항목이 일반적으로 매력적인지 보이고, (3) 뱀 방법 정리를 적용하여 감소율을 유도한다.
• 일반 차원 $d \geq 3$에 대해 뱀 방법의 변형을 적응하여, 전밀도 집합에서 $n^{-(1-1/d)+o(1)}$의 폐쇄 확률 상계를 도출한다.

실험 결과

연구 질문

• RQ1 자기피避 보행의 폐쇄 확률 $\mathsf{W}_n(\Gamma \text{ closes})$ 에 대한 최적의 상계는 $\mathbb{Z}^d$에서 $d \geq 2$일 때 무엇인가?
• RQ2 두 차원에서 자가피避 다각형 수 $p_n(d)$의 渐近 성장률은 어떻게 되며, 이는 이전 결과보다 더 엄밀하게 유계화될 수 있는가?
• RQ3 폐쇄 확률이 $n^{-1/4+o(1)}$보다 더 빠르게 감소할 수 있는가? 만약 가능하면 최적의 지수는 무엇인가?
• RQ4 초구형관계는 다각형 수 감소율과 폐쇄 확률을 어떻게 연결하는가? 그리고 이는 결합 기법을 통해 엄밀히 증명될 수 있는가?
• RQ5 가우시안 패턴 변동을 사용한 뱀 방법은 감소율 추정을 향상시킬 수 있으며, 이는 고차원으로 확장될 수 있는가?

주요 결과

• 모든 $d \geq 2$에 대해 폐쇄 확률은 $\mathsf{W}_n(\Gamma \text{ closes}) \leq n^{-1/2 + o(1)}$를 만족하며, 이는 이전의 $n^{-1/4 + o(1)}$ 상계를 개선한다.
• $d=2$에서는 부분수열에 대해 폐쇄 확률이 $n^{-4/7 + o(1)}$로 유계화되며, 이는 고차원보다 더 빠른 감소를 나타낸다.
• $d=2$에서 짝수 $n$의 전밀도 집합에 대해 자가피避 다각형 수는 $p_n \leq n^{-3/2 + o(1)}\mu^n$를 만족하며, 더 정교한 渐近 감소율을 확인한다.
• 다각형 결합 방법은 $p_n$의 결함 지수와 초구형관계 사이의 관련성을 확립하며, 이 연결을 통해 $n^{-3/2 + o(1)}$ 상계를 도출한다.
• 일반 차원 $d \geq 3$에서는 뱀 방법의 변형을 통해 전밀도 집합에서 폐쇄 확률 상계로 $n^{-(1-1/d) + o(1)}$를 도출한다. 이는 차원에 따라 달라지는 감소를 반영한다.