SciELO - Scientific Electronic Library Online

 
vol.16 número31A Survey on Some Algebraic Characterizations of Hilbert’s Nullstellensatz for Non-commutative Rings of Polynomial Type índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

  • Em processo de indexaçãoCitado por Google
  • Não possue artigos similaresSimilares em SciELO
  • Em processo de indexaçãoSimilares em Google

Compartilhar


Ingeniería y Ciencia

versão impressa ISSN 1794-9165

ing.cienc. vol.16 no.31 Medellín jan./jun. 2020

https://doi.org/10.17230/ingciencia.16.31.1 

Original articles

The Notions of Center, Commutator and Inner Isomorphism for Groupoids

Las nociones de centro, conmutador e isomorftsmo interno para grupoides

Jesús Ávila1 

Víctor Marín2 

1 Universidad del Tolima, javila@ut.edu.co, Ibagué, Colombia

2 Universidad del Tolima, vemarinc@ut.edu.co, Ibagué, Colombia


Abstract

In this paper we introduce some algebraic properties of subgroupoids and normal subgroupoids. we define other things, we define the normalizer of a wide subgroupoid H of a groupoid G and show that, as in the case of groups, this normalizer is the greatest wide subgroupoid of G in which H is normal. Furthermore, we provide definitions of the center Z(G) and the commutator G’ of the groupoid G and prove that both of them are normal subgroupoids. We give the notions of inner and partial isomorphism of G and show that the groupoid I(G) given by the set of all the inner isomorphisms of G is a normal subgroupoid of A(G), the set of all the partial isomorphisms of G. Moreover, we prove that I(G) is isomorphic to the quotient groupoid G/Z (G), which extends to groupoids the corresponding well-known result for groups.

Keywords: Groupoid; normal subgroupoid; normalizer; center; commutator and inner isomorphisms

Resumen

En este artículo se introduce algunas propiedades algebraicas de los subgrupoides y subgrupoides normales. Definimos el normalizador de un subgrupoide amplio H de un grupoide G y mostramos que, como en el caso de grupos, este normalizador es el mayor subgrupoide amplio de G en el cual H es normal. Además, damos las definiciones de centro Z(G) y conmutador G’ del grupoide G y probamos que los dos son subgrupoides normales. También damos las nociones de isomorfismo interno e isomorfismo parcial de G y mostramos que el grupoide I(G) dado por el conjunto de todos los isomorfismos internos de G es un subgrupoide normal de A(G), el conjunto de todos los isomorfismos parciales de G. Además, probamos que I(G) es isomorfo al grupoide cociente G/Z (G), lo cual extiende a grupoides un resultado bien conocido para grupos.

Palabras clave: Grupoide; subgrupoide normal; normalizador; centro; conmutador e isomorfismo interno

1 Introduction

The notion of a (Brandt) groupoid was first introduced in [1] from an algebraic point of view. Later on, this notion was generalized by Ehresmann [2], who considered topological and differentiable structures. Yet another equivalent definition of groupoid (together with its properties) appears in [3], where a groupoid is defined as a small category for which each morphism is invertible. In [4] is studied the structure and the theory of representations of finite groupoids.

In [5], Definition 1.1), Ivan follows Ehresmann’s paper [2] and presents the notion of groupoid as a particular case of a universal algebra. In addition, he defines the notion of strong homomorphism for groupoids and proves the correspondence theorem (or the fourth isomorphism theorem), in this context. In addition, Cayley’s Theorem for groupoids can be found in [6], Theorem 3.1).

In [7], a union pseudogroup is defined using the category dual to the category of groupoids instead of the category of pseudospaces. In particular, the notion of groupoid is presented as a quadruple formed by a set and three relations: a multiplication, a star operation and a relation from one single set to the initial base set, satisfying four conditions. It is showed that this definition of groupoid is equivalent to the categorical definition. Stachura in [8] follows the definition given by Zakrzewski in [7] and presents some properties of morphisms of groupoids (denomined Zakrzewski morphisms) and shows a relation between Zakrzewski morphisms and groupoid actions.

The definition of groupoid from an axiomatic approach, similar to that of a group, is presented in [9]. In this sense, Paques and Tamusiunas [10] give necessary and sufficient conditions for a subgroupoid to be a normal subgroupoid and they construct the quotient groupoid. In [11], the isomorphism theorems are proven and one application of them to the normal series is presented.

An ordered groupoid is a groupoid equipped with a partial order, which preserves inverses, products, and restrictions and corestrictions of identities. Recently, in [12] some homological properties of a relation defined on an ordered groupoid are presented. Further, if that relation is transitive then the respective quotient set is again an ordered groupoid.

The purpose of the present paper is to introduce several concepts into the theory of groupoids which are analogous to those for groups, such as, the center, normalizer, commutator, and inner isomorphism. In addition, the normality of these subgroupoids and their properties are studied. This paper is organized as follows. In Section 2, we present some preliminaries and basic results on groupoids and subgroupoids, which are used in the following sections. In Section 3, we present some algebraic properties of normal subgroupoids and define the normalizer NG (H) of a subgroupoid . Furthermore, we show that the normalizer is the greatest wide subgroupoid of the groupoid G in which H is normal (Proposition 3.3). In Section 4, we introduce the center Z(G) and the commutator subgroupoids G’ of G. We prove that both of them are normal subgroupoids and that G/G’ is the largest abelian quotient of G (Propositions 4.2 and 4.4). In Section 5, we introduce the groupoids A(G) and I(G), which are defined by all the partial isomorphisms and all the inner isomorphisms of G, respectively. Finally, we prove that I(G) is a normal subgroupoid of A(G) and that it is isomorphic to the quotient groupoid G/Z(G) (Proposition 5.2).

