Regularity on near permutation semigroups

被引：0
|
作者：
André, JM
机构：
[1] Univ Nova Lisboa, Fac Ciencias & Tecnol, Dept Matemat, Ctr Algebra, P-1649003 Lisbon, Portugal
[2] Univ Lisbon, Ctr Algebra, Lisbon, Portugal
来源：
COMMUNICATIONS IN ALGEBRA | 2004年 / 32卷 / 07期
关键词：
transformation semigroups; near permutation semigroups; regular semigroups;
D O I：
10.1081/AGB-120037417
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A transformation semigroup over a set X with N elements is said to be a near permutation semigroup if it is generated by a group of permutations on N elements and by a set of transformations of rank N - 1. The aim of this paper is to determine computationally efficient conditions to test whether or not a near permutation semigroup is regular.
引用
收藏
页码：2803 / 2826
页数：24
相关论文
共 50 条
  • [1] Near permutation semigroups
    André, JM
    [J]. SEMIGROUPS AND LANGUAGES, 2004, : 43 - 53
  • [2] Inverse Near Permutation Semigroups
    Jorge M. André
    [J]. Semigroup Forum, 2004, 69 : 331 - 355
  • [3] Inverse near permutation semigroups
    André, JM
    [J]. SEMIGROUP FORUM, 2004, 69 (03) : 341 - 355
  • [4] A PERMUTATION PROPERTY IN SEMIGROUPS
    GUTAN, M
    [J]. COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1993, 317 (10): : 923 - 924
  • [5] ON PERMUTATION PROPERTIES FOR SEMIGROUPS
    PIRILLO, G
    [J]. LECTURE NOTES IN MATHEMATICS, 1987, 1281 : 118 - 119
  • [6] A note on permutation regularity
    Hoppen, Carlos
    Kohayakawa, Yoshiharu
    Sampaio, Rudini M.
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (18) : 2716 - 2727
  • [7] A permutation regularity lemma
    Cooper, JN
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2006, 13 (01):
  • [8] WEAK REGULARITY IN SEMIGROUPS
    Heatherly, Henry E.
    Tucci, Ralph P.
    [J]. JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2010, 19 (01): : 1 - 12
  • [9] Permutation of elements in double semigroups
    Murray Bremner
    Sara Madariaga
    [J]. Semigroup Forum, 2016, 92 : 335 - 360
  • [10] COMMENTS ON THE PERMUTATION PROPERTY FOR SEMIGROUPS
    JUSTIN, J
    PIRILLO, G
    [J]. SEMIGROUP FORUM, 1989, 39 (01) : 109 - 112
12345