Ultrametric organization of energy landscapes on random Erdős--Rényi graphs: topological origin of barrier hierarchy

🕰 Orloj analysis

Tento článek zkoumá ultrametrickou organizaci energetických krajin na řídkých náhodných grafech Erdőse--Rényi, modelujíc kinetiku Markovovým procesem s Kramersovými rychlostmi. Autoři dokazují limitní teorém, který ukazuje, že stupeň netriviální ultrametricity roste s rozsahem energetického rozptylu a asymptoticky konverguje k ultrametrice.

💡 Práce přináší specifický teoretický výsledek v oblasti statistické mechaniky komplexních sítí, s potenciální relevancí pro pochopení emergentních vlastností energetických krajin.

Categories: INF-4 MET-3 THE-20 EMG-2

✓ falsifiable, limit_reductions, modest_claims

⚠ Computational experiments without explicit code availability, Lack of error bars for computational results

📄 Abstract

We investigate the ultrametric organization of energy landscapes defined on sparse random Erdős--Rényi graphs. Each graph vertex is assigned a random free energy from a uniform distribution over an interval of width $ΔF$, and the kinetics are modeled by a Markov process with Kramers transition rates. Using spectral decomposition of the rate matrix, we construct a kinetic Mahalanobis metric between basins of attraction. Computational experiments for graphs with $V=5000$ vertices and $E=5000$ edges show that the degree of nontrivial ultrametricity increases monotonically from $\approx42\%$ for $ΔF=10$ kJ/mol to $\approx96\%$ for $ΔF=1000$ kJ/mol. We prove a limit theorem: as $ΔF\to\infty$, the logarithmic asymptotics of this metric converge pointwise to the classical single-linkage ultrametric. For finite $ΔF$, corrections from suboptimal paths are exponentially suppressed with increasing $ΔF$, so that the metric becomes asymptotically ultrametric. Our results suggest that ultrametricity is a universal property of sparse, locally tree-like networks with rugged energy landscapes in the limit of large energy spreads.

📄 arXiv abstract page 📥 PDF