2 Preliminaries and basic results

Now, we will give the definition of a groupoid from a purely algebraic point of view. We follow the definition presented in [9].

Deftnition 2.1. [9], p. 78). Let G be a set equipped with a partial binary operation which is denoted by concatenation. If g, h ∈ G and if the product gh is defined, we writegh. A element e ∈ G is called an identity ifeg implies eg = g andg e implies g ' e = g . Then is said to be a groupoid if the following axioms hold:

  1. g(hl) if, and only if, ∃(gh)l and g(hl) = (gh)l;

  2. g(hl) if, and only if,gh andhl;

  3. For each g ∈ G, there exist unique elements d(g), r(g) ∈ G such thatgd(g),r(g)g, and gd(g) = g = r(g)g;

  4. For each g , there exists an element g −1∈ G such that d(g) = g −1 g and r(g) = gg −1 .

In the theory of groupoids it is important to characterize those cases for which the product of two elements exists. It can be proved that if x, y ∈ G, then ∃xy if, and only if, d(x) = r(y) [11], Lemma 2.3). The following proposition states several important properties that are fulfilled by groupoids.

Proposition 2.2. [11], Proposition 2.7). Let G be a groupoid. Then for each g, h, k, l ∈ G we have:

  1. The element g −1 is unique and (g −1)−1 = g;

  2. If ∃(gh)(kl), then (gh)(kl) = g [(hk)l];

  3. d(gh) = d(h) and r(gh) = r(g);

  4. gh if, and only if,h −1 g −1 , and in this case (gh)−1 = h −1 g −1 .

The following results are easily obtained from the previous proposition.

Proposition 2.3. [11], Proposition 2.8). If is a groupoid and g ∈ G, then d(g) = r(g −1), d(d(g)) = d(g) = r(d(g)), and d(r(g)) = r(g) = r(r(g)).

Definition 2.4. Let G be a groupoid. The set of all the identities of G is denoted by G0 .

The identities of the groupoid G are the elements e = d(g) with g ∈ G [11], Proposition 2.10), and we set G0 ={e = d(g) │ g ∈ G} . If e ∈ G0, then by Proposition 2.3, we have that d(e) = r(e) = e, ∃ee, ee = e, and e −1 = e. That is, the set G e = {g ∈ G│d(g) = r(g) = e} is a group with identity element e, which is called the isotropy group associated to e.

These isotropy groups are very important, since they allow us to extend some concepts from groups to groupoids. For example, a groupoid G is called abelian if all its isotropy groups are abelian [13], Definition 1.1). In this way, the set Iso(G) = U e∈G0 Ge, which is called the isotropy subgroupoid of G, is essential in the study of groupoids.

Now, we will present the definitions of subgroupoid and wide subgroupoid and prove some algebraic properties of these substructures.

Deftnition 2.5. [10], p. 107. Let G be a groupoid and H a nonempty subset of G. Then H is said to be a subgroupoid of G if for all g, h ∈ H one has:

  1. g −1 ∈ H;

  2. gh implies that gh ∈ H.

In this case, we write H < G. In addition, if H0 = G0 (or equivalently G0 ⊆ H), then H is called a wide subgroupoid of G.

Note that if G is a groupoid, then the sets {d(g)} g∈G , G e for any e ∈ G0, G0, Iso(G) and G are subgroupoids of G. Also, it is easy to see that if H is a subgroupoid, then the set H ∪ G0 is a wide subgroupoid of G.

Moreover, if H is a wide subgroupoid of G and if g ∈ G, then g −1Hg = {g −1 hg | h ∈ H and r(h) = d(h) = r(g)} is a subgroupoid of G. In fact, note that r(g) ∈ H and thus ∃g −1 r(g)g, that is, d(g) = g −1 r(g)gg −1 Hg. If x, y g −1 Hg, then x = g −1 hg, y = g −1 tg with h, t ∈ H , and r(h) = d(h) = r(t) = d(t) = r(g). Since d(g −1 hg) = d(g) = r(g −1) = r(g −1 tg), then ∃(g −1 hg)(g −1 tg) and it follows that xy = (g −1 hg)(g −1 tg) = (g −1 h)(r(g))(tg) = (g −1 h)(r(t)t)g = g −1 htg. Now, since ∃ht, then ht ∈ H and thus xyg −1Hg. Finally, if x ∈ G, then x = g −1 hg with h ∈ H and r(h) = d(h) = r(g). Thus, x −1 = g −1 h −1 gg −1Hg since h −1 ∈ H. Hence, the set g −1Hg is a subgroupoid of G. Note in particular that g −1Hg is a subgroup of G d(g) and g −1Hg = g −1H r(g) g.

The following proposition extends to the context of groupoids several elementary results for groups.

Proposition 2.6. Let G be a groupoid, {H i } i∈I a family of subgroupoids

of G, and ∅ = B ⊆ G. Then:

  1. If ՈiI H i , then ՈiI H i is a subgroupoid of G;

  2. If H i is wide for each iI, then ՈiI H i is a wide subgroupoid of G;

  3. There exists a smallest subgroupoid of G that contains B.

If G is a groupoid and ∅ = B ⊆ G, then the subgroupoid given in the previous proposition will be called the subgroupoid generated by B and it will be denoted by . It can be proved that the set is given by = {x 1 α 1 x 2 α 2 ...x n α n | ∃x 1 α 1 x 2 α 2 ...x n α n , x i B, α i ∈ {1, −1} ∀i, n ∈ ℕ}. Also, note that is a wide subgroupoid; it will be called the wide subgroupoid generated by B.

