Maps on random hypergraphs and random simplicial complexes

2017/12/06 by Shiquan Ren, Chengyuan Wu, Ren, Shiquan +3 · 1 citation
Computer Science · #05C80 #05E45 #55U10 #68P05 #Algebraic Topology (math.AT) #Combinatorics (math.CO) #FOS: Mathematics #Topological and Geometric Data Analysis

paper · pdf · doi:10.48550/arxiv.1712.02045

openalex publication_date 2017/12/06 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Let L be a simplicial complex. In this paper, we study random sub-hypergraphs and random sub-complexes of L. By considering the minimal complex that a sub-hypergraph can be embedded in and the maximal complex that can be embedded in a sub-hypergraph, we define some maps on the space of probability functions on sub-hypergraphs of L. We study the compositions of these maps as well as their actions on the space of probability functions.

Cited by

• Hypergraphs on Riemannian manifolds and their double homology

Related

• Generations of random hypergraphs and random simplicial complexes by the map algebra
• Random Simplicial Complexes
• Random complexes with free involution
• Topology of random geometric complexes: a survey
• Random Uniform and Pure Random Simplicial Complexes