Congruences on monoids of transformations preserving the orientation on a finite chain

被引:31
作者
Fernandes, Vitor H. [1 ,2 ]
Gomes, Gracinda M. S. [1 ,3 ]
Jesus, Manuel M. [1 ,2 ]
机构
[1] Univ Lisbon, Ctr Algebra, P-1649003 Lisbon, Portugal
[2] Univ Nova Lisboa, Dept Matemat, Fac Ciencias & Tecnol, P-2829516 Monte De Caparica, Caparica, Portugal
[3] Univ Lisbon, Fac Ciencias, Dept Matemat, P-1749016 Lisbon, Portugal
关键词
Congruences; Orientation-preserving; Orientation-reversing; Transformations; SEMIGROUPS; MAPPINGS;
D O I
10.1016/j.jalgebra.2008.11.005
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The main subject of this paper is the description of the congruences on certain monoids of transformations on a finite chain X-n with it elements. Namely, we consider the monoids ORn and PORn of all full, respectively partial, transformations on X-n that preserve or reverse the orientation, as well as their respective submonoids OPn and POPn of all orientation-preserving elements. The inverse monoid PORIn of all injective elements of PORn is also considered. (C) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码:743 / 757
页数:15
相关论文
共 23 条
[1]  
Aizenstat A.Y., 1962, Uch. Zap. Leningr. Gos. Pedagog. Inst., V238, P38
[2]   The gap between partial and full [J].
Almeida, J ;
Volkov, MV .
INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 1998, 8 (03) :399-430
[3]  
Arthur R.E., 2000, Southeast Asian Bull. Math., V24, P1, DOI DOI 10.1007/S10012-000-0001-1
[4]  
Catarino P.M., 1998, Semigroups and Applications, P39
[5]  
Catarino PM, 1999, SEMIGROUP FORUM, V58, P190
[6]  
COWAN DF, 1995, INT J ALGEBR COMPUT, V5, P259
[7]  
DUMMIT D, 1999, ABSTR ALG
[8]  
Fernandes V. H., 2004, SE ASIAN B MATH, V28, P903
[9]   Normally ordered inverse semigroups [J].
Fernandes, VH .
SEMIGROUP FORUM, 1998, 56 (03) :418-433
[10]   Semigroups of order preserving mappings on a finite chain: A new class of divisors [J].
Fernandes, VH .
SEMIGROUP FORUM, 1997, 54 (02) :230-236