set If G is a groupoid and H, K are wide subgroupoids of G, we define the

HK := {hk | d(h) = r(k), h ∈ H, k ∈ K}.

Note that G0 ⊆ HK. In fact, d(g) = d(g)d(g) ∈ HK for each g ∈ G. Inparticular, HK≠∅.

Proposition 2.7. Let G be a groupoid and H, K be wide subgroupoids of G Then HK is a wide subgroupoid of G if, and only if, HK = KH.

Proof. Let x ∈ HK. By assumption, HK ≤ G and thus x −1 ∈ HK. Then x −1 = hk with h ∈ H, k ∈ K, d(h) = r(k) and hence x = (x −1)−1 = (hk)−1 = k −1 h −1 ∈ KH. On the other hand, G0 ⊆ KH. If y ∈ KH, then y = kh with k ∈ K, h ∈ H, d(k) = r(h). Since k −1 ∈ K and h −1 ∈ H, then by assumption ∃h −1 k −1 and h −1 k −1 ∈ HK. Hence, y = kh = (h −1 k −1)−1 ∈ HK.

Conversely, suppose that HK = KH. First note that HK ƒ= ∅. If x, y ∈ HK, then x = hk with h ∈ H, k ∈ K, and d(h) = r(k). Similarly, y = st with s ∈ H, t ∈ K, and d(s) = r(t). If ∃xy, then xy = (hk)(st) = h(ks)t = h(s k )t = (hs )(k t) ∈ HK and again d(hs ) = r(k t). Finally, if x ∈ HK, then x = hk with h ∈ H, k ∈ K, and d(h) = r(k). Thus x −1 = (hk)−1 = k −1 h −1 ∈ KH ⊆ HK. That is, HK ≤ G and since G0 ⊆ HK, we conclude that HK is a wide subgroupoid of G.

3 Normal subgroupoids

In this section, we present the concept of a normal subgroupoid and several properties of them. We also introduce the normalizer NG(H) of a subgroupoid H and prove some of its algebraic properties. In particular, we prove that the normalizer is the greatest wide subgroupoid of G in which H is normal.

Definition 3.1. Let G be a groupoid. A subgroupoid H of G is said to be normal, written H ⊳ G, if H is wide and g −1Hg ⊆ H for all g ∈ G.

Note that G is a normal subgroupoid of G. Now, G0 is a wide subgroupoid of G and if g ∈ G, then g −1G0 g = {d(g)} ⊆ G0. That is, G0 is also a normal subgroupoid of G. Moreover, Iso(G) is a normal subgroupoid of G. If G is an abelian groupoid and H is a wide subgroupoid of G, then Iso(H) is normal in Iso(G).

Normality can also be characterized as follows [3]: A subgroupoid H is said to be normal if H0 = G0 and g −1 Hr(g)g = Hd(g) for all g ∈ G . The equivalence between both definitions of normality can be found in [10], Lemma 3.1.

The following proposition extends some well-known results from normal subgroups to normal subgroupoids. The proofs of items 1 and 2 are evident.

Proposition 3.2. Let G be a groupoid. Then:

  1. If {Hi} i∈I is a family of normal subgroupoids of G, then Ո i∈I i is a normal subgroupoid of G;

  2. If ∅ ≠ B ⊆ G, then there exists a smallest normal subgroupoid of G that contains B;

  3. If H is a subgroupoid of G and K is a normal subgroupoid of G such that d(k) = r(k) for all k ∈ K, then HK is a subgroupoid of G;

  4. If H and K are normal subgroupoids of G with d(k) = r(k) for all k ∈ K, then HK is a normal subgroupoid of G;

  5. If H is a wide subgroupoid of G and K is a normal subgroupoid of G, then H ∩ K is a normal subgroupoid of H;

  6. If H and K are normal subgroupoids of G such that H ∩ K = G0 , then hk = kh for all h ∈ H and k ∈ K such that r(h) = d(h) = r(k) = d(k)

Proof. 3. First note that HK ≠ ∅, since if h ∈ H, then h = hd(h) ∈ HK. Let x, y ∈ HK and assume that Ǝxy. Then x = hk, y = st with h, s ∈ H, k, t ∈ K, d(h) = r(k), and d(s) = r(t). Since Ǝxy, it follows that d(k) = r(s) and xy = (hk)(st) = hkst = hr(k)kst. Now, since r(k) = d(k) = r(s), we have that Ǝhr(s)kst and hr(s)kst = hss −1 kst = (hs)(s −1 ks)t ∈ HK. Finally, let x = hk with h ∈ H, k ∈ K and d(h) = r(k). Then x −1 = k −1 h −1 = d(k)k −1 h −1 and since d(k) = r(k) = d(h), we have that ∃d(h)k −1 h −1. Thus, x −1 = d(h)k −1 h −1 = h −1 hk −1 h −1 = h −1(hk −1 h −1) ∈ HK, whence the result follows.

4. By the previous item, HK is a subgroupoid of G. Let g ∈ G, h ∈ H, and k ∈ K with r(h) = d(k) = r(g) and d(h) = r(k). Then ∃g −1 hkg and we have that g −1 hkg = g −1 hr(k)kg = g −1 hr(g)kg = (g −1 hg)(g −1 kg) ∈ HK. That is, HK is a normal subgroupoid of G.

