Amalgams of finite inverse semigroups

被引：13
|
作者：
Cherubini, A
Meakin, J
Piochi, B
机构：
[1] Politecn Milan, Dipartimento Matemat, I-20133 Milan, Italy
[2] Univ Nebraska, Dept Math, Lincoln, NE 68588 USA
[3] Univ Florence, Dipartimento Matemat U Dini, I-50134 Florence, Italy
来源：
JOURNAL OF ALGEBRA | 2005年 / 285卷 / 02期
基金：
美国国家科学基金会;
关键词：
word problem; semigroups amalgams; inverse semigroups; Schutzenberger graph;
D O I：
10.1016/j.jalgebra.2004.12.015
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We show that the word problem is decidable for an amalgamated free product of finite inverse semigroups (in the category of inverse semigroups). This is in contrast to a recent result of M. Sapir that shows that the word problem for amalgamated free products of finite semigroups (in the category of semigroups) is in general undecidable. (c) 2005 Elsevier Inc. All rights reserved.
引用
收藏
页码：706 / 725
页数：20
相关论文
共 50 条
  • [1] MULTILINEAR EQUATIONS IN AMALGAMS OF FINITE INVERSE SEMIGROUPS
    Cherubini, A.
    Nuccio, C.
    Rodaro, E.
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2011, 21 (1-2) : 35 - 59
  • [2] Maximal subgroups of amalgams of finite inverse semigroups
    Alessandra Cherubini
    Tatiana B. Jajcayová
    Emanuele Rodaro
    Semigroup Forum, 2015, 90 : 401 - 424
  • [3] Maximal subgroups of amalgams of finite inverse semigroups
    Cherubini, Alessandra
    Jajcayova, Tatiana B.
    Rodaro, Emanuele
    SEMIGROUP FORUM, 2015, 90 (02) : 401 - 424
  • [4] BICYCLIC SUBSEMIGROUPS IN AMALGAMS OF FINITE INVERSE SEMIGROUPS
    Rodaro, Emanuele
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2010, 20 (01) : 89 - 113
  • [5] A note on amalgams of inverse semigroups
    Steinberg, B
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 2001, 70 : 71 - 75
  • [6] Amalgams of free inverse semigroups
    Alessandra Cherubini
    John Meakin
    Brunetto Piochi
    Semigroup Forum, 1997, 54 : 199 - 220
  • [7] Amalgams of free inverse semigroups
    Cherubini, A
    Meakin, J
    Piochi, B
    SEMIGROUP FORUM, 1997, 54 (02) : 199 - 220
  • [8] Amalgams of finite inverse semigroups and deterministic context-free languages
    Cherubini, A.
    Nuccio, C.
    Rodaro, E.
    SEMIGROUP FORUM, 2012, 85 (01) : 129 - 146
  • [9] Amalgams of finite inverse semigroups and deterministic context-free languages
    A. Cherubini
    C. Nuccio
    E. Rodaro
    Semigroup Forum, 2012, 85 : 129 - 146
  • [10] Amalgams of Inverse Semigroups and C*-Algebras
    Donsig, Allan P.
    Haataja, Steven P.
    Meakin, John C.
    INDIANA UNIVERSITY MATHEMATICS JOURNAL, 2011, 60 (04) : 1059 - 1076
12345