Random hypergraphs, random simplicial complexes and their Künneth-type formulae

被引:0
|
作者
Ren, Shiquan [1 ]
Wu, Chengyuan [2 ]
Wu, Jie [3 ]
机构
[1] Henan Univ, Sch Math & Stat, Kaifeng 475004, Peoples R China
[2] Natl Univ Singapore, Dept Math, Singapore 119076, Singapore
[3] Yanqi Lake Beijing Inst Math Sci & Applicat, Beijing 101408, Peoples R China
基金
中国博士后科学基金;
关键词
Hypergraph; simplicial complex; randomness; probability; HOMOLOGICAL CONNECTIVITY; TOP HOMOLOGY; COHOMOLOGY; THRESHOLD; TOPOLOGY;
D O I
10.1142/S021821652350075X
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Random hypergraphs and random simplicial complexes on finite vertices were studied by [M. Farber, L. Mead and T. Nowik, Random simplicial complexes, duality and the critical dimension, J. Topol. Anal. 41(1) (2022) 1-32]. The map algebra on random sub-hypergraphs of a fixed simplicial complex, which detects relations between random sub-hypergraphs and random simplicial sub-complexes, was studied by the authors of this paper. In this paper, we study the map algebra on random sub-hypergraphs of a fixed hypergraph. We give some algorithms generating random hypergraphs and random simplicial complexes by considering the actions of the map algebra on the space of probability distributions. We prove some Kunneth-type formulae for random hypergraphs and random simplicial complexes on finite vertices.
引用
收藏
页数:34
相关论文
共 50 条
  • [41] kcnfs:: An efficient solver for random k-SAT formulae
    Dequen, G
    Dubois, O
    THEORY AND APPLICATIONS OF SATISFIABILITY TESTING, 2004, 2919 : 486 - 501
  • [42] Random Walks on Simplicial Complexes and the Normalized Hodge 1-Laplacian
    Schaub, Michael T.
    Benson, Austin R.
    Horn, Paul
    Lippner, Gabor
    Jadbabaie, Ali
    SIAM REVIEW, 2020, 62 (02) : 353 - 391
  • [43] Expected invariants of simplicial complexes obtained from random point samples
    Taejin Paik
    Otto van Koert
    Archiv der Mathematik, 2023, 120 : 417 - 429
  • [44] l2-Betti numbers of random rooted simplicial complexes
    Schroedl-Baumann, Michael
    MANUSCRIPTA MATHEMATICA, 2020, 162 (3-4) : 283 - 304
  • [45] Normalized Hodge Laplacian Matrix and Application to Random Walk on Simplicial Complexes
    Ponoi, Nalinpat
    Montagantirud, Pongdate
    GRAPHS AND COMBINATORICS, 2024, 40 (04)
  • [46] Expected invariants of simplicial complexes obtained from random point samples
    Paik, Taejin
    van Koert, Otto
    ARCHIV DER MATHEMATIK, 2023, 120 (04) : 417 - 429
  • [47] A Dirac-type theorem for Berge cycles in random hypergraphs
    Clemens, Dennis
    Ehrenmueller, Julia
    Person, Yury
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (03): : 1 - 23
  • [48] 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
  • [49] CONDITIONAL FORMULAE FOR GIBBS-TYPE EXCHANGEABLE RANDOM PARTITIONS
    Favaro, Stefano
    Lijoi, Antonio
    Prunster, Igor
    ANNALS OF APPLIED PROBABILITY, 2013, 23 (05): : 1721 - 1754
  • [50] Phase transition in cohomology groups of non-uniform random simplicial complexes
    Cooley, Oliver
    Del Giudice, Nicola
    Kang, Mihyun
    Spruessel, Philipp
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (03):