Computing finite semigroups, I: The first row

被引：0
|
作者：
Grillet, Pierre Antoine [1 ]
机构：
[1] Tulane Univ, New Orleans, LA 70118 USA
来源：
SEMIGROUP FORUM | 2007年 / 74卷 / 01期
关键词：
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 条
  • [41] The pseudovariety generated by all semigroups of orientation-preserving transformations on a finite cycle
    Catarino, PM
    Higgins, PM
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2002, 12 (03) : 387 - 405
  • [42] THE FINITE BASIS PROBLEM FOR INVOLUTION SEMIGROUPS OF TRIANGULAR $2\times 2$ MATRICES
    Zhang, Wen Ting
    Luo, Yan Feng
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2020, 101 (01) : 88 - 104
  • [43] NON-FINITELY BASED FINITE INVOLUTION SEMIGROUPS WITH FINITELY BASED SEMIGROUP REDUCTS
    Lee, Edmond W. H.
    KOREAN JOURNAL OF MATHEMATICS, 2019, 27 (01): : 53 - 62
  • [44] The finite basis problem for infinite involution semigroups of triangular 2 x 2 matrices
    Zhang, Wen Ting
    Ji, Ying Dan
    Luo, Yan Feng
    SEMIGROUP FORUM, 2017, 94 (02) : 426 - 441
  • [45] A New Generalization of Fuzzy Bi-ideals in Semigroups and Its Applications in Fuzzy Finite State Machines
    Abdullah, Saleem
    Hila, Kostaq
    Aslam, Muhammad
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2015, 24 (5-6) : 599 - 623
  • [46] Numerical semigroups from rational matrices I: power-integral matrices and nilpotent representations
    Chhabra, Arsh
    Garcia, Stephan Ramon
    Zhang, Fangqian
    Zhang, Hechun
    COMMUNICATIONS IN ALGEBRA, 2025, 53 (03) : 1127 - 1137
  • [47] Canonical tree-decompositions of finite graphs I. Existence and algorithms
    Carmesin, J.
    Diestel, R.
    Hamann, M.
    Hundertmark, F.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 116 : 1 - 24
  • [48] Can I Trust You? Profile Elements that Inform First Impressions of Trustworthiness in Virtual Project Teams
    Rusman, Ellen
    van Bruggen, Jan
    Sloep, Peter
    Valcke, Martin
    Koper, Rob
    INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY PROJECT MANAGEMENT, 2012, 3 (01) : 15 - 35
  • [49] On the Cauchy problem for the Korteweg-de Vries equation with steplike finite-gap initial data: I. Schwartz-type perturbations
    Egorova, Iryna
    Grunert, Katrin
    Teschl, Gerald
    NONLINEARITY, 2009, 22 (06) : 1431 - 1457
  • [50] Leptin and IGF-I/II during the first weeks of life determine body composition at 2 years in infants born with very low birth weight
    Isabel Hernandez, Maria
    Rossel, Katherine
    Pena, Veronica
    Cavada, Gabriel
    Avila, Alejandra
    Iniguez, German
    Mericq, Veronica
    JOURNAL OF PEDIATRIC ENDOCRINOLOGY & METABOLISM, 2012, 25 (9-10) : 951 - 955
12345