頂点の重みが不均一な長距離浸透モデルの通過時間
Inhomogeneous Long-Range First-Passage Percolation in a Random Vertex Environment
この論文をやさしく読む
ひとことで言うと
遠くへつながる格子ネットワークで、通過時間がどう増えるかをランダムな頂点と辺の影響から調べます。
何に役立つ?
極端に強い中継点と、偶然通りやすい接続が伝播を速める仕組みを数学的に整理します。
この研究の面白いところ
繰り返し使えるハブと、特定の点の組だけを結ぶ速い橋の競争を、一つのモデルで扱います。多段階の具体的構成によって時間の上限を導きます。
どこまで分かった?
8領域からなる相図は予想です。すべての領域で予想の次数の上限を証明していますが、対応する下限まで示したのは第I・第II相です。相図全体の証明完了とは区別が必要です。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
ℤᵈ上の不均一な長距離第一通過浸透を研究する。辺の通過時間は ‖x−y‖^α ω_xy/(V_x V_y) とし、頂点重みの分布は上側の裾でべき指数γを、辺の雑音の分布はゼロ付近の下側の裾でべき指数θを持つ。このモデルは長距離第一通過浸透とスケールフリー浸透を補間し、繰り返し利用できる重い頂点のハブと、頂点対ごとの小さな雑音による橋渡しとが競合する。 q_hub=d/γおよびq_edge=d/θに支配される5つの成長相に整理された、8領域からなる相図を予想する。T_n=T(0,⌈nx⌉)について、すべての領域で予想されるオーダーの上界を証明し、相Iと相IIではそれに一致する下界も証明する。具体的には、α<q_hub∨q_edgeのとき、ほとんど確実にT_n=0であり、q_hub∨q_edge<α<2q_hubのときT_n=Θ_ℙ(1)である。ここで∨は最大値を表す。 辺が支配する中間領域では、T_n=O_ℙ((log n)^(Δ_III+ε))であり、Δ_III=log 2/log(2q_edge/α)である。2つのべき乗領域では、それぞれT_n=O_ℙ(n^(α−2q_hub+ε))およびT_n=O_ℙ(n^(α−2q_edge+ε))が成り立つ。線形領域ではT_n=O_ℙ(n)が成り立つ。上界はいずれも構成的であり、ハブの連鎖と、二分的な辺の橋渡しによる多重スケール構成に基づく。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-17(UTC)
- 最新改訂
- 2026-09-17 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-17 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
We study inhomogeneous long-range first-passage percolation on $\mathbb{Z}^d$ with edge passage times $\lVert x-y\rVert^\alpha\omega_{xy}/(V_xV_y)$, where vertex weights have polynomial upper-tail exponent $\gamma$ and edge noises have polynomial lower-tail exponent $\theta$ at zero. The model interpolates between long-range first-passage percolation and scale-free percolation and exhibits competition between reusable heavy-vertex hubs and pair-specific small-noise bridges. We conjecture an eight-regime phase diagram, organized into five growth phases governed by $q_{\rm hub}=d/\gamma$ and $q_{\rm edge}=d/\theta$. For $T_n=T(0,\lceil nx\rceil)$, we prove upper bounds of the conjectured order in every regime and matching lower bounds in phases I and II. Specifically, $T_n=0$ a.s. when $\alpha<q_{\rm hub}\vee q_{\rm edge}$, while $T_n=\Theta_{\mathbb{P}}(1)$ when $q_{\rm hub}\vee q_{\rm edge}<\alpha<2q_{\rm hub}$. In the edge-dominated intermediate regime, $T_n=O_{\mathbb{P}}((\log n)^{\Delta_{\rm III}+\varepsilon})$, where $\Delta_{\rm III}=\log 2/\log(2q_{\rm edge}/\alpha)$. The two power-law regimes satisfy $T_n=O_{\mathbb{P}}(n^{\alpha-2q_{\rm hub}+\varepsilon})$ and $T_n=O_{\mathbb{P}}(n^{\alpha-2q_{\rm edge}+\varepsilon})$, and the linear regime satisfies $T_n=O_{\mathbb{P}}(n)$. All upper bounds are constructive, based on hub-chain and binary edge-bridge multiscale constructions.
arXiv ID: 2609.20422 / 要約の誤りについて