Integral Homology of Random Simplicial Complexes

被引:0
|
作者
Tomasz Łuczak
Yuval Peled
机构
[1] Adam Mickiewicz University,Faculty of Mathematics and Computer Science
[2] Givat Ram The Hebrew University,School of Computer Science and Engineering Edmond Safra Campus
来源
关键词
Random simplicial complexes; Hitting time; Homology Shadow; 05E45; 05C80;
D O I
暂无
中图分类号
学科分类号
摘要
The random 2-dimensional simplicial complex process starts with a complete graph on n vertices, and in every step a new 2-dimensional face, chosen uniformly at random, is added. We prove that with probability tending to 1 as n→∞\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$n\rightarrow \infty $$\end{document}, the first homology group over Z\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathbb {Z}$$\end{document} vanishes at the very moment when all the edges are covered by triangular faces.
引用
收藏
页码:131 / 142
页数:11
相关论文
共 50 条
  • [41] Connectivity of Ample, Conic, and Random Simplicial Complexes
    Barmak, Jonathan Ariel
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2023, 2023 (08) : 6579 - 6597
  • [42] Vanishing of cohomology groups of random simplicial complexes
    Cooley, Oliver
    Del Giudice, Nicola
    Kang, Mihyun
    Spruessel, Philipp
    RANDOM STRUCTURES & ALGORITHMS, 2020, 56 (02) : 461 - 500
  • [43] The Algorithm of the Calculation of Homology Group on Oriented Connected Simplicial Complexes
    Elzohny, Habiba
    Emam, Taghrid
    Al-Ghamdi, Fatimah
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2009, 9 (02): : 293 - 296
  • [44] Simplicial Spanning Trees in Random Steiner Complexes
    Rosenthal, Ron
    Tenenbaum, Lior
    COMBINATORICA, 2023, 43 (03) : 613 - 650
  • [45] Simplicial Spanning Trees in Random Steiner Complexes
    Ron Rosenthal
    Lior Tenenbaum
    Combinatorica, 2023, 43 : 613 - 650
  • [46] Computing homology groups of simplicial complexes in R3
    Dey, TK
    Guha, S
    JOURNAL OF THE ACM, 1998, 45 (02) : 266 - 287
  • [47] Random simplicial complexes, duality and the critical dimension
    Farber, Michael
    Mead, Lewis
    Nowik, Tahl
    JOURNAL OF TOPOLOGY AND ANALYSIS, 2022, 14 (01) : 1 - 31
  • [48] Algebraic and combinatorial expansion in random simplicial complexes
    Fountoulakis, Nikolaos
    Przykucki, Michal
    RANDOM STRUCTURES & ALGORITHMS, 2022, 60 (03) : 339 - 366
  • [49] Topological trajectory classification with filtrations of simplicial complexes and persistent homology
    Pokorny, Florian T.
    Hawasly, Majd
    Ramamoorthy, Subramanian
    INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2016, 35 (1-3): : 204 - 223
  • [50] HOMOLOGY WITH SIMPLICIAL COEFFICIENTS
    DWYER, WG
    KAN, DM
    LECTURE NOTES IN MATHEMATICS, 1989, 1370 : 143 - 149