中文

随机单纯复形的最高同调何时消失?

组合数学 2012-03-16 v1

摘要

数年前,Linial和Meshulam引入了一个称为X_d(n,p)的随机n顶点d维单纯复形模型。一个非常自然的问题随之产生:使得此类随机d-复形的d维同调几乎必然非零的阈值概率p=p(n)是多少?本文推导了该阈值的一个上界。我们进行的计算机实验表明,该上界可能与实际阈值一致,但这仍是一个未解决的问题。

关键词

引用

@article{arxiv.1203.3312,
  title  = {When does the top homology of a random simplicial complex vanish?},
  author = {L. Aronshtam and N. Linial},
  journal= {arXiv preprint arXiv:1203.3312},
  year   = {2012}
}