arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1707.09042math.PRmath.CO
收藏

关于不平衡割问题和广义Sherrington-Kirkpatrick模型

On the unbalanced cut problem and the generalized Sherrington-Kirkpatrick model

Aukosh Jagannath, Subhabrata Sen

摘要:

建立了稀疏End \H {o]s-Rényi上的一类图划分问题与平均度相同的随机正则图系综之间的严格渐近不等式.在此过程中,我们建立了广义混合$p$ -自旋玻璃的基态能量的变分表示,并推导出严格的比较不等式,这样的模型作为字母的变化。

英文摘要:

We establish a strict asymptotic inequality between a class of graph partition problems on the sparse End\H{o]s-Rényi and random regular graph ensembles with the same average degree. Along the way, we establish a variational representation for the ground state energy for generalized mixed $p$-spin glasses and derive strict comparison inequalities for such models as the alphabet changes.

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

↑