初等理论完备化空间与随机超图的收敛定律
组合数学
2016-02-23 v1 逻辑
摘要
考虑 个顶点上的随机 -一致超图的二项式模型 ,其中每条边独立地以概率 出现。我们证明,对于所有对数-指数型 ,超图的所有初等性质的概率收敛,特别关注 和 这两个范围。对于每个这样的函数 ,我们通过构造其几乎必然理论的完备化拓扑空间来统一表述。该空间是紧的、可度量的且完全不连通的,但进一步性质依赖于 的范围。初等性质概率的收敛与空间上的博雷尔概率测度相关联。
引用
@article{arxiv.1602.06537,
title = {Spaces of completions of elementary theories and convergence laws for random hypergraphs},
author = {Nicolau C. Saldanha and Márcio Telles},
journal= {arXiv preprint arXiv:1602.06537},
year = {2016}
}
备注
45 pages, 8 figures, substantial overlapping material with arXiv:1411.5290