5. It is clear that H ∩ K is a wide subgroupoid of H. Let g ∈ H and h ∈ H ∩ K with r(h) = d(h) = r(g). Then ∃g −1 hg and since K is normal, we obtain that g −1 hg ∈ H ∩ K.

6. First, note that each d(g), g ∈ G, satisfies item 6 of this proposition. If h ∈ H and k ∈ K with r(h) = d(h) = r(k) = d(k), then ∃h −1 k −1 hk. Thus, we obtain that h −1 k −1 hk = h −1(k −1 hk) ∈ H and h −1 k −1 hk = (h −1 k −1 h)k ∈ K. Then, h −1 k −1 hk ∈ G0, that is, h −1 k −1 hk = d(g) for some g ∈ G. Now, d(k) = d(h −1 k −1 hk) = d(g) and thus r(h) = d(h) = r(k) = d(k) = d(g). Hence, h ∈ Hd(g), k ∈ Kd(g) and the result follows from the theory of groups.

It is well known in the theory of groups that given a subgroup H, there exists the greatest subgroup of G in which H is normal [14]. Such a subgroup is known as the normalizer of H, and it satisfies several interesting properties. In our case, it is natural to ask if it is possible to define the normalizer of a subgroupoid. The answer to this question is affirmative as we show below.

If H is a wide subgroupoid of G, we define the set

NG(H) = {g ∈ G | g −1H r(g) g = H d(g) },

which will be called the normalizer of H in G. It is clear that NG(H) ≠ ∅ since for r(g) ∈ G0, one has r(g)−1H r(r(g)) r(g) = r(g)H r(g) r(g) = H r(g) = Hd(r(g)), which implies that r(g) ∈ NG(H). Therefore, G0 ʄ ⊆ NG(H). Note that in the case of a group, this concept coincides with the normalizer of a subgroup. The next proposition extends the main properties of the normalizer for groups to the groupoid setting.

Proposition 3.3. Let G be a groupoid and H a wide subgroupoid of G. Then:

  1. NG(H) is a wide subgroupoid of G that contains H;

  2. H is a normal subgroupoid of NG(H);

  3. NG(H) is the greatest subgroupoid of G in which H is normal;

  4. NG(H) = G if, and only if, H ⊳ G.

Proof. 1. Note that the width of H was proved in the paragraph preceding the proposition. Now, if h ∈ H, then h −1H r(h) h ⊆ H ∩ G d(h) = H d(h) . If m ∈ H d(h) , then r(m) = d(m) = d(h), which implies that ∃hmh −1 and hmh −1 ∈ H r(h) . Thus, ∃h −1(hmh −1)h and it is clear that m = h −1(hmh −1)hh −1H r(h) h. Then, H d(h) h −1H r(h) h and thus h −1H r(h) h = H d(h) , which implies h ∈ NG(H). Hence, we conclude that H ⊆ NG(H).

Let g, t ∈ NG(H) and assume that ∃gt. Then g −1H r(g) g = H d(g) , t −1H r(t) t = H d(t) , d(g) = r(t), and thus

(gt)−1Hr(gt)(gt) = t−1g−1Hr(g)gt

= t−1Hd(g)t

= t−1Hr(t)t

= Hd(t)

= Hd(gt).

If t ∈ NG(H), then t −1H r(t) t = H d(t) and thus tH d(t) t −1 = H r(t) . Hence, (t −1)−1H r(t 1)t −1 = H d(t 1) and so t −1 ∈ NG(H). Therefore, NG(H) is a wide subgroupoid of G.

2. By item 1, H ⊆ NG(H) and since H is a wide subgroupoid of G, we have that H is a wide subgroupoid of NG(H). Now, assume m ∈ NG(H), h ∈ H, and suppose that ∃m −1 hm. Then r(h) = d(h) = r(m), which implies h ∈ H r(m) and thus m −1 hmm −1H r(m) m = H d(m) ⊆ H. Hence, H is normal in NG(H).

3. Suppose that T is a wide subgroupoid of G and that H is normal in T . If t ∈ T , then t −1H r(t) t = H d(t) and thus t ∈ NG(H). Hence, T ⊆ NG(H) and the result follows.

4. This is evident.

Normal subgroups are very important in group theory, since they are necessary to construct the quotient group [14]. In the case of a groupoid, given a wide subgroupoid H of G, Paques and Tamusiunas [10] define a relation on G as follows: For every g, l ∈ G,

gH l ⇐⇒ (∃l −1 g and l −1 g ∈ H).

Furthermore, they prove that this relation is a congruence, that is, an equivalence relation which is compatible with the product. The equivalence class of ≡H containing g is the set gH = {gh | h ∈ H ∧ r(h) = d(g)}. This set is called the left coset of H in G containing g. Moreover, they prove that if H is a normal subgroupoid of G and G/H is the set of all the left cosets of H in G, then G/H is a groupoid. The partial binary operation on G/H is given by ∃(gH)(lH) if, and only if, ∃gl and in this case, (gH)(lH) = glH [10], Lemma 3.12. This groupoid is called the quotient groupoid of G by H.

In order to improve the understanding of this topic, we finish this section by presenting the notion of a (strong) groupoid homomorphism and the first isomorphism theorem. The other isomorphism theorems also remain valid in our context of groupoids. The proofs of these theorems and several examples of them can be found in [11].

Definition 3.4. Let G and G’ be groupoids. A map ɸ: G → G’ is called a groupoid homomorphism if for all x, y ∈ G, Ǝxy implies that Ǝɸ(x)ɸ(y) and in this case ɸ(xy) = ɸ(x)ɸ(y). In addition, if ɸ is a groupoid homomorphism and for all x, y ∈ G, Ǝɸ(x)ɸ(y) implies that Ǝxy, then ɸ is called a strong groupoid homomorphism.

