Searcharxiv⌕ Search

arXiv · 2610.31234

Beyond Homology: Non-Abelian and Orientability Invariants Sensitivity in Cellular Networks

Abstract

Topological deep learning (TDL) architectures are typically evaluated on synthetic complex pairs that differ in a target invariant. Yet, whether a model recovers that invariant or an artifact of the chosen discretization is seldom audited. To examine this, we design and test pairs of complexes that look identical to standard homological and local message-passing tests, have the same Hasse graphs, yet differ in the target invariant. We study two beyond-homology regimes: nonAbelian fundamental-group structure and homotopy-matched orientability. For the former, we construct genus-2 pairs that match homology, cell statistics, local incidence profiles, and rank-colored Hasse 1-WL behavior while differing in their fundamental groups. For the latter, we evaluate punctured torus-Klein bottle pairs and show that distance, boundary, cycle, and spectral signals can confound apparent orientability detection, motivating stronger matched controls. Under the tested settings, subcomplex-lifted architectures separate some pairs beyond the matched homological, local-incidence, and Hasse 1-WL controls, while a depth sweep reveals an empirical depth-dependent trend without establishing a general barrier or direct computation of the target invariants. These results show that claims of topological expressivity must be stated relative to the model representation, explicitly controlled information channels, and the precise scope of the benchmark.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Raghuwansh Raj, George Panagopoulos, Jun Pang. 2026-10-22. Beyond Homology: Non-Abelian and Orientability Invariants Sensitivity in Cellular Networks. https://arxiv.org/abs/2610.31234

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Approximation algorithm for mixed volumes of a constant number of convex bodies

We study the computation of mixed volumes of convex sets given as rational subspace sections of bodies described by membership oracles. The sets need not have nonempty interior. For positive multiplicities $α_1+\cdots+α_k=n$, we give a randomized algorithm that computes a relative $\varepsilon$-approximation with probability at least $1-δ$. Its running time is polynomial in Gurvits' factor $Γ_α=(n^n/n!)\prod_iα_i!/α_i^{α_i}$, the input presentation length, and $\varepsilon^{-1}$, and linear in $1+\logδ^{-1}$, with degree independent of $k$. The running-time bound holds for every choice of the random bits, and zero mixed volumes are detected exactly. We extend the capacity-scaling and sampling method of Narayanan--Roy by using rational projections and a smooth mixed Monge--Ampère representation. In particular, the algorithm runs in randomized polynomial time when the number of distinct convex sets is bounded above by a constant.

cs.CG↗

Pinch-Free Orientations of Polyomino Grid Graphs

We study lattice-based collective construction of a target polyomino on the integer grid, where robots place unit square blocks subject to two physical constraints: the partial structure must remain connected at all times, and no placement may create an unfillable one-cell gap. We present a wavefront sweep algorithm that computes a dependency structure satisfying the local conditions required for safe assembly. Given a list of n cells sorted lexicographically by coordinates, the orientation can be computed in O(n) time using O(n) auxiliary space.

cs.CG↗

The Inverse Mapper Problem for Two-Dimensional Data

The Mapper algorithm is a popular graphical tool for data visualization and exploration in topological data analysis (TDA). It takes as input a data set $X$ and returns a graph that aims to capture the underlying topological features of these data. The Mapper algorithm has several parameters that need to be specified by the user: a $\textit{filter function}$ $f:X\to Y$ where $X$ is often a point cloud data set in $\mathbb{R}^n$ and $Y$ is the $\textit{reference space}$ that is often a lower dimensional Euclidean space, a $\textit{cover}$ of $f(X)$, and a $\textit{clustering algorithm}$ that is applied to the pre-image of each element in the cover. In this paper, we consider the following question: What graphs can occur as the output of the Mapper algorithm? It is known that when $Y=\mathbb{R}^3$, any graph can be a Mapper graph. In this work, we focus on a more practical case where the filter function is $f:\mathbb{R}^2\to\mathbb{R}$. We consider two different scenarios. In the first scenario, we fix the parameters of the Mapper algorithm, but vary the data. This way we characterize exactly the graphs that can occur for several choices of parameters. In the second scenario, we fix the data set but vary the parameters. This can be seen as a way to understand how much the output can differ depending on the choices of parameters.In both settings, we find close connections to classical topics in graph drawing.

cs.CG↗