Independent sets in the hypercube revisited

JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES(2020)

引用 11|浏览29
暂无评分
摘要
We revisit Sapozhenko's classic proof on the asymptotics of the number of independent sets in the discrete hypercube {0,1}d and Galvin's follow-up work on weighted independent sets. We combine Sapozhenko's graph container methods with the cluster expansion and abstract polymer models, two tools from statistical physics, to obtain considerably sharper asymptotics and detailed probabilistic information about the typical structure of (weighted) independent sets in the hypercube. These results refine those of Korshunov and Sapozhenko and Galvin, and answer several questions of Galvin.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要