Theorem 3.5. (The First Isomorphism Theorem) Let ɸ: G → G’ be a strong groupoid homomorphism. If ɸ is surjective, then there exists a strong isomorphism : G/Ker(ɸ) →G’ such that ɸ = j, where j is the canonical homomorphism of G onto G/Ker(ɸ).

4 Center and commutators

In this section we introduce the notion of the center and the commutator subgroupoid, and prove several of their properties, which extend wellknown results for groups.

Definition 4.1. Let G be a groupoid. We define the center of G as the set Z(G) = {gIso(G) | gh = hg for all h ∈ G such that d(g) = r(h) = d(h)}.

The center of has properties analogous to those for groups, as we show in the following proposition. Items 1 and 2 are evident.

Proposition 4.2. Let G be a groupoid and Z(G) the center of G. Then:

1. Z(G) =

2. Z(G) = Iso(G) if, and only if, G is an abelian groupoid;

3. Z(G) is a normal subgroupoid of Iso(G);

4. If H is a wide subgroupoid of Z(G), then it is normal in Iso(G).

Proof. 3. First of all, observe that G0 ⊆ Z(G). Let g, h ∈ Z(G) and suppose that Ǝgh. Then by item 1, g ∈ Z(Ge) and h ∈ Z(Ge’) for some e, e ∈ G0. Moreover, d(g) = r(g) = e and d(h) = r(h) = e , and now since d(g) = r(h), we have e = e . Thus h ∈ Z(Ge) and hence gh ∈ Z(Ge) ⊆ Z(G). If g ∈ Z(G), then gZ(G e ) for some e ∈ G0 and since Z(Ge) is a subgroup of Ge, we have g −1 ∈ Z(Ge) ⊆ Z(G). Thus Z(G) is a wide subgroupoid of G.

Finally, let gIso(G) and h ∈ Z(G) be such that r(h) = d(h) = r(g). Then g ∈ G e for some e ∈ G0 and thus r(g) = d(g) = e, whence r(h) = d(h) = e. Thus h ∈ Z(Ge) and we have that g −1 hg = g −1 gh = d(g)h = eh = h ∈ Z(G). Hence, Z(G) is a normal subgroupoid of Iso(G).

Let gIso(G) and h ∈ H be such that r(h) = d(h) = r(g). Then g ∈ G e for some e ∈ G0 and r(g) = d(g) = e. Thus r(h) = d(h) = e, h ∈ Z(G e ), and since ∃g −1 hg we have that g −1 hg = g −1 gh = d(g)h = eh = h ∈ H. Hence, H is a normal subgroupoid of Iso(G).

If we wish to define the commutator subgroupoid of a groupoid G, then we must start by defining the commutator of two elements. Thus, if x, y ∈ G, then ∃xyx −1 y −1 if, and only if, d(x) = r(x) = d(y) = r(y), which is equivalent to x, y ∈ G e for some e ∈ G0. In particular, whenever x, y ∈ G e for some e ∈ G0, we define the commutator of x, y as [x, y] = x −1 y −1 xy.

Definition 4.3. Let G be a groupoid. The commutator subgroupoid of G is given by the set .

Note that [x, y]−1 = (x −1 y −1 xy)−1 = [y, x] and d([x, y]) = r([x, y]) = e. Moreover, xy = yx[x, y ] and thus xy = yx if, and only if, [x, y ] = e. Finally, according to Proposition 2.6 the elements of G’ are all the finite products of commutators in G. That is, G’ = {x 1 x 2 · · · x n | ∃x 1 x 2 · · · x n , n ≥ 1 and each x i is a commutator}.

More generally, if H, K are wide subgroupoids of G, then we define [H, K] = ([x, y] | x ∈ H e , y ∈ K e , e ∈ G0). In particular, note that [H, K] = [H e ,K e ] and G’= [G, G]. The main properties of the commutator subgroupoid are given in the following proposition. Note that all of them are valid for groups.

Proposition 4.4. Let G be a groupoid. Let x, y ∈ G e and e ∈ G 0 , and let further H be a wide subgroupoid of G. Then:

1. G’ =

2. G’ = G 0 if, and only if, G is an abelian groupoid;

3. If H ⊳ G, then [H, G] ≤ H;

4. G’ is a normal subgroupoid of G and G / G’ is an abelian groupoid;

5. G / G’ is the largest abelian quotient of G in the sense that if H ⊳ G and G /H is abelian, then G’ ≤ H;

6. If σ: G → A is any homomorphism of G into an abelian groupoid A, then there exists a homomorphism θ: G / G’ → A such that σ = θj, where j is the canonical homomorphism of G into G / G’.

Proof. 1. If a ∈ G’, then there exist commutators x 1 , x 2 , · · ·, x n such that ∃x 1 x 2 · · · x n and a = x 1 x 2 · · · x n . Then x 1 , x 2 , · · ·, x n ∈ G e for some e ∈ G0 and thus a ∈ G’ e . The other inclusion is evident.

2. Let x, y ∈ G e , e ∈ G0. Then x −1 y −1 xy and thus x −1 y −1 xy ∈ G’. By assumption, x −1 y −1 xy = e and thus xy = yx. Hence, G e is an abelian group.

Conversely, if G is an abelian groupoid, then for x, y ∈ G e , x −1 y −1 xy = x −1 xy −1 y = d(x)d(y) = ee = e. Hence [x, y] = e.

