Homology groups of cubical sets with connections
Helene Barcelo, Curtis Greene, Abdul Salam Jarrah, Volkmar Welker

TL;DR
This paper investigates the homology groups of cubical sets with connections, demonstrating that connections do not affect the homology, thus simplifying the understanding of their algebraic topology.
Contribution
It proves that connections generate an acyclic subcomplex, showing homology groups are unaffected by normalization with connections in cubical sets.
Findings
Connections generate an acyclic subcomplex
Homology groups are independent of normalization
Connections do not contribute to nontrivial cycles
Abstract
Toward defining commutative cubes in all dimensions, Brown and Spencer introduced the notion of "connection" as a new kind of degeneracy. In this paper, for a cubical set with connections, we show that the connections generate an acyclic subcomplex of the chain complex of the cubical set. In particular, our results show that the homology groups of a cubical set with connections are independent of whether we normalize by the connections or we do not, that is, connections do not contribute to any nontrivial cycle in the homology groups of the cubical set.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Homology Groups of Cubical Sets with Connections
Hélène Barcelo
The Mathematical Sciences Research Institute, 17 Gauss Way, Berkeley, CA 94720, USA
,
Curtis Greene
Haverford College, Haverford, PA 19041, USA
,
Abdul Salam Jarrah
Department of Mathematics and Statisticss, American University of Sharjah, PO Box 26666, Sharjah, United Arab Emirates
and
Volkmar Welker
Fachbereich Mathematik und Informatik, Philipps-Universität, 35032 Marburg, Germany
Abstract.
Toward defining commutative cubes in all dimensions, Brown and Spencer introduced the notion of “connection” as a new kind of degeneracy. In this paper, for a cubical set with connections, we show that the connections generate an acyclic subcomplex of the chain complex of the cubical set. In particular, our results show that the homology groups of a cubical set with connections are independent of whether we normalize by the connections or we do not, that is, connections do not contribute to any nontrivial cycle in the homology groups of the cubical set.
This material is based upon work supported by the National Science Foundation under Grant No. DMS-1440140 while the authors were in residence at the Mathematical Sciences Research Institute in Berkeley, California, USA
1. Introduction
Cubical sets stemmed naturally from the development of homology theory of various spaces. Instead of simplices, cubes were, for the first time, used by Serre to develop (co)homology theory for fiber spaces [18], and Eilenberg and MacLane [12] developed the singular, cubical homology theory of topological spaces. Massey’s classical book [17] presents a comprehensive treatment of singular homology using the cubical approach.
Kan introduced and studied abstract cubical sets for the purpose of developing a general homotopy theory, see [15]. Cubical sets come with a singular homology theory [10, Section 14.7] and a geometric realization [10, Definition 11.1.11]. Federer [13, Theorem 3.9.12] showed that the singular homology groups of a cubical set and that of its geometric realization are isomorphic.
Toward the development of a general abstract homotopy theory, Brown and Spencer [11] identified the need, in higher dimensions, for what they call “commutative” cubes, and introduced a new kind of degeneracy which they call “connections.” Cubical sets with connections were then introduced and studied by Brown and Higgins in [7]. The recent paper [6] explains the origin of the notion of connection as well as the need for it.
Not all cubical sets admit connections. However, cubical sets with connections have been shown to have many desirable properties [8], and have characteristics similar to that of simplicial sets [14]. For examples, cubical abelian groups with connections are equivalent to chain complexes [9], and cubical groups with connections are Kan fibrant [20], a property shared with simplicial sets. Recently, in [16], it was shown that cubical sets with connections form a strict test category. In particular, the geometric realization of the product of cubical sets with connections has the “right” homotopy type; a property that cubical set (without connections) do not have in general.
In this note we study the singular homology groups of cubical sets with connections. We were originally motivated by computational considerations encountered in [5]. Since the chain groups are very large, we explored cutting down the size of the the chain complex by dropping connection cubes. For this purpose, we investigate the contribution of connections to the nontrivial cycles in the homology groups. We do so by studying the relations between the singular cubical differential, the face maps, the degeneracy maps and the connections maps. This study culminates in Theorem 3.0 from which we then deduce in Corollary 3.0 that connections generate a chain subcomplex of the singular chain complex of the cubical set. Furthermore, using a chain homotopy given in Theorem 3.0 we deduce in Corollary 3.0 that the homology groups of this subcomplex are trivial. In particular, the quotient of the singular chain complex of the cubical set by the subcomplex generated by the connection cubes computes the same homology as the singular chain complex itself.
In an appendix we provide the arguments showing that this quotient complex indeed is the cellular chain complex of the canonical CW-structure on the geometric realization of a cubical set with connections (see Theorem 3.0). In particular, for a cubical set with connections, we state in Corollary 3.0 that the singular homology groups of the geometric realizations with and without connection identifications coincide.
The latter result is also a consequence of a result by Antolini [2], who states that the two realizations are homotopy equivalent. Since we consider Antolini’s arguments hard to penetrate, we see some value of our down to earth derivation.
2. Background and Notations
In this section we recall the definition of a cubical set with connections and the homology theory of cubical sets. Then we give two examples of such sets to demonstrate the motivation for this study.
Throughout the paper, denotes a commutative ring with unit which shall be the ring of coefficients. For any positive integer , let .
Definition 2.0** ([15]).**
A cubical set is a collection of sets together with, for each and each ,
- (1)
two maps , which are called face maps, and 2. (2)
a map , which is called a degeneracy map,
satisfying the following relations: For ,
- (i)
2. (ii)
3. (iii)
f_{i}^{\alpha}\varepsilon_{j}=\left\{\begin{array}[]{ll}\varepsilon_{j-1}f_{i}^{\alpha}&\mbox{if }i<j;\\ \varepsilon_{j}f_{i-1}^{\alpha}&\mbox{if }i>j;\\ id&\mbox{if }i=j.\end{array}\right.
In a cubical set , an element is called a singular -cube. A singular -cube is said to be degenerate if for some . Otherwise, is called non-degenerate.
Definition 2.0** ([1]).**
A cubical set with connections is a cubical set together with, for and each , two additional maps (called connections)
[TABLE]
such that, for and , the following relations are satisfied:
- (i)
. 2. (ii)
\Gamma_{i}^{\alpha}\varepsilon_{j}=\left\{\begin{array}[]{ll}\varepsilon_{j+1}\Gamma_{i}^{\alpha}&\mbox{if }i<j;\\ \varepsilon_{j}\Gamma_{i-1}^{\alpha}&\mbox{if }i>j;\\ \varepsilon_{i}^{2}=\varepsilon_{i+1}\varepsilon_{i}&\mbox{if }i=j.\end{array}\right. 3. (iii)
f_{i}^{\alpha}\Gamma_{j}^{\beta}=\left\{\begin{array}[]{ll}\Gamma_{j-1}^{\beta}f_{i}^{\alpha}&\mbox{if }i<j;\\ \Gamma_{j}^{\beta}f_{i-1}^{\alpha}&\mbox{if }i>j+1;\\ id&\mbox{if }i=j,j+1,\alpha=\beta;\\ \varepsilon_{i}f_{i}^{\alpha}&\mbox{ if }i=j,j+1,\alpha\neq\beta.\end{array}\right.
Homology Groups of Cubical Sets
Let be a cubical set and let be the ring of coefficients. For each , let be the free -module generated by the singular -cubes with coefficients from , that is,
[TABLE]
For , define the map such that, for each singular -cube ,
[TABLE]
and extend linearly to all elements of . Furthermore, define the map to be the zero map, that is for all .
For each , let be the -submodule of that is generated by all degenerate singular -cubes, and let be the free -module , whose elements are called -chains. Clearly, the cosets of non-degenerate singular -cubes freely generate .
Using Definition 2.0(iii), it is easy to check that and, for , , see [4, 17]. Hence, is a boundary operator, and is a chain complex of free -modules. We call the non-degenerate chain complex of the cubical set .
The homology groups of are defined to be the homology groups of the chain complex , that is, , see [15]. For more information about the homology and homotopy of cubical sets see [10, Sections 14.7 and 13.1].
Cubical Sets of Topological Spaces
Let be a topological space, and, for , let be the geometric -dimensional cube, that is, with the standard topology. Define to be the set of all continuous maps . For each and , define face maps such that, for ,
[TABLE]
Also, define such that, for ,
[TABLE]
It is easy to check that along with the face maps and degeneracy maps is a cubical set.
Furthermore, is a cubical set with connections defined as follows. For each , set
[TABLE]
where
[TABLE]
The set was initially constructed by Eilenberg and Mac Lane [12] and was used to define the cubical singular homology groups of , which turned out to be the same as the (classical) singular homology groups of , that is, for all , see [17, Section 2, Chapter II]. Furthermore, the geometric realization of and are weakly homotopy equivalent [10, Proposition 11.1.16], in particular and are isomorphic for all , see [19, Theorem 7.6.25].
Discrete Cubical Sets of Graphs
Another cubical set with connections arises from the development of a discrete homology theory for metric spaces [3, 4]. For a given metric space , the singular -cubes are defined to be the -Lipschitz maps from the -dimensional Hamming cube to the metric space , and the (discrete) homology groups of the metric space are defined to be the singular homology groups of the resulting singular chain complex.
In a recent paper [5] we study the theory from [4] in the combinatorially interesting case where the singular -cubes are the graph homomorphisms from the -dimensional Hamming cube to a given undirected, simple graph . This results in a cubical set which is used to define a (discrete) cubical homology of the graph .
For , let be the Hamming -dimensional cube, that is, . Define to be the set of all graph homomorphisms . For each and , define face maps such that, for ,
[TABLE]
Also, define such that, for ,
[TABLE]
Furthermore, for each , define connection maps such that
[TABLE]
where
[TABLE]
The proof of the following lemma is straightforward and is similar to that of being a cubical set with connections.
Lemma 2.1**.**
The collection along with the face maps , degeneracy maps and connections is a cubical set with connections.
Even though we were able to compute the homology groups of many classes of graphs [5, Sections 4 and 7], in general such computations are not feasible and, once again, the need for better understanding of the cubical set itself is evident. Investigating the role of the connections in the nontrivial cycles in the homology groups of seems a natural step.
3. Homology of the Connection Chain Subcomplex
Let be a cubical set with connections and let be its non-degenerate chain complex. It is easy to see that the set of connections of does not form a cubical subset of as not all faces of a connection are necessarily connections. However, we will show in this section that the connections generate a chain subcomplex of . Furthermore, the homology groups of this subcomplex are trivial.
Theorem 3.0**.**
Let be a cubical set and be its chain complex as above. Let be a singular -cube and . Then,
- (i)
** 2. (ii)
** 3. (iii)
For any ,
[TABLE]
Proof.
Let be a singular -cube and . Then, for ,
[TABLE]
By Definition 2.0(iii), and f_{i}^{\alpha}\Gamma_{t}^{\beta}=\left\{\begin{array}[]{ll}\Gamma_{t-1}^{\beta}f_{i}^{\alpha}&\mbox{if }i<t;\\ \Gamma_{t}^{\beta}f_{i-1}^{\alpha}&\mbox{if }i>t+1.\end{array}\right.
Now Theorem 3.0(i), i.e. when , and Theorem 3.0(ii), i.e. when , follow immediately. For , the following computation implies Theorem 3.0(iii),
[TABLE]
∎
Let be a cubical set with connections and let be its non-degenerate chain complex. For , let be the -submodule of that is generated by the cosets of .
The following is an immediate consequence of Theorem 3.0.
Corollary 3.0**.**
Let then . In particular, is a chain subcomplex of the chain complex .
We call the connection chain complex of .
Clearly, is generated by the cosets of where is a non-degenerate singular -cubes. In particular, .
Corollary 3.0**.**
Let be a singular -cube. Then, for and , the following equations are true.
- (i)
[TABLE] 2. (ii)
For ,
[TABLE] 3. (iii)
For ,
[TABLE] 4. (iv)
For ,
[TABLE]
Proof.
Corollary 3.0(i) follows by adding the term to both sides of Theorem 3.0(iii). Corollary 3.0(i) is a special case of Corollary 3.0(ii) without the first sum on the right hand side. Using alternating summation, Corollary 3.0(iii) follows from Corollary 3.0(ii). Finally, Corollary 3.0(iv) is the case of Corollary 3.0(iii). ∎
Corollary 3.0**.**
Let where , and . The following equations are true.
- (i)
[TABLE] 2. (ii)
[TABLE]
Proof.
We know from Corollary 3.0(ii) that
[TABLE]
By Definition 2.0(iii), the coset and . Thus
[TABLE]
since . This concludes the proof of Corollary 3.0(i). Now Corollary 3.0(ii) follows directly from Corollary 3.0(iii), namely,
[TABLE]
∎
Lemma 3.1**.**
Let , for some , and . Then
[TABLE]
Proof.
Follows directly from Corollary 3.0. By multiplying the equation from Corollary 3.0(i) by and subtracting from that twice the equation from Corollary 3.0(ii), we get
[TABLE]
Hence
[TABLE]
∎
Remark 3.0*.*
Notice that it is possible for a singular -cube which is a connection to be written using different connection maps, say for some , , and .
If or , however, then either (and hence ) or is degenerate. Thus if is a non-degenerate singular -cube that is a connection, then can be written uniquely as where is the smallest such index. The following lemma follows.
Lemma 3.2**.**
Let be a non-degenerate connection -cube, and suppose that where . Then either
- (i)
* or , and hence and , or* 2. (ii)
, and in this case where .
For the rest of this section, whenever we write a non-degenerate connection -cube as we assume is the smallest index for which such a representation exists.
Let be a non-degenerate connection. Define
[TABLE]
The map extends linearly to a map such that
[TABLE]
Theorem 3.0**.**
For any ,
[TABLE]
Proof.
Recall that is freely generated by the cosets of where is non-degenerate and . Using Lemma 3.1, to conclude the proof we just need to show that
[TABLE]
Recall that
[TABLE]
Now
[TABLE]
∎
Corollary 3.0**.**
The map is a chain homotopy between the identity and zero chain maps. In particular, we have for all .
Corollary 3.0**.**
The short exact sequence of chain complexes
[TABLE]
induces a long exact sequence of homology groups, and since is trivial, we have .
It is well-known that, over a suitable category, the category of chain complexes and the category of crossed complexes are equivalent [9]. It would be interesting to see whether the results in this paper can be properly stated and extended to the context of crossed complexes.
Appendix: Homology of Cubical Sets and Homology of Their Geometric Realization
Recall that is the geometric -dimensional cube . Let be the map sending to where if and if . Let further be the map sending to . The geometric realization of a cubical set is the quotient space of the disjoint union by the equivalence relation , which is generated by the following elementary equivalences: For and we set
[TABLE]
and, for and , we set
[TABLE]
Then can be given the structure of a CW-complex whose (open) -cells are the images of the cells in for . Here denotes the set of non-degenerate -cubes in , see [10, Remark 11.1.14]. Let be the cellular chain complex of . By the definition of the cells for form a basis of its th chain group . It is well known (see [13, Corollary 3.9.11]) that identifying with yields the following isomorphism of chain complexes.
Lemma 3.3** (Corollary 3.9.11 [13]).**
.
If the cubical set is a cubical set with connections then there is an associated geometric realization which is the quotient of the disjoint union by the equivalence relation , which is generated by (, ( and the relation
[TABLE]
for and . Here is defined by
[TABLE]
In particular, is coarser than and hence can be seen as a quotient of by the additional identifications implied by (. Let be the set of -cubes in that are neither degenerate nor connections.
In order to understand the relation between and we need to understand the face structure of cubes in . For that we consider for any cube the set of all of its faces ; i.e. all cubes such that for a choice of and . For we denote by the set of its faces. We order the cubes from by saying that is smaller than if is a face of . With this notation we are in position to formulate the following structural result on the role of non-degenerate and non-connection cubes in the face structure.
Lemma 3.4**.**
For any there is a unique face of that is maximal with the property that it is neither degenerate nor a connection. Moreover, if or then is a subface of and for suitably chosen connection and degeneracy maps for some .
Proof.
We prove the assertion by induction on the dimension .
If then is non-degenerate and non-connection. Hence itself is the maximal face we are looking for.
Let . If is neither degenerate nor a connection then again itself is the unique maximal face.
Let be degenerate, say for some and some -cube . Then, by (iii) of Definition 2.0, if , and if and if . By induction, we know that there is an unique maximal non-degenerate and non-connection face of . We claim that is the unique maximal non-degenerate and non-connection face of . By induction we know that each has a unique maximal non-degenerate, non-connection face which is a subface of and hence of . In particular, they must be subfaces of . If follows by induction that for a sequence of degeneracy and connection maps and . Then .
Finally, consider the case that is a connection. Say for some and some -cube . Notice that, by (iii) of Definition 2.0, every -face of other than is either or for some , , and . By induction and any have an unique maximal non-degenerate, non-connection face. Again by induction the latter are subfaces of . In particular, they must be subfaces of the unique maximal non-degenerate, non-connection face of . From the induction hypothesis it follows for a sequence of degeneracy and connection maps and . Then . ∎
Note that along the same lines one can show that for any cube there is a unique maximal non-degenerate face.
The relations among the degeneracy and connection maps allow the following strengthening of Lemma 3.4.
Lemma 3.5**.**
For any there is a unique face of that is maximal with the property that it is neither degenerate nor a connection. Moreover, if is non-degenerate then for suitably chosen connection maps and some .
Proof.
From Lemma 3.4 it follows that there is a unique maximal face of that is neither degenerate nor a connection. It also follows from that lemma that , for degeneracy and connection maps . If all are connection maps we are done. Assume there is an such that is a degeneracy map. We claim that then is degenerate. We prove the claim by downward induction on the maximal such that is a degeneracy map. If then is degenerate, contradicting the assumptions. If then by Definition 2.0(iii) there is a connection or degeneracy map and s degeneracy map such that
[TABLE]
By induction this implies that is degenerate. ∎
Now we apply the results on the face structure in order to understand the attachment of cells in and . We assume without stating the proofs the following fact:
- •
Let . Then , are identified through the equivalence relation generated by (,( (resp. (, ( and () on if and only if they are identified by the equivalence relation generated by (,( (resp. (, ( and (). on .
This fact allows us to consider the identifications by the equivalence relations we consider as local identifications among points in the cells corresponding to the faces of a given cell.
Lemma 3.6**.**
Let be such that for some cube and connection maps . Let be the restriction of the equivalence relation generated by (, (, ( to and define analogously. Then there is a retraction .
Proof.
We construct the retraction by induction on . For the identity is the desired retraction.
Let and assume that for there is such a retraction . Then . The equivalence relation on induced by the connection map has equivalence classes being sets with fixed maximum or minimum of the th and st coordinate depending on being or . Each equivalence class has exactly two points that via the face maps and are identified with points in , indeed both points are identified with the same point. The map that sends each equivalence class to the image of this point in provides a retraction from to . Composing this retraction with the retraction from provides the asserted retraction. This concludes the induction step. ∎
We now introduce the concept of pushing cells for a general CW-complex which we will then match with the process of passing from to in our case. Let be a CW-complex where, for , is the set of open -cells in for some indexing set . For each let be the attaching map. For some fixed , let be a subset of the index set of the cells in dimension such that, for each ,
- •
there is a for some such that , and
- •
for this there is a retraction .
Now let be the CW-complex with the open -cells in where for and and attaching maps if for some and otherwise. In this situation we say that arises from by pushing the cells for .
Next we show that and are examples of CW-complexes that arise from each other by pushing cells.
Lemma 3.7**.**
The geometric realization is a CW-complex that arises from the CW-complex of the geometric realization by pushing the cells corresponding to connections successively by dimension in increasing order. In particular, can be given the structure of a CW-complex with -cells indexed by the .
Proof.
Since the first connection cells (that are not already degenerate) arise in dimension , we can assume the following situation. For some we have constructed a complex such that
- (a)
arises from by pushing all cells that correspond to connections of dimensions where .
- (b)
where is the equivalence relation which has singleton equivalence classes outside the closure of the cells of dimension and equals ( when applied to the union of the closures of all other cells.
Now let be a connection that is non-degenerate. Then by Lemma 3.4 there is a unique maximal face of which is non-degenerate and non-connection. Since all proper connection faces of have been pushed the attaching map of the -cell corresponding to has as its image the -cell corresponding to . Furthermore, by Lemma 3.5 the conditions of Lemma 3.6 are satisfied and there is a retraction from then closure of the -cell corresponding to to the closure of the -cell corresponding to . Moreover, by Lemma 3.6 the map identifies the exactly those elements which lie in the same equivalence class of .
Hence the conditions for a pushing to the cells corresponding to non-degenerate connections are satisfied. It follows that (a) and (b) are satisfied for . ∎
Finally, we need to understand the impact of pushing cells on the cellular chain complex of a CW-complex.
Lemma 3.8**.**
Let be a CW-complex with cells , . Assume that there is a dimension such that arises from by pushing the cells for . Let
[TABLE]
be the differential of the cellular chain complex associated to . Then for , the coefficient in the differential of the cellular chain complex of we have .
Proof.
The coefficient is given as the degree of the composition
[TABLE]
The composition depends on the attaching maps of the cells corresponding to only. Now consider the same sequence in , which in particular implies . Let be the corresponding attaching maps. If for some then . If for some then for a retraction . But in the latter case and lie in the complement of any cell different from . In that situation the composition is again determined by . It follows that . ∎
By definition has a basis indexed by . The differential of the complex are arises from the differential in in the following way. Let is the differential of in then we set all coefficients of element from to [math]. Now the following theorem is an immediate consequence of Lemma 3.8 and Lemma 3.7.
Theorem 3.0**.**
The cellular chain complex of is isomorphic to the quotient complex . In particular,
[TABLE]
Proof.
The assertion follows immediately from Lemma 3.7 and Lemma 3.8. ∎
The theorem together with Corollary 3.0 implies the following.
Corollary 3.0**.**
Let be a cubical set with connections. Then
[TABLE]
This fact provides another motivation for the study of connections.
4. Acknowledgment
The authors thank Professor Ronald Brown for his valuable comments and suggestions on an earlier version of this paper.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] F. A. Al-Agl, R. Brown, and R. Steiner , Multiple categories: The equivalence of a globular and a cubical approach , Advances in Mathematics, 170 (2002), pp. 71 – 118.
- 2[2] R. Antolini , Geometric realisations of cubical sets with connections, and classifying spaces of categories , Applied Categorical Structures, 10 (2002), pp. 481–494.
- 3[3] E. Babson, H. Barcelo, M. de Longueville, and R. Laubenbacher , Homotopy theory of graphs , Journal of Algebraic Combinatorics, 24 (2006), pp. 31–44.
- 4[4] H. Barcelo, V. Capraro, and J. A. White , Discrete homology theory for metric spaces , Bull. London Math. Soc., 46 (2014), pp. 889–905.
- 5[5] H. Barcelo, C. Greene, A. S. Jarrah, and V. Walker , Discrete cubical and path homologies of graphs , Algebraic Combinatorics, (2018). to appear, ar Xiv:1803.07497.
- 6[6] R. Brown , Modelling and computing homotopy types: I , Indagationes Mathematicae, 29 (2018), pp. 459 – 482.
- 7[7] R. Brown and P. J. Higgins , The equivalence of ω − limit-from 𝜔 \omega- groupoids and cubical T-complexess , Cahiers de Topologie et Géométrie Différentielle Catégorique, 22 (1981), pp. 349–370.
- 8[8] R. Brown and P. J. Higgins , On the algebra of cubes , Journal of Pure and Applied Algebra, 21 (1981), pp. 233 – 260.
