CONGRUENCES ON MONOIDS OF ORDER-PRESERVING OR ORDER-REVERSING TRANSFORMATIONS ON A FINITE CHAIN
Glasgow mathematical journal, Tome 47 (2005) no. 2, pp. 413-424
Voir la notice de l'article provenant de la source Cambridge University Press
This paper is mainly dedicated to describing the congruences on certain monoids of transformations on a finite chain $X_n$ with $n$ elements. Namely, we consider the monoids $\od_n$ and $\mpod_n$ of all full, respectively partial, transformations on $X_n$ that preserve or reverse the order, as well as the submonoid $\po_n$ of $\mpod_n$ of all its order-preserving elements. The inverse monoid $\podi_n$ of all injective elements of $\mpod_n$ is also considered.We show that in $\po_n$ any congruence is a Rees congruence, but this may not happen in the monoids $\od_n$, $\podi_n$ and $\mpod_n$. However in all these cases the congruences form a chain.
FERNANDES, VÍTOR H.; GOMES, GRACINDA M. S.; JESUS, MANUEL M. CONGRUENCES ON MONOIDS OF ORDER-PRESERVING OR ORDER-REVERSING TRANSFORMATIONS ON A FINITE CHAIN. Glasgow mathematical journal, Tome 47 (2005) no. 2, pp. 413-424. doi: 10.1017/S0017089505002648
@article{10_1017_S0017089505002648,
author = {FERNANDES, V\'ITOR H. and GOMES, GRACINDA M. S. and JESUS, MANUEL M.},
title = {CONGRUENCES {ON} {MONOIDS} {OF} {ORDER-PRESERVING} {OR} {ORDER-REVERSING} {TRANSFORMATIONS} {ON} {A} {FINITE} {CHAIN}},
journal = {Glasgow mathematical journal},
pages = {413--424},
year = {2005},
volume = {47},
number = {2},
doi = {10.1017/S0017089505002648},
url = {http://geodesic.mathdoc.fr/articles/10.1017/S0017089505002648/}
}
TY - JOUR AU - FERNANDES, VÍTOR H. AU - GOMES, GRACINDA M. S. AU - JESUS, MANUEL M. TI - CONGRUENCES ON MONOIDS OF ORDER-PRESERVING OR ORDER-REVERSING TRANSFORMATIONS ON A FINITE CHAIN JO - Glasgow mathematical journal PY - 2005 SP - 413 EP - 424 VL - 47 IS - 2 UR - http://geodesic.mathdoc.fr/articles/10.1017/S0017089505002648/ DO - 10.1017/S0017089505002648 ID - 10_1017_S0017089505002648 ER -
%0 Journal Article %A FERNANDES, VÍTOR H. %A GOMES, GRACINDA M. S. %A JESUS, MANUEL M. %T CONGRUENCES ON MONOIDS OF ORDER-PRESERVING OR ORDER-REVERSING TRANSFORMATIONS ON A FINITE CHAIN %J Glasgow mathematical journal %D 2005 %P 413-424 %V 47 %N 2 %U http://geodesic.mathdoc.fr/articles/10.1017/S0017089505002648/ %R 10.1017/S0017089505002648 %F 10_1017_S0017089505002648
Cité par Sources :