随机单纯复形的最高同调何时消失?
组合数学
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}
}