中文

超立方体随机子图中的独立集

组合数学 2022-01-19 v1 概率论

摘要

Qd,pQ_{d,p}dd 维超立方体 {0,1}d\{0,1\}^d 的随机子图,其中每条边以概率 pp 独立保留。我们研究了当 dd \to \inftyQd,pQ_{d,p} 中独立集的渐近数量,适用于广泛的参数 pp,包括以快至 Clogdd1/3\frac{C\log d}{d^{1/3}} 的速度趋于零的 pp 值、常数 pp 值,以及趋于一的 pp 值。结果可推广至 Qd,pQ_{d,p} 上的硬核模型,并通过研究超立方体上密切相关的反铁磁 Ising 模型获得,该模型可视为超立方体上的正温度硬核模型。这些结果推广了 Galvin、Jenssen 和 Perkins 关于超立方体上硬核模型(对应 p=1p=1 的情形)的先前结果,而后者扩展了 Korshunov 和 Sapozhenko 关于超立方体上独立集渐近数量的经典结果。

关键词

引用

@article{arxiv.2201.06127,
  title  = {Independent sets in random subgraphs of the hypercube},
  author = {Gal Kronenberg and Yinon Spinka},
  journal= {arXiv preprint arXiv:2201.06127},
  year   = {2022}
}

备注

44 pages