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 条
  • [1] Integral Homology of Random Simplicial Complexes
    Auczak, Tomasz
    Peled, Yuval
    DISCRETE & COMPUTATIONAL GEOMETRY, 2018, 59 (01) : 131 - 142
  • [2] Simplicial complexes: Spectrum, homology and random walks
    Parzanchevski, Ori
    Rosenthal, Ron
    RANDOM STRUCTURES & ALGORITHMS, 2017, 50 (02) : 225 - 261
  • [3] Homology of Multi-Parameter Random Simplicial Complexes
    Fowler, Christopher F.
    DISCRETE & COMPUTATIONAL GEOMETRY, 2019, 62 (01) : 87 - 127
  • [4] Collapsibility and Vanishing of Top Homology in Random Simplicial Complexes
    Lior Aronshtam
    Nathan Linial
    Tomasz Łuczak
    Roy Meshulam
    Discrete & Computational Geometry, 2013, 49 : 317 - 334
  • [5] Homology of Multi-Parameter Random Simplicial Complexes
    Christopher F. Fowler
    Discrete & Computational Geometry, 2019, 62 : 87 - 127
  • [6] Collapsibility and Vanishing of Top Homology in Random Simplicial Complexes
    Aronshtam, Lior
    Linial, Nathan
    Luczak, Tomasz
    Meshulam, Roy
    DISCRETE & COMPUTATIONAL GEOMETRY, 2013, 49 (02) : 317 - 334
  • [7] Simplicial homology of random configurations
    Institut Mines-Telecom, Telecom ParisTech, CNRS LTCI, 46 rue Barrault, Paris, 75634, France
    不详
    Adv Appl Probab, 2 (325-347):
  • [8] SIMPLICIAL HOMOLOGY OF RANDOM CONFIGURATIONS
    Decreusefond, L.
    Ferraz, E.
    Randriambololona, H.
    Vergne, A.
    ADVANCES IN APPLIED PROBABILITY, 2014, 46 (02) : 325 - 347
  • [9] Iterated Homology of Simplicial Complexes
    Art M. Duval
    Lauren L. Rose
    Journal of Algebraic Combinatorics, 2000, 12 (3) : 277 - 292
  • [10] THE HOMOLOGY OF RANDOM SIMPLICIAL COMPLEXES IN THE MULTI-PARAMETER UPPER MODEL
    Farber, Michael
    Nowik, Tahl
    ISRAEL JOURNAL OF MATHEMATICS, 2023, 256 (01) : 213 - 231