Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Mathematics > Combinatorics

arXiv:2504.11760 (math)
[Submitted on 16 Apr 2025 (v1), last revised 18 Apr 2025 (this version, v2)]

Title:The Topological Structures of the Orders of Hypergraphs

Authors:Robert E. Green, Cliff A. Joslyn, Audun Myers, Michael G. Rawson, Michael Robinson
View PDF HTML (experimental)
Abstract:We provide first a categorical exploration of, and then completion of the mapping of the relationships among, three fundamental perspectives on binary relations: as the incidence matrices of hypergraphs, as the formal contexts of concept lattices, and as specifying topological cosheaves of simplicial (Dowker) complexes on simplicial (Dowker) complexes. We provide an integrative, functorial framework combining previously known with three new results: 1) given a binary relation, there are order isomorphisms among the bounded edge order of the intersection complexes of its dual hypergraphs and its concept lattice; 2) the concept lattice of a context is an isomorphism invariant of the Dowker cosheaf (of abstract simplicial complexes) of that context; and 3) a novel Dowker cosheaf (of chain complexes) of a relation is an isomorphism invariant of the concept lattice of the context that generalizes Dowker's original homological result. We illustrate these concepts throughout with a running example, and demonstrate relationships to past results.
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); Category Theory (math.CT)
Report number: Information release PNNL-SA-210092
Cite as: arXiv:2504.11760 [math.CO]
  (or arXiv:2504.11760v2 [math.CO] for this version)
  https://doi.org/10.48550/arXiv.2504.11760

Submission history

From: Cliff Joslyn [view email]
[v1] Wed, 16 Apr 2025 04:40:12 UTC (3,715 KB)
[v2] Fri, 18 Apr 2025 18:30:24 UTC (3,715 KB)
Full-text links:

Access Paper:

license icon view license
Current browse context:
math.CO
< prev   |   next >
new | recent | 2025-04
Change to browse by:
math
math.AT
math.CT

References & Citations

export BibTeX citation

Bookmark

BibSonomy logo Reddit logo

Bibliographic and Citation Tools

Bibliographic Explorer (What is the Explorer?)
Connected Papers (What is Connected Papers?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)

Code, Data and Media Associated with this Article

alphaXiv (What is alphaXiv?)
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Hugging Face (What is Huggingface?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)

Demos

Replicate (What is Replicate?)
Hugging Face Spaces (What is Spaces?)
TXYZ.AI (What is TXYZ.AI?)

Recommenders and Search Tools

Influence Flower (What are Influence Flowers?)
CORE Recommender (What is CORE?)

arXivLabs: experimental projects with community collaborators

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.

Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)