Abstract:We study properties of the Potts model partition function $Z(H_m,q,v)$ on $m$'th iterates of Hanoi graphs, $H_m$, and use the results to draw inferences about the $m \to \infty$ limit that yields a self-similar Hanoi fractal, $H_\infty$. We also calculate the chromatic polynomials $P(H_m,q)=Z(H_m,q,-1)$. From calculations of the configurational degeneracy, per vertex, of the zero-temperature Potts antiferromagnet on $H_m$, denoted $W(H_m,q)$, estimates of $W(H_\infty,q)$, are given for $q=3$ and $q=4$ and compared with known values on other lattices. We compute the zeros of $Z(H_m,q,v)$ in the complex $q$ plane for various values of the temperature-dependent variable $v=y-1$ and in the complex $y$ plane for various values of $q$. These are consistent with accumulating to form loci denoted ${\cal B}_q(v)$ and ${\cal B}_v(q)$, or equivalently, ${\cal B}_y(q)$, in the $m \to \infty$ limit. Our results motivate the inference that the maximal point at which ${\cal B}_q(-1)$ crosses the real $q$ axis, denoted $q_c$, has the value $q_c=(1/2)(3+\sqrt{5} \, )$ and correspondingly, if $q=q_c$, then ${\cal B}_y(q_c)$ crosses the real $y$ axis at $y=0$, i.e., the Potts antiferromagnet on $H_\infty$ with $q=(1/2)(3+\sqrt{5} \, )$ has a $T=0$ critical point. Finally, we analyze the partition function zeros in the $y$ plane for $q \gg 1$ and show that these accumulate approximately along parts of the sides of an equilateral triangular with apex points that scale like $y \sim q^{2/3}$ and $y \sim q^{2/3} e^{\pm 2\pi i/3}$. Some comparisons are presented of these findings for Hanoi graphs with corresponding results on $m$'th iterates of Sierpinski gasket graphs and the $m \to \infty$ limit yielding the Sierpinski gasket fractal.
What problem does this paper attempt to address?
The main problem that this paper attempts to solve is to study the properties of the partition function \(Z(H_m, q, v)\) of the Potts model on the Hanoi graph and use these results to infer the properties of the self - similar Hanoi fractal \(H_\infty\) when \(m\rightarrow\infty\). Specifically, the paper focuses on the following aspects:
1. **Calculation of the chromatic polynomial**: Calculate the chromatic polynomial \(P(H_m, q)=Z(H_m, q, - 1)\) of the Hanoi graph \(H_m\), which corresponds to the partition function of the Potts antiferromagnetic model at zero temperature.
2. **Estimation of the state degeneracy at zero temperature**: By calculating the configuration degeneracy \(W(H_m, q)\) per vertex, especially for \(q = 3\) and \(q = 4\), infer \(W(H_\infty, q)\) when \(m\rightarrow\infty\).
3. **Analysis of the zeros of the partition function**: Calculate the zeros of \(Z(H_m, q, v)\) in the complex \(q\)-plane and the complex \(v\)-plane to study the behavior of these zeros when \(m\rightarrow\infty\).
4. **Determination of the critical point \(q_c\)**: Infer the maximum intersection point \(q_c\) of \(B_q(v)\) on the real \(q\)-axis when \(v=-1\) (i.e., the Potts antiferromagnetic model at zero temperature), and give its value as \(q_c=\frac{1}{2}(3 + \sqrt{5})\).
5. **Comparison of the properties of different graphs**: Compare the results of the Hanoi graph with those of the Sierpinski gasket graph to explore the differences in the properties of different fractal graphs.
### Main Conclusions
- **Structure of the chromatic polynomial**: For \(m\geq1\), the chromatic polynomial \(P(H_m, q)\) has the following form:
\[
P(H_m, q)=q(q - 1)(q - 2)^{3^m}Q_m(q)
\]
where \(Q_m(q)\) is a polynomial of degree \(3^{m + 1}-3^m-2\).
- **State degeneracy at zero temperature**: By calculating \(W(H_m, q)\), it is inferred that \(W(H_\infty, 3)\approx1.489\) and \(W(H_\infty, 4)\approx2.499\).
- **Critical point \(q_c\)**: It is inferred that when \(v = - 1\), the maximum intersection point \(q_c\) of \(B_q(v)\) on the real \(q\)-axis is:
\[
q_c=\frac{1}{2}(3+\sqrt{5})\approx2.618034
\]
- **Distribution of the zeros of the partition function**: In the complex \(q\)-plane, the zeros form a roughly elliptical distribution, centered approximately at \(q = 1\).
### Comparison and Discussion
The paper also compares the properties of the Hanoi graph and the Sierpinski gasket graph and finds that the zero - temperature state degeneracy \(W(H_\infty, q)\) of the Hanoi graph is usually greater than the corresponding value of the Sierpinski gasket graph, which reflects that the effective vertex degree \(\Delta_{\text{eff}}=3\) of the Hanoi graph is smaller, while the effective vertex degree \(\Delta_{\text{eff}}=4\) of the Sierpinski gasket graph is larger.
These studies not only deepen the understanding of the Potts model on fractal graphs but also provide a theoretical basis for further exploring the critical behavior of complex systems.