English

The infinite random simplicial complex

Logic 2013-08-27 v1 Combinatorics

Abstract

We study the Fraisse limit of the class of all finite simplicial complexes. Whilst the natural model-theoretic setting for this class uses an infinite language, a range of results associated with Fraisse limits of structures for finite languages carry across to this important example. We introduce the notion of a local class, with the class of finite simplicial complexes as an archetypal example, and in this general context prove the existence of a 0-1 law and other basic model-theoretic results. Constraining to the case where all relations are symmetric, we show that every direct limit of finite groups, and every metrizable profinite group, appears as a subgroup of the automorphism group of the Fraisse limit. Finally, for the specific case of simplicial complexes, we show that the geometric realisation is topologically surprisingly simple: despite the combinatorial complexity of the Fraisse limit, its geometric realisation is homeomorphic to the infinite simplex.

Keywords

Cite

@article{arxiv.1308.5517,
  title  = {The infinite random simplicial complex},
  author = {Andrew Brooke-Taylor and Damiano Testa},
  journal= {arXiv preprint arXiv:1308.5517},
  year   = {2013}
}

Comments

33 pages

R2 v1 2026-06-22T01:14:52.212Z