Vanishing of cohomology groups of random simplicial complexes

被引:4
|
作者
Cooley, Oliver [1 ]
Del Giudice, Nicola [1 ]
Kang, Mihyun [1 ]
Spruessel, Philipp [1 ]
机构
[1] Graz Univ Technol, Inst Discrete Math, Steyrergasse 30, A-8010 Graz, Austria
基金
奥地利科学基金会;
关键词
connectedness; hitting time; random hypergraphs; random simplicial complexes; sharp threshold; GIANT COMPONENT; HOMOLOGICAL CONNECTIVITY; RANDOM HYPERGRAPHS; TOP HOMOLOGY; RANDOM GRAPH; CORES; SIZE; EVOLUTION; ORDER;
D O I
10.1002/rsa.20857
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We consider k-dimensional random simplicial complexes generated from the binomial random (k + 1)-uniform hypergraph by taking the downward-closure. For 1 <= j <= k - 1, we determine when all cohomology groups with coefficients in F2 from dimension one up to j vanish and the zero-th cohomology group is isomorphic to F2. This property is not deterministically monotone for this model, but nevertheless we show that it has a single sharp threshold. Moreover we prove a hitting time result, relating the vanishing of these cohomology groups to the disappearance of the last minimal obstruction. We also study the asymptotic distribution of the dimension of the j-th cohomology group inside the critical window. As a corollary, we deduce a hitting time result for a different model of random simplicial complexes introduced by Linial and Meshulam, previously only known for dimension two.
引用
收藏
页码:461 / 500
页数:40
相关论文
共 50 条
  • [1] Vanishing of cohomology and property (T) for groups acting on weighted simplicial complexes
    Oppenheim, Izhar
    [J]. GROUPS GEOMETRY AND DYNAMICS, 2015, 9 (01) : 67 - 101
  • [2] COHOMOLOGY GROUPS OF NON-UNIFORM RANDOM SIMPLICIAL COMPLEXES
    Cooley, O.
    Del Giudice, N.
    Kang, M.
    Spruessel, P.
    [J]. ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2019, 88 (03): : 553 - 560
  • [3] Phase transition in cohomology groups of non-uniform random simplicial complexes
    Cooley, Oliver
    Del Giudice, Nicola
    Kang, Mihyun
    Spruessel, Philipp
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (03):
  • [4] Collapsibility and Vanishing of Top Homology in Random Simplicial Complexes
    Lior Aronshtam
    Nathan Linial
    Tomasz Łuczak
    Roy Meshulam
    [J]. Discrete & Computational Geometry, 2013, 49 : 317 - 334
  • [5] Collapsibility and Vanishing of Top Homology in Random Simplicial Complexes
    Aronshtam, Lior
    Linial, Nathan
    Luczak, Tomasz
    Meshulam, Roy
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2013, 49 (02) : 317 - 334
  • [6] Sharp vanishing thresholds for cohomology of random flag complexes
    Kahle, Matthew
    [J]. ANNALS OF MATHEMATICS, 2014, 179 (03) : 1085 - 1107
  • [7] VANISHING THEOREMS FOR COHOMOLOGY GROUPS
    KOLLAR, J
    [J]. PROCEEDINGS OF SYMPOSIA IN PURE MATHEMATICS, 1987, 46 : 233 - 243
  • [8] LEXSEGMENT IDEALS AND SIMPLICIAL COHOMOLOGY GROUPS
    Bonanzinga, V.
    Sorrenti, L.
    [J]. APPLIED AND INDUSTRIAL MATHEMATICS IN ITALY II, 2007, 75 : 172 - +
  • [9] COHOMOLOGY OF INCIDENCE ALGEBRAS AND SIMPLICIAL COMPLEXES
    CIBILS, C
    [J]. JOURNAL OF PURE AND APPLIED ALGEBRA, 1989, 56 (03) : 221 - 232
  • [10] Random Simplicial Complexes
    Costa, Armindo
    Farber, Michael
    [J]. CONFIGURATION SPACES: GEOMETRY, TOPOLOGY AND REPRESENTATION THEORY, 2016, 14 : 129 - 153