Computing finite semigroups, I: The first row

被引:0
|
作者
Grillet, Pierre Antoine [1 ]
机构
[1] Tulane Univ, New Orleans, LA 70118 USA
关键词
semigroup; precedence; profile;
D O I
10.1007/s00233-006-0629-y
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
New precedence results are obtained for finite, not necessarily commutative semigroups, which are used to further sharpen existing algorithms for the computation of finite semigroups. The results in this first part describe the first row of the multiplication table in detail and provide a numerical profile with which it can be compared to other rows.
引用
收藏
页码:41 / 54
页数:14
相关论文
共 50 条
  • [1] Computing finite semigroups, II: The first nonconstant row
    Grillet, Pierre Antoine
    SEMIGROUP FORUM, 2007, 74 (01) : 55 - 76
  • [2] Computing Finite Commutative Semigroups: Part II
    Pierre Antoine Grillet
    Semigroup Forum, 2003, 67 (2) : 159 - 184
  • [3] Computing finite commutative semigroups: Part II
    Grillet, A
    SEMIGROUP FORUM, 2003, 67 (02) : 159 - 184
  • [4] Computing finite commutative semigroups: Part III
    Grillet, PA
    SEMIGROUP FORUM, 2003, 67 (02) : 185 - 204
  • [5] Morita equivalence of finite semigroups
    Reimaa, Ulo
    Laan, Valdis
    Tart, Lauri
    SEMIGROUP FORUM, 2021, 102 (03) : 842 - 860
  • [6] On cyclic graphs of finite semigroups
    Afkhami, M.
    Jafarzadeh, A.
    Khashyarmanesh, K.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2014, 13 (07)
  • [7] Morita equivalence of finite semigroups
    Ülo Reimaa
    Valdis Laan
    Lauri Tart
    Semigroup Forum, 2021, 102 : 842 - 860
  • [8] Random walks on finite semigroups
    Barnes, GR
    Cerrito, PB
    Levi, I
    JOURNAL OF APPLIED PROBABILITY, 1998, 35 (04) : 824 - 832
  • [9] Counting module finite semigroups
    Esbelin, HA
    THEORETICAL COMPUTER SCIENCE, 2001, 257 (1-2) : 107 - 114
  • [10] ON RESIDUALLY FINITE SEMIGROUPS OF CELLULLAR AUTOMATA
    Ceccherini-Silberstein, Tullio
    Coornaert, Michel
    INTERNATIONAL JOURNAL OF GROUP THEORY, 2015, 4 (02) : 9 - 15