|
The threshold function for vanishing of the top homology group of random -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 and , and the probability function , we let denote the probability space of all at most -dimensional simplicial complexes on vertices, which contain the full -dimensional skeleton, and whose -simplices appear with probability . In this paper we determine the threshold function for vanishing of the top homology group in , for all .
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
-complexes, preprint, arXiv:0711.2704v2 - 3.
- D. Cohen, M. Farber, T. Kappeler, The homotopical dimension of random
-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
-complexes, Combinatorica 26 (2006), no. 4, 475-487. MR 2260850 (2007i:55004) - 12.
- R. Lyons, Random complexes and
-Betti numbers, J. Topol. Anal. 1, no. 2 (2009), 153-175. MR 2541759 - 13.
- R. Meshulam, N. Wallach, Homological connectivity of random
-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
|