THE THRESHOLD FUNCTION FOR VANISHING OF THE TOP HOMOLOGY GROUP OF RANDOM d-COMPLEXES
For positive integers ç and d, and the probability function 0 ≤ p(n) ≤ 1, we let Y n,p,d denote the probability space of all at most d-dimensional simplicial complexes on n vertices, which contain the full (d — 1)-dimensional skeleton, and whose d-simplices appear with probability p(n). In this pape...
Gespeichert in:
Veröffentlicht in: | Proceedings of the American Mathematical Society 2010-12, Vol.138 (12), p.4517-4527 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | For positive integers ç and d, and the probability function 0 ≤ p(n) ≤ 1, we let Y n,p,d denote the probability space of all at most d-dimensional simplicial complexes on n vertices, which contain the full (d — 1)-dimensional skeleton, and whose d-simplices appear with probability p(n). In this paper we determine the threshold function for vanishing of the top homology group in Y n,p,d, for all d ≥ 1. |
---|---|
ISSN: | 0002-9939 1088-6826 |
DOI: | 10.1090/S0002-9939-2010-10596-8 |