Multipath complexes of bidirectional polygonal digraphs
Luigi Caputi, Carlo Collari, Jason P. Smith · 2026
Read Multipath complexes of bidirectional polygonal digraphs by Luigi Caputi, Carlo Collari, Jason P. Smith (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-05670.txt.
Introduction
Luigi Caputi and 2 co-authors study, in a 2026 mathematics paper, the homotopy type of multipath complexes built from bidirectional path and polygon graphs. A multipath complex encodes collections of vertex-disjoint directed paths. The work was motivated by chessboard complexes, a related family with known topological behavior.
The authors show bidirectional path graphs yield objects homotopic to spheres, meaning they can be deformed continuously into spheres. Polygon versions turn out to be highly connected. A Mayer-Vietoris spectral sequence computes their homology groups. They also study operations on graphs that correspond to suspensions of these objects, discuss shellability, and close with new open questions for this corner of combinatorics. In plain terms, the team asks what shape these sets of paths make when they are glued together.
Catalog record
| CREATOR | Luigi Caputi, Carlo Collari, Jason P. Smith |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 39 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-05670
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Multipath complexes of bidirectional polygonal digraphs Luigi Caputi, Carlo Collari, Jason P. Smith Abstract . In this work we study the homotopy type of multipath complexes of bidirectional path graphs and polygons, motivated by works of Vrećica and Živaljević on cycle-free chessboard complexes (that is, multipath complexes of complete digraphs). In particular, we show that bidirectional path graphs are homotopic to spheres and that, in analogy with cycle-free chessboard complexes, multipath complexes of bidirectional polygonal digraphs are highly connected. Using a Mayer-Vietoris spectral sequence, we provide a computation of the associated homology groups. We study T-operations on graphs, and show that this corresponds to taking suspensions of multipath complexes. We further discuss (non) shellability properties of such complexes, and present new open questions. Introduction A multipath in a directed graph is a collection of disjoint directed paths. The set of multipaths in a directed graph G yields a simplicial complex X(G) , called the multipath complex . Multipath complexes of complete directed graphs first appeared in the work of Vrećica and Živaljević [ VŽ09 ] , under the name of cycle-free chessboard complexes . Motivated by questions in homology theories of directed graphs [ TW12 , CCDT24 ] , multipath complexes have recently been the subject of investigations in [ CCDT23 , CCDTS24 , CCR24 ] . The interest in studying the homology of multipath complexes in fact stems from their subtle relation to Hochschild homology [ TW12 ] and symmetric homology of algebras [ AF07 , Aul10 ] . In particular, Ault and Fiedorowicz proved that there is a spectral sequence, defined in terms of (suspensions of) the cycle-free chessboard complexes, converging to symmetric homology [ AF07 ] . The high connectivity of such complexes is essential to prove convergence properties and to compute the spectral sequence constructed by Ault and Fiedorowicz. In the case of cycle-free chessboard complexes, the required high connectivity was proven by Vrećica and Živaljević in [ VŽ09 , Theorem 10] . In this work, motivated by the aforementioned results, we study the (high) connectivity properties of the multipath complexes of bidirectional polygonal digraphs {\tt BP}_{n} (that is, of bidirectional cycles with n+1 vertices, see Figure 7 ). In particular, if we set \nu_{n}=\lfloor\frac{n-1}{2}\rfloor-1 , our main result is the following: Theorem (Theorem 2.8 ) . The multipath complex of the digraph {\tt BP}_{n} is \nu_{n} -connected. The first computations of the homotopy type of multipath complexes were provided in [ CCDTS24 ] using techniques from combinatorial topology. In particular, it was shown that multipath complexes of oriented grids and transitive tournaments are contractible or homotopy equivalent to wedges of spheres. Multipath complexes of digraphs without directed cycles are also related to suitable matching complexes. In fact, it was shown in [ CCR24 ] , that the multipath complexes of digraphs without directed cycles are homotopy equivalent to matching complexes of bipartite (undirected) graphs – see also Theorem 1.4 . This observation provides a strong relationship between multipath complexes, matching complexes and chessboard complexes. A consequence of this observation is that multipath complexes are not, in general, wedges of spheres as their homology may have torsion – cf. [ CCC24 ] . The main tool in establishing the connection between multipath complexes and matching complexes is a blow-up operation of digraphs (see Definition 1.3 ), and the absence of directed cycles is necessary to get homotopy equivalent complexes. Based on these considerations, it is therefore relevant to analyse the homotopy type of multipath complexes in the case of directed graphs containing directed cycles. The easiest case of graphs with cycles, that is oriented polygons, was investigated in [ CCDTS24 ] . In this work, we extend the study from oriented polygonal graphs to bidirectional polygonal digraphs. Further, we provide computations of the homotopy type of multipath complexes of path graphs (that is, bidirectional linear graphs), and of digraphs obtained by T-operations – see Proposition 2.3 . Furthermore, we study the shellability properties, and provide homology computations of their multipath complexes. In particular, using a Mayer-Vietoris spectral sequences argument, we show the following: Theorem (Theorem 2.10 ) . Let X({\tt BP}_{n}) be the multipath complex of the digraph {\tt BP}_{n} , for n\geq 2 . Then, we have \mathrm{H}_{i}(X({\tt BP}_{n}))=\begin{cases}\mathbb{Z}&\text{ if }i=0\\ \mathbb{Z}^{2}&\text{ if }i=n-1\\ \mathbb{Z}&\text{ if }i={\lfloor\frac{n-1}{2}\rfloor}\text{ and }n\equiv 1,2\mod 4\\ \mathbb{Z}^{3}&\text{if }i={\lfloor\frac{n-1}{2}\rfloor}\text{ and }n\equiv 3\mod 4\\ \mathbb{Z}&\text{ if }i={\lfloor\frac{n-1}{2}\rfloor}+1\text{ and }n\equiv 0\mod 4\end{cases}. In particular, {\tt BP}_{n} is not (\nu_{n}+1) -connected for n\equiv 1,2,3\mod 4 . We remark that we can not directly conclude from this computation that multipath complexes of bidirectional polygonal digraphs are, up to homotopy, wedges of spheres, and whether this is true is still open. Furthermore, we do not know if the given bound \nu_{n} from Theorem 2.8 is sharp for n\equiv 0\mod 4 . This question is the analogue of a conjecture by Vrećica and Živaljević (see Conjecture 1.7 ) for bidirectional polygonal digraphs, and this also is still open. 1. Multipath complexes Henceforth, unless otherwise specified, by a digraph we shall mean a directed graph without multiple edges, that is between any pair of vertices there are at most two oriented edges going in opposite direction. Given an edge e=(v,w) in the digraph {\tt G} we call the vertex v the source of e , denoted s(e) , while the vertex w is the target of e , denoted t(e) . A simple path in {\tt G} is a sequence of edges e_{1},...,e_{n} of {\tt G} such that s(e_{i+1})=t(e_{i}) for i=1,\dots,n-1 , and no vertex is encountered twice, i.e. if s(e_{i})=s(e_{j}) or t(e_{i})=t(e_{j}) , then i=j , and is not a cycle, i.e. s(e_{1})\neq t(e_{n}) – cf. Figure 1 . v_{0} v_{1} v_{2} v_{3} (v_{0},v_{1}) (v_{1},v_{2}) (v_{2},v_{3}) Figure 1 . The coherently oriented linear graph {\tt I}_{3} (top left), the multipath complex X({\tt I}_{3}) (top right), and the path poset P({\tt I}_{3}) (bottom). We are interested in disjoint sets of simple paths; following [ TW12 , CCDT24 , CCDT23 ] , we call them multipaths: Definition 1.1 . A multipath of a digraph {\tt G} is a spanning subgraph such that each connected component is either a vertex or a simple path. The length of a multipath is the number of edges. The set of multipaths of {\tt G} has a natural partially ordered structure: the path poset of {\tt G} is the poset (P({\tt G}),<) , that is, the set of multipaths of {\tt G} (including the multipath with no edges) ordered by the relation of “being a subgraph”. To the path poset we can associate a simplicial complex, which we call the multipath complex – cf. [ CCDT23 , Definition 6.4] : Definition 1.2 . For a digraph {\tt G} , the multipath complex X({\tt G}) is the simplicial complex whose face poset (augmented to include the empty simplex \emptyset ) is the path poset P({\tt G}) . Since being a multipath is a monotone property of digraphs, it follows that X({\tt G}) is a well-defined simplicial complex. The study of the homotopy type of multipath complexes was initiated in [ CCDTS24 ] , where it was shown that multipath complexes of polygonal graphs are homotopy equivalent to wedges of spheres. The aim of this paper