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$ 状態ポッツ反強磁性体の零温度分配関数に対応する。染色ゼロの挙動は、正則格子や特定のフラクタル族（ダイヤモンド階層格子 $D_m \equiv G(2,2)_m$ など）についてはよく研究されているが、本研究では、パラメータ $p$（並列パスの数）と $\ell$（各パスの辺の長さ）によって定義される、より広範な階層グラフの族 $G(p,\ell)_m$ へと分析を拡張している（ここで $p \ge 2, \ell \ge 2$）。主な目的は、複素 $q$ 平面における軌跡 $B_q(p, \ell)$ をマッピングし、$q_c$（最大交点）、$q_text{L}$（左端の交点）、およびその他の内部交点を含む、実軸との交点となる特定の点を決定することである。

手法
著者らは、彩色多項式と、ボルツマン変数 $v = -1$ におけるポッツモデルの分配関数 $Z(G, q, v)$ との関係を利用した、厳密な実空間繰り込み群（RG）アプローチを用いている。

1. RG変換: 階層グラフ $G(p,\ell)_{m+1}$ の分配関数は、以前の $v$ と $q$ の有理関数である新しい変数 $v'$ を用いて、以下のように $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' = 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)$ の軌跡は、初期条件 $v_0 = -1$ から始まる $m$ 回の反復RG写像 $F^m_{(p,\ell),q}(v)$ の漸近的挙動が異なる領域を分かつ、複素 $q$ 平面における境界として特定される。
3. 数値的および解析的計算:
   • 領域図: 著者らは、様々な複素数 $q$ に対してRG写像を数値的に反復させている。点は、以下の漸近的挙動に基づいて3つの領域に分類される：
     • 白 (White): $v_\infty = 0$ （これは $y_\infty = 1$ に対応）
     • 青 (Blue): $v_\infty = \infty$ （これは $y_\infty = \infty$ に対応）
     • 黒 (Black): $v_\infty$ は有限かつ非ゼロ（これは $y_\infty \neq 1, \infty$ に対応）
   • 解析解: 実軸上の特定の交点については、RG固定点条件 $F(v) = v$ を設定するか、あるいは反復の安定性を解析することで、多項式方程式を導出している。著者らはこれらの方程式を解き、$q_c, q_text{L}, q_\infty, q_{int}$ の厳密な値または高精度な数値解を得ている。

主要な貢献および結果

1. 階層グラフの一般化: ダイヤモンド階層格子 ($p=2, \ell=2$) に関する先行研究を、任意の整数 $p, \ell \ge 2$ へと一般化した。著者らは、これらのフラクタル極限における有効頂点次数とハウスドルフ次元を算出している。
2. パリティによる軌跡の分類: 染色軌跡 $B_q(p, \ell)$ の構造は、$p$ と $\ell$ のパリティ（奇偶）に決定的に依存する。論文では、結果を以下の4つのクラスに分類している：
   • $p$ が偶数、$\ell$ が偶数: 軌跡は、$(q_\infty, q_c)$ の区間内において、上から $q_\infty$ へと収束する無限の交点列 $q_r$ を示す。領域図は、これらの交点によって隔てられた、白と青の相が交互に現れる「バブル」領域を示し、最終的に $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$ が奇数: $p$ が奇数、$\ell$ が奇数の場合と同様に、軌跡は $q_c$ で尖点を持つ。特に $(2,5)$ や $(2,7)$ のようなケースでは、軌跡にマンデルブロ集合のような部分構造が含まれる。
3. 負の実軸への交差の発見: $p > \ell$ の場合、左端の交点 $q_L$ が負になるという重要な知見が得られた。これは、非ランダムなグラフ族において、染色ゼロの連続的な集積集合が負の実 $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(p, \ell)$: 特定のパリティクラスにおける内部交点。
5. 基底状態の縮退: 著者らは、$q_c$ における頂点あたりの基底状態縮退 $W(G(p,\ell)_\infty, q)$ を計算し、エントロピー挙動における興味深い特徴を観察している。

意義および主張
著者らは、本研究がダイヤモンド階層格子という特定のケースから、より広範な階層グラフへと染色ゼロの理解を拡張したものであると述べている。厳密なRG変換を用いることで、ストリップグラフで一般的である支配的な固有値の漸近解析に頼ることなく、染色ゼロの連続的な集積集合を決定する厳密な手法を提供している。

本論文は、染色ゼロの軌跡 $B_q$ が負の実軸を横切る最初の非ランダムなグラフ族を発見したと主張しており、これは有限グラフの性質から得られる直感に挑戦するものである。さらに、マンデルブロ的な構造の特定や、パリティ $p, \ell$ に基づく領域図の詳細な分類は、フラクタル格子上の統計力学モデルにおけるRG変換の複雑な力学に関する新たな洞察を提供している。これらの結果は、これらの階層構造におけるポッツ反強磁性体に関する包括的なリファレンスとして、特に基底状態エントロピーと染色ゼロの分布に関して機能する。