NobleBlocks

Research indexJournal article

Network realignment complexes

Kozlov

Journal of Applied and Computational Topology1 Mar 2025Open access

NobleIDark:/48914/w1/20260525/FCA54BA1DOI10.1007/s41468-025-00204-0

Abstract

Abstract In this paper, we introduce a new family of combinatorial cubical complexes $$\{X_n\}_{n\ge 1}$$ { X n } n ≥ 1 . Each such complex $$X_n$$ X n models the process of updating spanning tree networks on n vertices over time. The vertices of these complexes model the networks themselves, whereas the higher-dimensional cubes model the network realignments. Such realignments may become necessary in order to maintain the connectivity of the networks by local changes, in case the connections to the leaves become weak. Our goal is to study the topology of $$X_n$$ X n . Our main result states that for any n , there exists a strong deformation retraction from the complex $$X_n$$ X n to the complete graph $$K_n$$ K n , the latter viewed as a topological space. In particular, the homology vanishes in dimensions 2, and above, and, in fact, these complexes are homotopy equivalent to wedges of circles.

Discussion

Citations

Topics

More

Suggest a correction or report