若干匹配问题系综的能量景观
无序系统与神经网络
2023-04-04 v1 计算物理
摘要
本文对最大权匹配问题及其能量景观行为进行了数值研究。我们应用一种改编自自旋玻璃分析的微扰方法，从而深入认识不同系综能量景观的复杂性。考虑了 Erd"os-Renyi 图与随机加边的环图，并采用两类随机边权分布。对于最大权匹配，存在快速且可扩展的算法，因此我们能研究含逾 个节点的巨型图。结果显示，标准匹配系综的能量景观结构简洁，可与铁磁体的能量景观相比拟。尽管如此，对于此处给出的部分系综，我们的结果允许存在类比复本对称破缺的复杂能量景观。
引用
@article{arxiv.2304.01100,
title = {Energy landscapes of some matching-problem ensembles},
author = {Till Kahlke and Alexander K. Hartmann},
journal= {arXiv preprint arXiv:2304.01100},
year = {2023}
}
备注
9 pages, 5 figures