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 条
  • [31] Eigenvalue confinement and spectral gap for random simplicial complexes
    Knowles, Antti
    Rosenthal, Ron
    RANDOM STRUCTURES & ALGORITHMS, 2017, 51 (03) : 506 - 537
  • [32] LIMIT THEOREMS FOR BETTI NUMBERS OF RANDOM SIMPLICIAL COMPLEXES
    Kahle, Matthew
    Meckes, Elizabeth
    HOMOLOGY HOMOTOPY AND APPLICATIONS, 2013, 15 (01) : 343 - 374
  • [33] 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
  • [34] The VC dimension of k-uniform random hypergraphs
    Ycart, B.
    Ratsaby, J.
    RANDOM STRUCTURES & ALGORITHMS, 2007, 30 (04) : 564 - 572
  • [35] Facilitating Graph Neural Networks with Random Walk on Simplicial Complexes
    Zhou, Cai
    Wang, Xiyuan
    Zhang, Muhan
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [36] Spectral gap bounds for the simplicial Laplacian and an application to random complexes
    Shukla, Samir
    Yogeshwaran, D.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2019, 169
  • [37] 2-Betti numbers of random rooted simplicial complexes
    Schrödl-Baumann, Michael
    arXiv, 2018,
  • [38] COHOMOLOGY GROUPS OF NON-UNIFORM RANDOM SIMPLICIAL COMPLEXES
    Cooley, O.
    Del Giudice, N.
    Kang, M.
    Spruessel, P.
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2019, 88 (03): : 553 - 560
  • [39] On k-uniform random hypergraphs without generalized fans
    Gu, Ran
    Lei, Hui
    Shi, Yongtang
    DISCRETE APPLIED MATHEMATICS, 2022, 306 : 98 - 107
  • [40] Ramsey properties of random k-partite, k-uniform hypergraphs
    Rodl, Vojtech
    Rucinski, Andrzej
    Schacht, Mathias
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2007, 21 (02) : 442 - 460