Weighted Fundamental Group

Chengyuan Wu, Shiquan Ren, Jie Wu, Kelin Xia

Abstract: In this paper, we develop and study the theory of weighted fundamental groups of weighted simplicial complexes. When all weights are 1, the weighted fundamental group reduces to the usual fundamental group as a special case. We also study weighted versions of classical theorems like van Kampen's theorem. In addition, we also investigate the abelianization, lower central series and applications of weighted fundamental groups.

Introduction

In classical algebraic topology, the fundamental group ($\pi_1$) is a cornerstone for understanding the topological "holes" in a space by examining loops. However, standard $\pi_1$ treats all paths equally, which limits its utility in real-world applications where edges often carry significant data. In domains such as neural networks, metabolic pathways, or chemical molecules, edges have associated values or "weights" representing bond strength, distance, or capacity.

This paper introduces the Weighted Fundamental Group, a new topological invariant for simplicial complexes where edges carry integer weights. By natively incorporating edge weights, this theory provides a more granular "fingerprint" of weighted discrete structures, allowing it to distinguish between structures that appear identical to standard algebraic topology.

Methodology

The authors define the Weighted Fundamental Group $\pi_1(K, w, A)$ combinatorially. The components of this definition include a simplicial complex $K$, a weight function $w$ assigning integers to edges (1-simplices), and a fixed maximal tree $A$ of the complex.

A weighted 2-simplex with a chosen maximal tree indicated by thick edges.

Key Innovations

  1. Combinatorial Definition: The group is defined via generators and relations. For every edge $ab$, there is a generator $g_{ab}$. The relations are governed by the weights: if an edge is in the maximal tree $A$, its generator raised to its weight power equals the identity ($g_{ab}^{w(ab)} = 1$).
  2. Tree Dependence: Unlike the classical fundamental group, the weighted version generally depends on the choice of the maximal tree $A$. This dependence allows the group to detect different "spanning" structures within the same complex.
  3. Weighted van Kampen Theorem: The authors prove a weighted version of this classical theorem, enabling the computation of the weighted fundamental group of a large complex by decomposing it into smaller, overlapping pieces.

Key Insights and Results

A primary finding is that the weighted fundamental group contains more information than weighted homology. Specifically, the authors demonstrate that Poincaré’s Theorem—which states that the first homology group is the abelianization of the fundamental group—fails in the weighted case. This implies that the weighted $\pi_1$ captures non-abelian nuances that homology misses.

The free product structure of the weighted fundamental group for specific complex configurations.

Theoretical and Applied Results

  • Generalization: When all weights are set to 1, the weighted fundamental group reduces exactly to the classical fundamental group.
  • Weighted Graphs: For 1-dimensional complexes (graphs), the group is shown to be a free product of cyclic groups, providing a clear algebraic structure for researchers.
  • Chemical Differentiation: Using a $C_{60}$ Fullerene model, the authors show that by assigning weights to represent single and double carbon bonds, the weighted fundamental group can distinguish between pentagonal and hexagonal rings that are otherwise topologically identical.
  • Spatial Tracking: By assigning different weights to different regions of a dataset, the group can track exactly where a topological feature appears or disappears in a filtration.

Conclusion and Future Work

While the weighted fundamental group offers significant descriptive power, it faces algorithmic challenges. Because it is defined via a presentation, it is subject to the "word problem" for groups, meaning there is no general algorithm to determine if two different strings of generators represent the same element.

Furthermore, the dependence on the maximal tree $A$ suggests that future work should explore ways to "average" over trees or select "optimal" trees based on weights. The authors suggest that this framework is particularly ripe for application in viral genome analysis and brain network studies, where tracking the precise location of cycles is critical.

Summary updated

Abstract

In this paper, we develop and study the theory of weighted fundamental groups of weighted simplicial complexes. When all weights are 1, the weighted fundamental group reduces to the usual fundamental group as a special case. We also study weighted versions of classical theorems like van Kampen's theorem. In addition, we also investigate the abelianization, lower central series and applications of weighted fundamental groups.
BibTeX
@article{wu2020weighted,
  author = {Chengyuan Wu and Shiquan Ren and Jie Wu and Kelin Xia},
  title = {{Weighted Fundamental Group}},
  journal = {Bulletin},
  year = {2020},
  doi = {10.1007/s40840-020-00904-z},
}
Figure