3. Since [H, G] is a subgroupoid of G, it is enough to show that [H, G] ⊆ H Thus, if [x, y] ∈ [H, G], then x ∈ H e , y ∈ G e for some e ∈ G0 and [x, y] = x −1 y −1 xy. By assumption, y −1 xy ∈ H and hence [x, y] ∈ H.

4. By item 1, G’ is a disjoint unionof groups, that is, G’ is a groupoid. Moreover, if e ∈ G0, then e = [e, e] ∈ G and thus G’ is a wide subgroupoid of G. Let g ∈ G and a ∈ G’ be such that ∃g −1 ag. Then r(a) = d(a) = r(g) and a = [x 1 , y 1] [x 2 , y 2] [x n , y n ] where x i , y i ∈ G e for some e ∈ G0. Then gg −1 = r(g) = r(a) = d(a) = e and we obtain

g −1 ag = g −1[x 1 , y 1] [x 2 , y 2] · · · [x n , y n ]g

= g −1[x 1 , y 1]e[x 2 , y 2]e · · · e[x n , y n ]g

= g −1[x 1 , y 1]gg −1[x 2 , y 2]g · · · g −1[x n , y n ]g

= [g −1 x 1 g, g −1 y 1 g] [g −1 x 2 g, g −1 y 2 g] · · · [g −1 x n g, g −1 y n g] ∈ G’.

Hence, G’ is a normal subgroupoid of G.

Now, let x G’, y G’ ∈ (G/ G’) eG j for some e G’ ∈ (G/ G’)0. Then ∃(x G’)−1(y G’)−1 (x G’)(y G’) and (x G’)−1(y G’)−1(x G’)(y G’) = (x −1 G’)(y −1 G’)(x G’)(y G’) = (x −1 y −1 xy) G’ = e G’. This implies that (x G’)(y G’) = (y G’)(x G’), that is, (G/ G’) eG’ is an abelian group.

5. Let [x, y] ∈ G’. Then x, y ∈ G e for some e ∈ G0. Now, [x, y]H = (x −1 y −1 xy)H = (x −1H)(y −1H)(xH)(yH) = (x −1H)(xH)(y −1H)(yH) = eH and hence [x, y]H = eH. That is, [x, y] ∈ H and so G’ ⊆ H.

6. First, note that if [x, y] ∈ G’, then x, y ∈ G e for some e ∈ G0. Thus r(x) = d(x) = r(y) = d(y) = e, which implies that r(σ(x)) = d(σ(x)) = r(σ(y)) = d(σ(y)) = σ(e) ∈ A σ(e) . Then

σ([x, y]) = σ(x −1 y −1 xy)

= σ(x −1)σ(y −1)σ(x)σ(y)

= σ(x −1)σ(x)σ(y −1)σ(y)

= σ(e) ∈ A0 .

Hence, G’ ⊆ Ker(σ). Now, we define θ: G/G’ → A by θ(xG’) = σ(x) for each xG/G’. If xG’= yG’, then Ǝy −1 x and y −1 x ∈ G’ ⊆ Ker(σ). Then σ(y −1 x) = σ(y)−1 σ(x) = e for some e ∈ A0, which implies that σ(x) = σ(y). Therefore, θ is a well defined function. Moreover, since σ is a homomorphism, θ is also a homomorphism and it is clear that σ = θj.

5 Inner isomorphisms

In this section we define the concepts of an inner isomorphism and a partial isomorphism of a groupoid, which are a natural generalizations of those for groups. We extend several results for these isomorphisms and in particular we prove that the set I(G) of all inner isomorphisms of G is a normal subgroupoid of the set A(G) of all partial isomorphisms of G. Moreover, we prove that the groupoid I(G) is isomorphic to the quotient groupoid G/Z(G), which generalizes a well-known result for groups.

If G is a groupoid, we define

A(G) = {f: G e → G e | e, e ∈ G0 and f is an isomorphism}.

Then for f, g ∈ A(G), we say that Ǝf g if, and only if, D(f ) = R(g), where D(f ) and R(g) denote the domain of f and the range of g, respectively. Moreover, in this case, (fg)(x) = f (g(x)) for all xD(g). With this partial operation, the set A(G) is a groupoid, where for f ∈ A(G) we have that d(f ) = idD(f ), r(f ) = idR(f ), and f −1 is the inverse of f . The elements of A(G) will be called partial isomorphisms of G. Note that if G is a group, then the set A(G) coincides with Aut(G).

In the group case, the notion of inner automorphism is very important in several subjects. The next results justify our generalization of this concept to groupoids and we extend several well-known results for groups.

Proposition 5.1. Let G be a groupoid and g ∈ G. Then the function I g : G d(g) → G r(g) defined by I g (x) = gxg −1 for all x ∈ G d(g) is a partial isomorphism of G.

Proof. First, note that if x ∈ G d(g) , then r(x) = d(x) = d(g), which implies that ∃gxg −1. Moreover, r(gxg −1) = r(g) and d(gxg −1) = d(g −1) = r(g) imply that gxg −1 ∈ G r(g) . Thus, I g is a well defined function. If x, y ∈ G d(g) , then xy ∈ G d(g) and thus

I g (xy) = gxyg −1

= gxd(g)yg −1

= gxg −1 gyg −1

= I g (x)I g (y).

