PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
October 12, 20250 citationsOpen Access

Measuring Structural Complexity with Combinatorial-Topological Entropy

View Full Paper
RCReyence Chua

Key Points

  • Combinatorial-Topological Entropy reveals distinctive structural differences in various combinatorial configurations.
  • Illustrative examples show how CTE captures complexity across simplicial complexes and hypergraphs effectively.
  • The method formalizes parameters to weigh influences of simplex size and adjacency on entropy calculations.
  • Heatmaps illustrate sensitivity to adjacency and size effects, supporting the measure's validity across dimensions.

Abstract

We introduce Combinatorial-Topological Entropy (CTE), a structural measure quantifying the intrinsic complexity of combinatorial topologies, including simplicial complexes and hypergraphs. Unlike classical entropy, CTE does not depend on probability distributions but instead uses simplex dimensions, adjacency hierarchies, and connectivity patterns. We formalize a CTE incorporating parameters α and β to weight simplex size and adjacency influence. Using illustrative examples, including tetrahedra, hypergraphs, and higher-dimensional simplicial complexes, we demonstrate the measure’s sensitivity to structural features. Our results show CTE distinguishes between different combinatorial configurations, supporting its role as a structural invariant. Heatmaps visualize trends across α and β, demonstrating adjacency and size effects.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Reyence Chua (2025) studied this question.

synapsesocial.com/papers/68ebc91af2c3e4d8d926e25dhttps://doi.org/10.20944/preprints202510.0601.v1
Ask AI
Helpful
Bookmark
Share
View Full Paper