The homology of principally directed ordered groupoids
B.O. Bainson, N.D. Gilbert

TL;DR
This paper explores homological properties of a relation on ordered groupoids, generalizing known results for inverse semigroups and establishing a connection between the homology of a groupoid and its quotient.
Contribution
It introduces a generalized relation on ordered groupoids and proves that their homology is determined by the homology of their quotients, extending Loganathan's work.
Findings
Homology of ordered groupoids is determined by their quotients.
Constructs adjoint functors between module categories.
Generalizes results from inverse semigroups to ordered groupoids.
Abstract
We present some homological properties of a relation on ordered groupoids that generalises the minimum group congruence for inverse semigroups. When is a transitive relation on an ordered groupoid , the quotient is again an ordered groupoid, and construct a pair of adjoint functors between the module categories of and of . As a consequence, we show that the homology of is completely determined by that of , generalising a result of Loganathan for inverse semigroups.
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.
Taxonomy
TopicsHomotopy and Cohomology in Algebraic Topology · Fuzzy and Soft Set Theory · Advanced Algebra and Logic
The homology of principally directed ordered groupoids
B. O. Bainson and N. D. Gilbert
School of Mathematical and Computer Sciences
and the Maxwell Institute for the Mathematical Sciences,
Heriot-Watt University, Edinburgh EH14 4AS, U.K.
[email protected], [email protected]
Abstract.
We present some homological properties of a relation on ordered groupoids that generalises the minimum group congruence for inverse semigroups. When in a transitive relation on an ordered groupoid , the quotient is again an ordered groupoid, and construct a pair of adjoint functors between the module categories of and of . As a consequence, we show that the homology of is completely determined by that of , generalising a result of Loganathan for inverse semigroups.
Key words and phrases:
groupoid, homology, colimit
2010 Mathematics Subject Classification:
Primary 20L05 ; Secondary 20J05, 18G60
Some of these results are presented in a different form as part of the first author’s PhD thesis [2]. The support of a MACS Global Platform Studentship from Heriot-Watt University is gratefully acknowledged.
1. Introduction
This paper studies some homological properties of a quotient construction for ordered groupoids determined by a certain relation that generalises the minimal group congruence on an inverse semigroup. Modules for inverse semigroups, and the cohomology of an inverse semigroup, were first defined by Lausch in [7], and the cohomology used to classify extensions. An approach based on the cohomology of categories was then given by Loganathan [11], who showed that Lausch’s cohomology of an inverse semigroup was equal to the cohomology of a left-cancellative category naturally associated to . Loganathan proves a number of results relating the cohomology of with that of its semilattice of idempotents and of its maximum group image . He also considers the homology of , but the treatment is brief since [11, Proposition 3.5] shows that the homology of is completely determined by the homology of the group .
Ordered groupoids and inverse semigroups are closely related, since any inverse semigroup can be considered as a particular kind of ordered groupoid – an inductive groupoid – and this correspondence in fact gives rise to an isomorphism between the category of inverse semigroups and the category of inductive groupoids. This is the Ehresmann-Schein-Nambooripad Theorem (see [9, Theorem 4.1.8]). This close relationship has been exploited in the use of ordered groupoid techniques to prove results about inverse semigroups (see [5, 9, 10, 13]) and has been the motivation behind various generalisations of results about inverse semigroups to the wider class of ordered groupoids (see [1, 3, 8]).
In this paper we revisit Loganathan’s results on the homology of inverse semigroups, and we are led to consider the relation on an ordered groupoid defined as follows: two elements of are –related if and only if they have a lower bound in . This relation is trivially reflexive and symmetric but need not be transitive: when it is, we say that is a principally directed ordered groupoid, a choice of terminology justified in Lemma 3.1 below. The –relation and the class of principally directed ordered groupoids featured in [3] (but there called –transitive ordered groupoids), in the study of the structure of inverse semigroups with zero. In this setting, can be considered as an ordered groupoid, and is then principally directed if and only if is categorical at zero: that is, whenever and then either or . The structure theorem of Gomes and Howie [4] for strongly categorical inverse semigroups with zero can then be deduced from a more general result on principally directed ordered groupoids [3, section 4.1]. In this paper, the significance of the transitivity of is that it permits the construction of a pair of adjoint functors between the module categories of and of . The left adjoint is simply the colimit over . The right adjoint expands a –module to a –module. These constructions are discussed in section 4, and generalise the key ingredients of Loganathan’s treatment of the homology of inverse semigroups in [11]. The fact that the homology of a principally directed ordered groupoid is determined by the homology of the quotient then follows readily in section 5.
2. Ordered Groupoids
A groupoid is a small category in which every morphism is invertible. The set of identities of is denoted , following the customary notation for the set of idempotents in an inverse semigroup. We write when is a morphism starting at and ending at . We regard a groupoid as an algebraic structure comprising its morphisms, and compositions of morphisms as a partially defined binary operation (see [6], [9]). The identities are then written as and respectively. A groupoid map is just a functor.
Definition 2.1**.**
An ordered groupoid is a pair where is a groupoid and is a partial order defined on , satisfying the following axioms:
- OG1
, for all . 2. OG2
Let such that and . Then whenever the compositions and exist. 3. OG3
Suppose and such that , then there is a unique element called the restriction of to such that and . 4. OG4
If and such that , then there exist a unique element called the corestriction of to such that and .
It is easy to see that OG3 and OG4 are equivalent: if OG3 holds then we may define a corestriction by .
An ordered functor of ordered groupoids is an order preserving groupoid–map, that is if . Ordered groupoids together with ordered functors constitute the category of ordered groupoids, OGpd.
Suppose and that the greatest lower bound of and exist, then we define the pseudoproduct of and by . An ordered groupoid is called inductive if the pair is a meet semilattice. In an inductive groupoid , the pseudoproduct is everywhere defined and is then an inverse semigroup: see [9, Theorem 4.1.8]
To any ordered groupoid we associate a category as follows. The objects of are the identities of and morphisms are given by pairs where , with and . The composition of morphisms is defined by the partial product whenever . It is easy to see that is left cancellative. This construction originates in the work of Loganathan [11], and forms the basis of the treatment in [11] of the cohomology of inverse semigroups.
3. Principally directed ordered groupoids
Let be an ordered groupoid. The relation on is defined by
[TABLE]
is evidently reflexive and symmetric but need not be transitive: we shall be concnerned with the class of ordered groupoids for which is indeed transitive, and thus an equivalence relation. We shall denote the –class of by . A principal order ideal is a subset of of the form for some , and will be denoted by .
Lemma 3.1**.**
[3*, section 2.2]**
The –relation on an ordered groupoid is transitive if and only if every principal order ideal in is a directed set.*
Proof.
Suppose that is transitive, and that . Then and so , and there exists with and : hence and is a directed set. Conversely, suppose that : then there exist with , , and . In particular, , and if is a directed set then there exists with and . Then and , and so . ∎
Definition 3.2**.**
An ordered groupoid in which every principal order ideal is a directed set will be called principally directed. This terminology is consistent with that of [8].
It is clear that if is principally directed then so is its poset of identities . However, the converse is false. Let and be groups with a common subgroup and let and be the inclusions. Consider the semilattice with incomparable, and define a semilattice of groups by and and with the obvious structure maps. Then for all , but and are not –related.
Proposition 3.3**.**
[3*, Proposition 2.2]**
If is a principally directed ordered groupoid then the quotient set is a groupoid.*
The groupoid structure on is inherited from in the following way. If and then there exists with and , and the composition of the –classes of and is then defined by
[TABLE]
This is easily seen to be independent of any choices made for and for representatives of and : see [3, section 2.2] for further details. However, there is no natural ordering inherited by , and so we regard as trivially ordered. Lawson [8, Theorem 20] states Proposition 3.3 for the special case of principally inductive ordered groupoids.
4. Expansion and colimits of modules
Let be an ordered groupoid, and its associated left-cancellative category. A –module is defined to be an –module, that is, a functor from to the category of abelian groups. A –module is thus comprised of a family of abelian groups together with a group homomorphism for each arrow of . We shall often denote by . Morphisms of –modules (called –maps) are natural transformations of functors, and so we obtain a category of –modules and –maps.
Suppose that is principally directed. No ordering is prescribed for the quotient groupoid and so . If is a –module then we can expand to obtain an –module with homomorphisms as follows:
- •
for we have ,
- •
if then and ,
- •
for and for each , the map is just the map determined by .
This defines the expansion functor since, if is a –map then we have a commutative diagram
[TABLE]
and so we obtain an –map with .
Lemma 4.1**.**
The expansion functor preserves epimorphisms.
Proof.
Epimorphisms in are given by families of surjections, and so if is an epimorphism in then so is in . ∎
The expansion functor is implicit in [11] for the case in which is replaced by the minimal group congruence on an inverse semigroup. We now generalise [11, Lemma 3.4] and show that the expansion functor for a principally directed ordered groupoid admits a left adjoint.
Suppose that is an –module. We consider the restriction of to an –module, involving the same abelian groups but using only the maps from . The colimit is then a direct sum
[TABLE]
indexed by the –classes in , and so determines an –module with and with trivial action, since is a trivially ordered poset. We shall allow ourselves a small abuse of notation, and denote by .
Proposition 4.2**.**
If is principally directed and is a –module then is a –module.
Proof.
Let as above, let be the canonical map. Suppose that with for some in , and with . Then and have a lower bound , and we define an action of on by
[TABLE]
where . We have to check that this definition is independent of the choices made for and .
If we choose a different lower bound of and , then and are –related (using the transitivity of ) and so have a lower bound . It is sufficient to show, for independence from the choice of , that the outcome of (4.1) is unchanged by descent in the partial order, in the following sense.
Suppose that , and that . Let and . Then (4.1) gives . If we base the calculation at we obtain . But in ,
[TABLE]
and so . Hence
[TABLE]
Therefore the outcome of (4.1) is independent of the choice of .
We now consider the choice of a preimage for . Suppose that . Then and so and have a lower bound with . So again it suffices to check what happens if we apply (4.1) at . We have
[TABLE]
where now . But as before, and . Hence the definition in (4.1) is independent of the choice of .
Finally, suppose that . Then and so and have a lower bound . Then , and acting with in (4.1) we obtain
[TABLE]
Hence the definition in (4.1) is independent of the choice of , and we have a well-defined action of on . ∎
Let be a –module, let be a –module, and suppose that we are given a map , with components . Whenever we have a commutative triangle
[TABLE]
(in which ) and so the induce a family of maps with and, if is the canonical map, then . Therefore determines , and we have the following Corollary of Proposition 4.2.
Corollary 4.3**.**
If is principally directed then is a –map, and is an injection
[TABLE]
Theorem 4.4**.**
Let be a principally directed ordered groupoid. Then the functor is left adjoint to the expansion functor.
Proof.
We wish to construct a function
[TABLE]
that will be inverse to in (4.2). For and , consider the composition
[TABLE]
This composition is a –map since, for ,
[TABLE]
and so the diagram
[TABLE]
commutes. Now the injection in (4.2) carries to and so is the identity. A –map is carried by to the induced map , where . But carries precisely to this composition, and so is aslo the identity, and so in the principally directed case, (4.2) and (4.3) exhibit a natural bijection and its inverse. ∎
4.1. Composition of colimits
If is principally directed, then we have seen in Proposition 4.2 that, for every –module , the colimit can be considered as a –module. Since need not be connected, decomposes in general into a direct sum indexed by the connected components of . We can therefore form , with canonical maps , where is the connected component of in the quotient groupoid .
Proposition 4.5**.**
The colimit is naturally isomorphic to .
Proof.
We show that has the universal property required of . As above, we have and a commutative diagram
[TABLE]
from which we extract the commutative triangles
[TABLE]
Suppose we are given a family of maps to some abelian group making commutative triangles
[TABLE]
In particular, for we have
[TABLE]
and hence a unique family of maps making the diagrams
[TABLE]
commute.
Now consider the action of on . From (4.1)
[TABLE]
Hence the triangles
[TABLE]
commute and induce a unique map making the diagram
[TABLE]
commute, since . ∎
5. The homology of principally directed ordered groupoids
The functors , for a fixed ordered groupoid (or equivalently, for the left-cancellative category ), may be characterized as functors by the following properties:
- (a)
is a homological extension of the colimit , so that
- •
,
- •
for any short exact sequence of –modules and for each , there exists a natural homomorphism inducing an exact sequence
[TABLE] 2. (b)
for all and all projective modules .
Theorem 5.1**.**
For any principally directed ordered groupoid and –module , and any , the homology groups and are isomorphic.
Proof.
We consider the functor given by
[TABLE]
For we have
[TABLE]
by Proposition 4.5. The transitivity of on is sufficient to ensure that is exact, (see, for example, [12, tag 04AX]). It follows that the sequence of functors induces, from a short exact sequence of –modules an exact sequence
[TABLE]
Now suppose that is a projective –module. By Lemma 4.1 the expansion functor preserves epimorphisms, and so its left adjoint preserves projectives. Therefore is projective, and for we have . ∎
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] N. Al Yamani, N. D. Gilbert, and E. C. Miller, Fibrations of ordered groupoids and the factorization of ordered functors. Appl. Categor. Struct. 24 (2016) 121-146.
- 2[2] B. O. Bainson, Homology, Cohomology and Extensions of Ordered Groupoids. Ph D Thesis, Heriot Watt University, Edinburgh, (2016).
- 3[3] N. D. Gilbert, A P 𝑃 P –theorem for ordered groupoids. In Proc. Intl. Conf. Semigroups and Formal Languages, Lisbon 2005 J.M André et al. (Eds.) 84-100. World Scientific (2007).
- 4[4] G.M.S. Gomes and J.M. Howie, A P 𝑃 P –theorem for inverse semigroups with zero. Portugaliae Mathematica 53 (1996) 257-278.
- 5[5] S. Haataja, S.W. Margolis and J. Meakin, Bass-Serre theory for groupoids and the structure of full regular semigroup amalgams. J. Algebra 183 (1996) 38-54.
- 6[6] P. J. Higgins, Notes on categories and groupoids . Van Nostrand Reinhold Math. Stud. 32 (1971). Reprinted electronically at www.tac.mta.co/tac/reprints/articles/7/7tr 7.pdf .
- 7[7] H. Lausch, Cohomology of inverse semigroups. J. Algebra. 35 (1975) 273–303.
- 8[8] M. V. Lawson, Congruences on ordered groupoids. Semigroup Forum 47 (1993) 150-167.