Hence, I g is a homomorphism of groups and in particular, it is a strong homomorphism of groupoids. Now let x, y ∈ Gd(g) be such that I g (x) = I g (y). Then g −1 xg = g −1 yg and by the cancellation law (valid for groupoids), we obtain x = y. Whence, I g is an injective function. If m ∈ G r(g) , then r(m) = d(m) = r(g). This implies that ∃g −1 m, ∃mg, and thus ∃g −1 mg. Note that r(g −1 mg) = d(g −1 mg) = d(g) and so g −1 mg ∈ G d(g) . Hence,

I g (g −1 mg) = g(g −1 mg)g −1

= gg −1 mgg −1

= r(g)mr(g)

= m.

That is, I g is a surjective function and we conclude that I g is a strong partial isomorphism of . Note in particular that g is an isomorphism of groups.

The isomorphisms given in Proposition 5.1 will be called partial inner isomorphisms of G, and the set of all inner isomorphisms of G will be denoted by I(G).

We say that a wide subgroupoid H of G is invariant by the partial inner isomorphism I g , g ∈ G, if I g (H ∩ D(I g )) = H ∩ R(I g ). That is, if Ig (Hr(g)) = Ig (H ∩ Gr(g)) = H ∩ Gd(g) = Hd(g).

Proposition 5.2. Let G be a groupoid and let H be a wide subgroupoid of G. Then:

  1. I(G) is a normal subgroupoid of A(G);

  2. I(Iso(G)) = {Ie | e ∈ G0} if, and only if, G is an abelian groupoid;

  3. The function Θ : G→ I(G) defined by Θ(g) = I g for all g ∈ G is a strong homomorphism;

  4. The groupoids G/Z(G) and I(G) are isomorphic;

  5. H is normal if, and only if, it is invariant by all the partial inner isomorphisms of G.

Proof. 1. If e ∈ G0, then the partial inner isomorphism I e : G e → G e is given by I e (x) = exe −1 = exe = x = id Ge (x) for all x ∈ G e . That is, I e = id G e , which implies that A(G)0 ⊆ I(G).

Let I g , I h ∈ I(G) and suppose that ∃I g ◦I h . Then D(I g ) = R(Ih), that is, G d(g) = G r(h) , and thus d(g) = r(h), which implies that ∃gh. Now, for x ∈ G d(h) = G d(gh) , we obtain (I g ◦ I h )(x) = I g (I h (x)) = g(hxh −1)g −1 = (gh)x(gh)−1 = I gh (x). That is, I g ◦ I h = I gh ∈ I(G). Now, if I g ∈ I(G), then I g 1 ∈ I(G) and D(I g ) = G d(g) = G r(g 1) = R(Ig−1 ). Thus, ∃I g ◦ I g 1 and I g ◦ I g 1 = I r(g) = id G r(g) . Also, D(I g 1 ) = G d(g 1) = G r(g) = R(Ig), which implies that ∃I g 1 ◦I g and I g 1 ◦I g = I d(g) = id G d(g). Thus (I g )−1 = I g 1 ∈ I(G), and hence I(G) is a wide subgroupoid of A(G).

Let σ ∈ A(G), I g ∈ I(G), and suppose that ∃σ −1 ◦ I g σ. Then R(I g ) = D(I g ) = R(σ) and thus G r(g) = G d(g) = R(σ) = D(σ −1). Hence, g, g −1D(σ −1). Now, for xD(σ), we have that

(σ −1 ◦ I g σ)(x) = σ −1(I g (σ(x)))

= σ −1((x)g −1)

= σ −1(g) −1(g −1)

= σ −1(g)x(σ −1(g))−1

= I σ 1(g)(x).

Hence σ −1 ◦I g σ = I σ 1(g) ∈ I(G) and hence I(G) is a normal subgroupoid of A(G).

2. Let g ∈ G e for some e ∈ G0. Then the partial inner isomorphism I g ∈ I(Iso(G)) and thus I g = I e j for some e j ∈ G0. Then D(I g ) = D(I e j ) and R(I g ) = R(I e j ) and since r(g) = d(g) = e, we have that G e = G d(g) = G r(g) = G e j . Then e = e j and thus gxg −1 = I g (x) = I e (x) = x for all x ∈ G e . That is, gx = xg for all x ∈ G e . Thus G e is an abelian group and hence G is an abelian groupoid.

On the other hand, assuming that G is abelian, let I g ∈ I(Iso(G)), g ∈ G e , and e ∈ G0. Then d(g) = r(g) = e and thus for x ∈ G e we have that I g (x) = gxg −1 = gg −1 x = x = e (x). That is, I g = I e , and the result follows.

3. If g, h ∈ G and ∃gh, then d(g) = r(h). Then D(Θ(g)) = D(I g ) = G d(g) = G r(h) = R(I h ) = R(Θ(h)) and thus ∃Θ(g) ◦ Θ(h). Now, if xD(I gh ) = G d(gh) = G d(h) , then

Θ(gh)(x) = I gh (x) = (gh)x(gh)−1 = (gh)x(h −1 g −1)

= g(hxh −1)g −1 = I g (I h (x)) = (I g ◦ I h )(x)

= (Θ(g) ◦ Θ(h))(x).

That is, Θ(gh) = Θ(g)◦Θ(h) and hence Θ is a homomorphism of groupoids. Finally, let g, h ∈ G and suppose that ∃Θ(g) ◦ Θ(h). Then D(Θ(g)) = R(Θ(h)), that is, G d(g) = Gr(h). We have that d(g) = r(h) and thus ∃gh. Hence, we conclude that Θ is a strong homomorphism.

