The subdivision of hypergraphs

Jian Liu,Ran Liu,Jie Wu
2023-11-16
Abstract:Hypergraphs, as a generalization of simplicial complexes, have long been a subject of interest in their geometric interpretation. The subdivision of simplicial complexes can, to some extent, provide insights into the geometry of simplicial complexes. In this paper, we introduce the concept of the subdivision of hypergraphs. Notably, the subdivision of hypergraphs can be reduced to the subdivision of simplicial complexes. Moreover, we prove that the subdivision of hypergraphs has the topological invariance with respect to the embedded homology.
Algebraic Topology,Combinatorics
What problem does this paper attempt to address?
The paper primarily aims to address the following issues: 1. **Definition of Hypergraph Subdivision**: The authors propose a concept of subdivision applicable to hypergraphs and ensure that this definition is compatible with the concept of subdivision in simplicial complexes. Additionally, they demonstrate that this subdivision has geometric intuitiveness and is based on the structure of hypergraphs. 2. **Preserving Topological Invariance**: The paper proves that the embedded homology of a hypergraph remains unchanged after subdivision, meaning that the subdivision operation does not alter the topological properties of the hypergraph. This is achieved by constructing a natural isomorphism that maps the embedded homology between the hypergraph and its subdivided version. 3. **Construction and Properties**: The paper details how to construct hypergraphs from marked graded posets and explores the properties of these constructions, particularly their functoriality under certain conditions. This helps in understanding the structure of hypergraph subdivisions and their relationship with related mathematical objects. 4. **Computational Methods**: The paper also provides specific examples and methods for computing hypergraph subdivisions, including the conditions for determining whether an element belongs to a hypergraph subdivision and methods for calculating the initial set of elements during the subdivision process. In summary, this paper aims to provide a new tool for the geometric understanding and topological property study of hypergraphs—hypergraph subdivision. Through theoretical analysis and example calculations, it demonstrates the effectiveness and applicability of this tool.