arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1306.3978math.OCmath-phmath.MPmath.PR
收藏

非对称Little模型及其基态能量

Asymmetric Little model and its ground state energies

Mihailo Stojnic

摘要:

在本文中,我们看看一类随机最优化问题,出现在统计物理学中通常称为小模型的形式。在\cite{BruParRit92}的小模型进行了研究,通过众所周知的工具,从统计物理称为副本理论。经过仔细考虑,得出了一个物理上合理的结论:Little模型的几乎所有重要特征的行为本质上类似于适当缩放的Sherrington-Kirkpatrick(SK)模型的相应特征的行为。在本文中,我们重新小模型,并考虑其基态能量作为其主要特征之一。然后,我们严格地表明,他们确实可以下界的相应的SK模型。我们还提供了一个数学上严格的方法来表明,副本对称估计的基态能量实际上是一个严格的上限的基态能量。此外,我们还回顾了一组强大的机制,我们最近设计的研究\cite{StojnicHopBnds10,StojnicMoreSophHopBnds10}中的Hopfield模型,并展示了如何利用它们来大幅降低副本对称理论提供的上限。

英文摘要:

In this paper we look at a class of random optimization problems that arise in the forms typically known in statistical physics as Little models. In \cite{BruParRit92} the Little models were studied by means of the well known tool from the statistical physics called the replica theory. A careful consideration produced a physically sound conclusion that the behavior of almost all important features of the Little models essentially resembles the behavior of the corresponding ones of appropriately scaled Sherrington-Kirkpatrick (SK) model. In this paper we revisit the Little models and consider their ground state energies as one of their main features. We then rigorously show that they indeed can be lower-bounded by the corresponding ones related to the SK model. We also provide a mathematically rigorous way to show that the replica symmetric estimate of the ground state energy is in fact a rigorous upper-bound of the ground state energy. Moreover, we then recall on a set of powerful mechanisms we recently designed for a study of the Hopfield models in \cite{StojnicHopBnds10,StojnicMoreSophHopBnds10} and show how one can utilize them to substantially lower the upper-bound that the replica symmetry theory provides.

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

↑