4. First, note that the strong homomorphism Θ of item 3 is surjective. Now, we prove that Ker(Θ) = Z(G). If g ∈ Ker(Θ), then Θ(g) = I g = I e for some e ∈ G0. Thus G d(g) = D(I g ) = D(I e ) = G e and therefore G r(g) = R(I g ) = R(I e ) = G e . Hence, G d(g) = G r(g) = G e and we have that d(g) = r(g) = e. It follows that g ∈ G e and gxg −1 = I g (x) = I e (x) = x for all x ∈ G e , that is, gx = xg for all x ∈ G e . Therefore, we conclude that g ∈ Z(Ge) ⊆ Z(G).

Finally, if g ∈ Z(G), then g ∈ Z(G e ) for some e ∈ G0. If x ∈ G e , then I g (x) = gxg −1 = xgg −1 = x = I e (x). That is, Θ(g) = I g = I e ∈ I(G)0.

Then by using the first isomorphism theorem (Theorem 3.5), we conclude that G/Z(G) is isomorphic to I(G).

5. It is evident.

6 Conclusions

The theory of groupoids has been developed over the last hundred years. This notion was given by Brand in 1926 [1]. A groupoid can be presented from categories, algebraic structures, and universal algebra. In the last setting, the concept of congruence is well-known, but in this article we present an algebraic study on normal subgroupoids. We also improve this study by introducing several concepts related to normal subgroupoids which are analogous to those for groups, such as, the center, normalizer, commutator, and inner isomorphism, which are not found in the literature. We prove the normality of these subgroupoids and establish others properties. In particular, we define the normalizer NG(H) of a subgroupoid H and prove that it is the greatest wide subgroupoid of the groupoid G in which H is normal (Proposition 3.3). Furthermore, we introduce the center Z(G) and the commutator subgroupoid G’ of G. We show that both of them are normal subgroupoids and that G/G’ is the largest abelian quotient of G (Propositions 4.2 and 4.4). We also introduce the groupoids A(G) and I(G), which are defined as all the partial isomorphisms and all the inner isomorphisms of G, respectively. Finally, we prove that I(G) is a normal subgroupoid of A(G) and that it is isomorphic to the quotient groupoid G/Z(G) (Proposition 5.2).

Acknowledgements

This work was partially supported by Oficina de Investigaciones y Desarrollo Científico, Universidad del Tolima, Ibagué, Colombia, Project Code 40120.

References

[1] H. Brandt, “U¨ ber eine verallgemeinerung des gruppenbegriffes,” Math. Ann, vol. 96, pp. 360-366, 1926. 8, 24 [ Links ]

[2] C. Ehresmann, Œuvres complètes et commentées, ser. Oeuvres complétes. Topologie algéBrique et géométrie différentielle, 1950, no. partes 1-2. 8 [ Links ]

[3] R. Brown, “From groups to groupoids: a brief survey,” Bulletin of The London Mathematical Society - BULL LOND MATH SOC, vol. 19, pp. 113-134, 03 1987. https//doi.org/10.1112/blms/19.2.113 8, 13 [ Links ]

[4] A. Ibort and M. Rodríguez, “On the structure of finite groupoids and their representations,” Symmetry, vol. 11, p. 414, 03 2019. https://doi.org/10.3390/sym11030414 8 [ Links ]

[5] G. Ivan, “Strong morphisms of groupoids,” Balk. J. Geom. Appl., vol. 1, no. 4, pp. 91-102, 1999. https://www.emis.de/journals/BJGA/v04n1/B04-1-IVAN.pdf 8 [ Links ]

[6] --, “Algebraic constructions of brandt groupoids,” pp. 69-90, 01 2002. 8 [ Links ]

[7] S. Zakrzewski, “Quantum and classical pseudogroups. ii. differential and symplectic pseudogroups,” Comm. Math. Phys., vol. 134, no. 2, pp. 371-395, 1990. https://projecteuclid.org:443/euclid.cmp/1104201735 8, 9 [ Links ]

[8] P. Stachura, “Short and biased introduction to groupoids,” J. Knot Theor. Ramif., vol. 27, no. 7, pp. 1-13, 2018. https://arxiv.org/pdf/1311.3866.pdf 9 [ Links ]

[9] M. Lawson, Inverse Semigroups: The Theory of Partial Symmetries. World Scientific, 1998. https://books.google.com.co/books?id=2805q4tFiCkC 9, 10 [ Links ]

[10] A. Paques and T. Tamusiunas, “The galois correspondence theorem for groupoid actions,” Journal of Algebra, vol. 509, pp. 105 - 123, 2018. https://doi.org/10.1016/j.jalgebra.2018.04.034 9, 11, 13, 16, 17 [ Links ]

[11] J. Ávila, V. Marín, and H. Pinedo, “Isomorphism theorems for groupoids and some applications,” Int. J. Math. Math. Sci., vol. 2020, no. 3967368, pp. 1-10, 2020. https//doi.org/10.1155/2020/3967368 9, 10, 11, 17 [ Links ]

[12] B. Bainson and N. D. Gilbert, “The homology of principally directed ordered groupoids,” Homology Homotopy Appl., vol. 22, no. 1, pp. 1-9, 2019. https://arxiv.org/pdf/1704.03689v1.pdf 9 [ Links ]

[13] H. Myrnouri and M. Amini, “Decomposable abelian groupoids,” Int. Math. Forum, vol. 5, no. 48, pp. 2371-2380, 2010. 11 [ Links ]

[14] D. S. Dummit and R. M. Foote, Abstract Algebra, 3rd ed. New Delhi: Wiley, june 2003. 15, 16 [ Links ]

Received: February 27, 2020; Accepted: May 18, 2020

Creative Commons License This is an open-access article distributed under the terms of the Creative Commons Attribution License