Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
Mobile Device Pairing
Proceedings of the American Mathematical Society
Proceedings of the American Mathematical Society
ISSN 1088-6826(e) ISSN 0002-9939(p)

     

The threshold function for vanishing of the top homology group of random $ d$-complexes

Author(s): Dmitry N. Kozlov
Journal: Proc. Amer. Math. Soc. 138 (2010), 4517-4527.
MSC (2010): Primary 55U10; Secondary 60B99
Posted: July 28, 2010
MathSciNet review: 2680076
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: For positive integers $ n$ and $ d$, and the probability function $ 0\leq p(n)\leq 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\geq 1$.


References:

1.
N. Alon, J. Spencer, The Probabilistic Method, second edition, with an appendix on the life and work of Paul Erdős, Wiley-Interscience Series in Discrete Mathematics and Optimization, Wiley-Interscience [John Wiley & Sons], New York, 2000. MR 1885388 (2003f:60003)

2.
E. Babson, C. Hoffman, M. Kahle, The fundamental group of random $ 2$-complexes, preprint, arXiv:0711.2704v2

3.
D. Cohen, M. Farber, T. Kappeler, The homotopical dimension of random $ 2$-complexes, preprint, arXiv:math/1005.3383v1

4.
P. Erdős, A. Rényi, On the evolution of random graphs, Publ. Math. Inst. Hungar. Acad. Sci. 5 (1960), 17-61. MR 0125031 (23:A2338)

5.
M. Farber, Topology of random linkages, Algebraic Geom. Topol. 8 (2008), 155-171. MR 2377280 (2008m:55033)

6.
M. Farber, T. Kappeler, Betti numbers of random manifolds, Homology, Homotopy Appl. 10 (2008), 205-222. MR 2386047 (2009d:55026)

7.
M. Kahle, Topology of random clique complexes, Discrete Math. 309 (2009), no. 6, 1658-1671. MR 2510573

8.
M. Kahle, Neighborhood complex of a random graph, Combin. Theory Ser. A 114 (2007), no. 2, 380-387. MR 2293099 (2008a:05247)

9.
M. Kahle, Random geometric complexes, preprint, arXiv:math/0910.1649v1

10.
D.N. Kozlov, Combinatorial Algebraic Topology, Algorithms and Computation in Mathematics 21, Springer-Verlag, Berlin-Heidelberg, 2008. MR 2361455 (2008j:55001)

11.
N. Linial, R. Meshulam, Homological connectivity of random $ 2$-complexes, Combinatorica 26 (2006), no. 4, 475-487. MR 2260850 (2007i:55004)

12.
R. Lyons, Random complexes and $ l^2$-Betti numbers, J. Topol. Anal. 1, no. 2 (2009), 153-175. MR 2541759

13.
R. Meshulam, N. Wallach, Homological connectivity of random $ k$-dimensional complexes, Random Structures Algorithms 34 (2009), no. 3, 408-417. MR 2504405 (2010g:60015)

14.
N. Pippenger, K. Schleich, Topological characteristics of random triangulated surfaces, Random Struct. Alg. 28 (2006), no. 3, 247-288. MR 2213112 (2007d:52019)


Similar Articles:

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2010): 55U10, 60B99

Retrieve articles in all Journals with MSC (2010): 55U10, 60B99


Additional Information:

Dmitry N. Kozlov
Affiliation: Department of Mathematics, University of Bremen, 28334 Bremen, Federal Republic of Germany
Email: dfk@math.uni-bremen.de

DOI: 10.1090/S0002-9939-2010-10596-8
PII: S 0002-9939(2010)10596-8
Keywords: Random simplicial complexes, threshold function, second moment method, homology.
Received by editor(s): October 20, 2009
Posted: July 28, 2010
Additional Notes: This research was supported by the University of Bremen as part of AG CALTOP
Communicated by: Jim Haglund
Copyright of article: Copyright 2010, American Mathematical Society




AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia