arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1107.1742cond-mat.dis-nn
收藏

随机正则图上负权渗流模型的平均场行为

Mean-field behavior of the negative-weight percolation model on random regular graphs

O. Melchert, A. K. Hartmann, M. Mezard

摘要:

我们研究了具有固定连通性和双峰权重分布的随机图上的负权重渗流模型中的最小权重环和路径的集合。这使我们能够研究该模型的平均场行为。分析研究是基于一个自回避行走在随机介质中的问题的一个简化的等价。数值研究的基础上映射到一个标准的最小权重匹配问题,快速算法存在。这两种方法产生的结果是一致的,在相变的位置上,临界指数的值,并在没有任何相当大的迹象的玻璃相。这些结果证实了先前所确定的上临界尺寸d_u=6。

英文摘要:

We investigate both analytically and numerically the ensemble of minimum-weight loops and paths in the negative-weight percolation model on random graphs with fixed connectivity and bimodal weight distribution. This allows us to study the mean-field behavior of this model. The analytical study is based on a conjectured equivalence with the problem of self-avoiding walks in a random medium. The numerical study is based on a mapping to a standard minimum-weight matching problem for which fast algorithms exist. Both approaches yield results which are in agreement, on the location of the phase transition, on the value of critical exponents, and on the absence of any sizeable indications of a glass phase. By these results, the previously conjectured upper critical dimension of d_u=6 is confirmed.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