Chromatic Zeros on the Limit $G^{(p,\ell)}_\infty$ of the Family $G^{(p,\ell)}_m$ of Hierarchical Graphs

技术摘要：分层图族 $G(p,\ell)_m$ 的极限 $G(p,\ell)_\infty$ 上的色数零点

问题陈述
本文研究了特定分层图族 $G(p,\ell)_m$ 在迭代指数 $m \to \infty$ 时，其色多项式 $P(G, q)$ 的连续累积零点集（记为 $B_q$）。色多项式用于计数图的顶点 $q$-着色方案的数量。在统计力学中，该多项式对应于 $q$ 态 Potts 反铁磁模型的零温配分函数。虽然对于正则格点和特定的分形族（如钻石分层格点 $D_m \equiv G(2,2)_m$），色数零点的行为已有深入研究，但本研究将分析扩展到了更广泛的 $G(p,\ell)_m$ 族，其中由参数 $p$（并行路径数）和 $\ell$（每条路径的边长）定义，且满足 $p \ge 2$ 且 $\ell \ge 2$。主要目标是在复 $q$ 平面内绘制轨迹 $B_q(p, \ell)$，并确定该轨迹与实轴相交的特定点，包括最大交点 $q_c$、最左侧交点 $q_L$ 以及各种内部交点。

方法论
作者采用了一种精确的实空间重整化群（RG）方法，利用了色多项式与在玻尔兹曼变量 $v = -1$ 处评估的 Potts 模型配分函数 $Z(G, q, v)$ 之间的关系。

1. RG 变换： 分层图 $G(p,\ell)_{m+1}$ 的配分函数通过一个精确的、闭合形式的变换与 $G(p,\ell)_m$ 的配分函数相关联。具体而言，$Z(G(p,\ell)_{m+1}, q, v) = Z(G(p,\ell)_m, q, v') [A_\ell(q, v)]^{p(p\ell)^m}$，其中新的变量 $v'$ 是原变量 $v$ 和 $q$ 的有理函数：
   $$v' = F_{(p,\ell),q}(v) = \left[ \frac{(q+v)^\ell + (q-1)v^\ell}{(q+v)^\ell - v^\ell} \right]^p - 1$$
2. 迭代动力学： 轨迹 $B_q(p, \ell)$ 被识别为复 $q$ 平面中的边界，该边界分隔了 $m$ 次迭代后的 RG 变换 $F^m_{(p,\ell),q}(v)$ 在 $m \to \infty$ 时具有不同渐近行为的区域，初始条件为 $v_0 = -1$。
3. 数值与解析计算：
   • 区域图： 作者通过对各种复数 $q$ 值进行数值迭代来分类区域。根据极限行为，点被分为三个区域：
     • 白色： $v_\infty = 0$（对应于 $y_\infty = 1$）。
     • 蓝色： $v_\infty = \infty$（对应于 $y_\infty = \infty$）。
     • 黑色： $v_\infty$ 为有限且非零的值（对应于 $y_\infty \neq 1, \infty$）。
   • 解析解： 对于实轴上的特定交点，作者通过设定 RG 不动点条件 $F(v) = v$ 或分析迭代的稳定性来推导多项式方程。他们求解这些方程以寻找 $q_c, q_L, q_\infty$ 和 $q_{int}$ 的精确值或高精度数值。

主要贡献与结果

1. 分层图的泛化： 本研究将先前关于钻石分层格点（$p=2, \ell=2$）的研究推广到了任意整数 $p, \ell \ge 2$。作者计算了这些分形极限的有效顶点度数和豪斯多夫维数。
2. 按奇偶性分类轨迹： 色数轨迹 $B_q(p, \ell)$ 的结构高度依赖于 $p$ 和 $\ell$ 的奇偶性。论文将结果分为四类：
   • $p$ 为偶数，$\ell$ 为偶数： 轨迹在实轴区间 $(q_\infty, q_c)$ 内表现出一系列无穷序列的交点 $q_r$，这些交点从上方收敛于极限点 $q_\infty$。区域图显示出由这些交点分隔的白色和蓝色相位的交替“气泡”区域，并在 $q_\infty$ 处终止于黑色区域。
   • $p$ 为奇数，$\ell$ 为偶数： 轨迹在 $q_L$ 和 $q_c$ 之间的单个内部点 $q_{int}$ 处穿越实轴。区域图由外部白色、位于 $q_c$ 与 $q_{int}$ 之间的蓝色区域，以及位于 $q_{int}$ 与 $q_L$ 之间的黑色区域组成。
   • $p$ 为奇数，$\ell$ 为奇数： 轨迹在 $q_c$ 处具有水平方向的尖点，并且具有向内延伸至触碰实轴的复共轭垂直尖状结构（点为 $q_x$）。整个内部区间 $(q_L, q_c)$ 为黑色。
   • $p$ 为偶数，$\ell$ 为奇数： 与奇-奇情况类似，轨迹在 $q_c$ 处有一个尖点。值得注意的是，对于如 $(2,5)$ 和 $(2,7)$ 的情况，轨迹包含类 Mandelbrot 的子结构。
3. 负实轴交点的发现： 一个重要的发现是，当 $p > \ell$ 时，最左侧交点 $q_L$ 变为负值。这是已知的第一种非随机图族的连续累积色数零点集 $B_q$ 穿越负实 $q$ 轴的情况。虽然图论规定有限图的 $P(G, q)$ 在负实轴上没有零点，但在热力学极限下，累积集 $B_q$ 可以无限接近负值。
4. 特定计算： 作者提供了以下显式值：
   • $q_c(p, \ell)$：最大交点，随 $p$ 增加而单调递增，随 $\ell$ 减少而单调递减。
   • $q_L(p, \ell)$：最左侧交点，若 $p \le \ell$ 则为 $0$，若$p > \ell$ 则为负值。
   • $q_\infty(p, \ell)$：偶-偶情况下无穷序列的极限，在 $p$ 和 $\ell$ 交换时具有对称性。
   • $q_{int}(p, \ell)$ 和 $q_x(q, \ell)$：特定奇偶类别的内部交点。
5. 基态简并度： 本文计算了在 $q_c$ 点处的每个顶点的基态简并度 $W(G(p,\ell)_\infty, q)$，并观察到了熵行为中的有趣特征。

意义与主张
作者指出，这项工作将色数零点的理解从特定的钻石分层格点扩展到了更广泛的分层图族。通过利用精确的 RG 变换，他们提供了一种确定连续累积零点集的方法，而无需依赖于对主特征值的渐近分析（这是条带图中的典型做法）。

论文声称发现了第一个色数零点轨迹 $B_q$ 穿越负实轴的非随机图族，这挑战了源自有限图性质的直觉。此外，通过对基于 $p$ 和 $\ell$ 奇偶性的区域图进行详细分类，并识别出 Mandelbrot 式结构，本文为分形格点上统计力学模型（特别是关于基态熵和色数零点分布）的 RG 变换复杂动力学提供了新的见解。这些结果为这些分层结构上 Potts 反铁磁模型的行为提供了全面的参考。