[論文レビュー] Lee-Yang phenomena in edge-coloured graph counting

Maximilian Wiesmann|arXiv (Cornell University)|Jan 5, 2026

Stochastic processes and statistical mechanics被引用数 0

ひとこと要約

要約: 本論文は、1変数多項式の零点が、極値相解析からの反ショック曲線として記述される極限曲線に沿って、辺に色を付けたグラフの数え上げ多項式の零点が蓄積する様子を研究し、正規グラフ上のイジング様モデルにおけるリー・ヤン型の相転移挙動と結びつける。

ABSTRACT

We study the accumulation of zeros of a polynomial arising from the enumeration of edge-coloured graphs along certain limit curves. The polynomial is a variant of an edge-chromatic polynomial, which specialises to the partition function of the ferromagnetic Ising model on a random regular graph. We call this accumulation behaviour a Lee-Yang phenomenon in analogy with the Lee-Yang theorem. The limiting loci are semialgebraic and arise from anti-Stokes curves of an exponential integral.

研究の動機と目的

• n が大きくなるにつれて、頂点マーキング付き辺着色グラフの計数多項式の零点を動機づけて記述する。
• 半辺ラベル付きの辺着色グラフの生成関数フレームワークを導入する。
• 大域的解析のための指数積分法とピカール–ルフェシュトルツ基礎を開発する。
• 反ショック曲線と相共存性を介して零点が蓄積する極限曲線を記述する。
• 規則グラフ上のイジングモデル分配関数およびリー–ヤン/フィッシャー零点との関係を示す。

提案手法

• 半辺ラベル付け構成による辺着色グラフを定義し、頂点マーキング付きの1変数多項式 A^{V}_{n}() を導出する。
• A^{V}_{n}() を球面上の指数積分（ラプラス型積分と同等）として表現する。
• ピカール–ルフェシュトルツ理論を適用して積分を解析的に連続し、レフシュトルク分解を得る。
• 定常位相近似を用いて n → ∞ の漸近形を得る。球面上の臨界点を含む。
• Sokal を介した一般化 Beraha–Kahane–Weiss フレームワークを用い、相反する項の実部が等しくなる曲線上で零点が蓄積することを特定する。
• Matsubara の構成による同値の臨界値を持つ状況で Lefschetz-thimble 基底を構築し、ストークス現象に対処する。

Figure 1: The roots of $A^{V}_{n}(\lambda)$ in the complex $\lambda$ -plane, for $V(x_{1},x_{2},\lambda)=\frac{x_{1}^{4}}{4!}+\lambda\frac{x_{1}^{2}x_{2}^{2}}{2!\cdot 2!}+\lambda^{2}\frac{x_{2}^{4}}{4!}$ .

実験結果

リサーチクエスチョン

• RQ1 n が発散するにつれて A^{V}_{n}() の零点は複素平面でどのように分布するか？
• RQ2 これらのグラフ計数多項式の零点蓄積を支配する極限曲線（反ショック曲線）は何か？
• RQ3 複数の臨界点が同じ V 値を与える場合、ピカール–ルフェシュトルツ理論をどのように適用するか？
• RQ4 乱択正則グラフ上のイジング様モデル的解釈において、極限曲線は相の共存とどのように対応するか？
• RQ5 規則グラフ上のイジング型モデルのリー–ヤンおよびフィッシャー零点現象をこの枠組みはどう統合するか？

主な発見

• A^{V}_{n}() の零点は、弱い非退化仮定の下で n → ∞ に伴い反ショック曲線の一部に蓄積する。
• 極限曲線は半代数的であり、レフシュトルム・シンプリスの寄与の支配の交換から生じる。
• 零点は球面上の異なる臨界点での V の対数の実部を評価した値の実部が等しくなる点（多相共存）で蓄積する。
• ピカール–ルフェシュトルツに基づく分解は臨界点に関する漸近展開をもたらし、係数はストークス曲線を越えて跳ぶ可能性がある。
• このアプローチは、乱択正則グラフ上のイジングモデルのリー–ヤン（虚軸集中）およびフィッシャー零点に対する統一的な見方を提供する。

Figure 2: Anti-Stokes curves (green and purple) and Stokes curves (grey) for the example depicted in Figure 1 . The roots accumulate along the intersection of the anti-Stokes curves with certain regions in the complement of the Stokes curves (non-shaded regions).