English

Generations of random hypergraphs and random simplicial complexes by the map algebra

Combinatorics 2022-11-09 v2

Abstract

We consider the random hypergraph on a finite vertex set by choosing each set of vertices as an hyperedge independently at random. We express the probability distributions of the (lower-)associated simplicial complex and the (lower-)associated independence hypergraph of the random hypergraph in terms of the probability distributions of certain random simplicial complex and certain random independence hypergraph of Erd\"os-R\'enyi type. We construct a graded structure of the map algebra explicitly and give algorithms to generate random hypergraphs and random simplicial complexes.

Keywords

Cite

@article{arxiv.2207.08542,
  title  = {Generations of random hypergraphs and random simplicial complexes by the map algebra},
  author = {S. Ren},
  journal= {arXiv preprint arXiv:2207.08542},
  year   = {2022}
}

Comments

20 pages

R2 v1 2026-06-25T01:00:23.256Z