Groupoids assigned to relational systems
Mathematica Bohemica, Tome 138 (2013) no. 1, pp. 15-23
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

By a relational system we mean a couple $(A,R)$ where $A$ is a set and $R$ is a binary relation on $A$, i.e.\ $R\subseteq A\times A$. To every directed relational system $\mathcal {A}=(A,R)$ we assign a groupoid ${\mathcal G}({\mathcal A})=(A,\cdot )$ on the same base set where $xy=y$ if and only if $(x,y)\in R$. We characterize basic properties of $R$ by means of identities satisfied by ${\mathcal G}({\mathcal A})$ and show how homomorphisms between those groupoids are related to certain homomorphisms of relational systems.
By a relational system we mean a couple $(A,R)$ where $A$ is a set and $R$ is a binary relation on $A$, i.e.\ $R\subseteq A\times A$. To every directed relational system $\mathcal {A}=(A,R)$ we assign a groupoid ${\mathcal G}({\mathcal A})=(A,\cdot )$ on the same base set where $xy=y$ if and only if $(x,y)\in R$. We characterize basic properties of $R$ by means of identities satisfied by ${\mathcal G}({\mathcal A})$ and show how homomorphisms between those groupoids are related to certain homomorphisms of relational systems.
DOI : 10.21136/MB.2013.143226
Classification : 08A02, 20N02
Keywords: relational system; groupoid; directed system; $g$-homomorphism
@article{10_21136_MB_2013_143226,
     author = {Chajda, Ivan and L\"anger, Helmut},
     title = {Groupoids assigned to relational systems},
     journal = {Mathematica Bohemica},
     pages = {15--23},
     year = {2013},
     volume = {138},
     number = {1},
     doi = {10.21136/MB.2013.143226},
     mrnumber = {3076217},
     zbl = {1274.08002},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/MB.2013.143226/}
}
TY  - JOUR
AU  - Chajda, Ivan
AU  - Länger, Helmut
TI  - Groupoids assigned to relational systems
JO  - Mathematica Bohemica
PY  - 2013
SP  - 15
EP  - 23
VL  - 138
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.21136/MB.2013.143226/
DO  - 10.21136/MB.2013.143226
LA  - en
ID  - 10_21136_MB_2013_143226
ER  - 
%0 Journal Article
%A Chajda, Ivan
%A Länger, Helmut
%T Groupoids assigned to relational systems
%J Mathematica Bohemica
%D 2013
%P 15-23
%V 138
%N 1
%U http://geodesic.mathdoc.fr/articles/10.21136/MB.2013.143226/
%R 10.21136/MB.2013.143226
%G en
%F 10_21136_MB_2013_143226
Chajda, Ivan; Länger, Helmut. Groupoids assigned to relational systems. Mathematica Bohemica, Tome 138 (2013) no. 1, pp. 15-23. doi: 10.21136/MB.2013.143226

[1] Chajda, I.: Congruences in transitive relational systems. Miskolc Math. Notes 5 (2004), 19-23. | DOI | MR | Zbl

[2] Chajda, I.: Class preserving mappings of equivalence systems. Acta Univ. Palacki. Olomuc., Fac. Rerum Nat., Math. 43 (2004), 61-64. | MR | Zbl

[3] Chajda, I.: Homomorphisms of directed posets. Asian-Eur. J. Math. 1 (2008), 45-51. | DOI | MR | Zbl

[4] Chajda, I., Hošková, Š.: A characterization of cone preserving mappings of quasiordered sets. Miskolc Math. Notes 6 (2005), 147-152. | DOI | MR | Zbl

[5] Chajda, I., Länger, H.: Quotients and homomorphisms of relational systems. Acta Univ. Palacki. Olomuc., Fac. Rerum Nat., Math. 49 (2010), 37-47. | MR | Zbl

[6] Mal'cev, A. I.: Algebraic Systems. Springer, New York (1973). | MR

[7] Pöschel, R.: Graph algebras and graph varieties. Algebra Univers. 27 (1990), 559-577. | DOI | MR | Zbl

[8] Riguet, J.: Relations binaires, fermetures, correspondances de Galois. Bull. Soc. Math. Fr. 76 (1948), 114-155 French. | DOI | MR | Zbl

Cité par Sources :