[논문 리뷰] Dimer coverings on the Sierpinski gasket with possible vacancies on the outmost vertices

Shu-Chiuan Chang, Lung‐Chi Chen|arXiv (Cornell University)|2007. 11. 05.

Mathematical Dynamics and Fractals참고 문헌 4인용 수 16

한 줄 요약

이 논문은 d = 2,3,4,5인 시에르핀스키 가스켓 프랙탈 $SG_d(n)$와 b=3,4,5인 일반화된 $SG_{d,b}(n)$에서 디머 커버링의 정확한 표현식을 유도한다. 정점 수가 홀수일 경우 가장 바깥 정점에 빈자리가 허용된다. d=2에 대해서는 엔트로피를 정확히 계산하였고, d=3,4,5에 대해서는 단계 n이 증가함에 따라 빠르게 수렴하는 좁은 상한과 하한을 이용해 100자리 이상의 정밀도를 갖는 수치적 추정치를 제공한다. $SG_2(n)$의 엔트로피는 정확히 $\ln(2)/3 \approx 0.231049$이다.

ABSTRACT

We present the number of dimers $N_d(n)$ on the Sierpinski gasket $SG_d(n)$ at stage $n$ with dimension $d$ equal to two, three, four or five, where one of the outmost vertices is not covered when the number of vertices $v(n)$ is an odd number. The entropy of absorption of diatomic molecules per site, defined as $S_{SG_d}=\lim_{n o \infty} \ln N_d(n)/v(n)$, is calculated to be $\ln(2)/3$ exactly for $SG_2(n)$. The numbers of dimers on the generalized Sierpinski gasket $SG_{d,b}(n)$ with $d=2$ and $b=3,4,5$ are also obtained exactly. Their entropies are equal to $\ln(6)/7$, $\ln(28)/12$, $\ln(200)/18$, respectively. The upper and lower bounds for the entropy are derived in terms of the results at a certain stage for $SG_d(n)$ with $d=3,4,5$. As the difference between these bounds converges quickly to zero as the calculated stage increases, the numerical value of $S_{SG_d}$ with $d=3,4,5$ can be evaluated with more than a hundred significant figures accurate.

연구 동기 및 목표

• 총 정점 수가 홀수일 경우 가장 바깥 정점에 빈자리가 허용되는 시에르핀스키 가스켓 $SG_d(n)$에서의 디머 커버링을 세는 것.
• 디머 흡착의 단위 면적당 엔트로피 $S_{SG_d} = \lim_{n\to\infty} \ln N_d(n)/v(n)$를 d=2에 대해서는 정확히, d=3,4,5에 대해서는 높은 정밀도로 수치적으로 계산하는 것.
• b ≥ 3인 $SG_{d,b}(n)$로 모델을 일반화하고, d=2, b=3,4,5에 대해 정확한 엔트로피 표현식을 도출하는 것.
• 고차원($d=3,4,5$)에서 $S_{SG_d}$에 대해 수렴이 빠른 상한과 하한을 수립하여 고정밀 수치 평가를 가능하게 하는 것.
• 프랙탈 시에르핀스키 가스켓에서의 디머 커버링 엔트로피를 정규 $d$차원 초입방 격자 $\mathcal{L}_d$와 비교하는 것.

제안 방법

• 시에르핀스키 가스켓 $SG_d(n)$의 재귀적 자기유사성을 이용하여, 가장 바깥 정점에 빈자리가 허용되는 디머 커버링 수 $N_d(n)$에 대한 정확한 재귀 관계식을 유도하는 것.
• 디머 구성의 모델링을 위해 전이행렬 및 재귀적 분해 기법을 적용하여, 특히 2차원에서 b=3,4,5인 $SG_{d,b}(n)$에 대해 다루는 것.
• 엔트로피를 $S_{SG_d} = \lim_{n\to\infty} \ln N_d(n)/v(n)$로 정의하고, 닫힌 형태의 해를 이용하여 d=2 및 b=3,4,5에 대해 정확한 값을 도출하는 것.
• 유한 단계 $n$에서 $N_d(n)$의 성장률을 분석하여 $d=3,4,5$에서 $S_{SG_d}$에 대한 상한과 하한을 수립하는 것.
• 상한과 하한 간의 차이가 단계 $n$이 증가함에 따라 지수적으로 감소함을 증명하여, 100자리 이상의 정밀도로 수치 평가가 가능함을 보이는 것.
• 점근적 분석 및 오차 전파 추정치(예: $\epsilon_5(m)$)를 활용하여 수렴 속도를 근거로 하여 고정밀 결과의 타당성을 검증하는 것.

실험 결과

연구 질문

• RQ1 v(n)가 홀수일 경우 한 개의 가장 바깥 정점에 빈자리가 허용되는 2차원 시에르핀스키 가스켓 $SG_2(n)$에서 디머 커버링의 정확한 수는 얼마인가요?
• RQ2 d=2,3,4,5인 $SG_d(n)$에서 디머 커버링의 단위 면적당 엔트로피 $S_{SG_d}$는 얼마이며, 정규 격자와 비교해보면 어떻게 되나요?
• RQ3 d=3,4,5에 대해 $S_{SG_d}$에 대해 좁은 상한과 하한을 유도할 수 있으며, 이로 인해 엔트로피를 100자리 이상의 정밀도로 계산할 수 있나요?
• RQ4 일반화된 시에르핀스키 가스켓 $SG_{2,b}(n)$에서 매개변수 $b$의 변화에 따라 엔트로피 $S_{SG_{2,b}}$는 어떻게 변하나요?
• RQ5 프랙탈 시에르핀스키 가스켓에서의 디머 커버링 엔트로피는 정규 $d$차원 초입방 격자 $\mathcal{L}_d$와 비교해보면 어떻게 되나요?

주요 결과

• 2차원 시에르핀스키 가스켓 $SG_2(n)$의 엔트로피는 정확히 $S_{SG_2} = \ln(2)/3 \approx 0.2310490602$이다.
• 일반화된 2차원 시에르핀스키 가스켓 $SG_{2,b}(n)$에서 엔트로피는 b=3일 때 $\ln(6)/7 \approx 0.2559656385$, b=4일 때 $\ln(28)/12 \approx 0.2776837092$, b=5일 때 $\ln(200)/18 \approx 0.2943509648$로 정확히 계산된다.
• 5차원 시에르핀스키 가스켓 $SG_5(n)$의 엔트로피는 $S_{SG_5} = 0.67042810305\ldots$로 100자리 이상의 정밀도로 수치적으로 평가되었다.
• d=3,4,5에서 $S_{SG_d}$의 상한과 하한은 단계 $n$이 증가함에 따라 수렴이 매우 빠르게 이루어져 고정밀 수치 평가가 가능하다.
• 엔트로피 $S_{SG_d}$는 차원 $d$가 증가함에 따라 증가하며, d=2일 경우 $SG_{2,b}(n)$에서 $b$가 증가함에 따라 약간 증가한다.
• d=2,3에 대해 $S_{SG_d}/S_{\mathcal{L}_d}$의 비율은 1보다 작으며, 이는 시에르핀스키 가스켓에서의 엔트로피가 $d$가 증가함에 따라 초입방 격자의 엔트로피에 아래쪽에서 접근함을 시사한다.