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
基金
美国国家科学基金会;
关键词
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
相关论文
共 19 条
[1]   Amalgamated free products of inverse semigroups [J].
Bennett, P .
JOURNAL OF ALGEBRA, 1997, 198 (02) :499-537
[2]   On the structure of inverse semigroup amalgams [J].
Bennett, P .
INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 1997, 7 (05) :577-604
[3]   On the word problem for tensor products and amalgams of monoids [J].
Birget, JC ;
Margolis, SW ;
Meakin, J .
INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 1999, 9 (3-4) :271-294
[4]   Amalgams of free inverse semigroups [J].
Cherubini, A ;
Meakin, J ;
Piochi, B .
SEMIGROUP FORUM, 1997, 54 (02) :199-220
[5]   Bass-Serre theory for groupoids and the structure of full regular semigroup amalgams [J].
Haataja, S ;
Margolis, SW ;
Meakin, J .
JOURNAL OF ALGEBRA, 1996, 183 (01) :38-54
[6]   FREE PRODUCTS WITH AMALGAMATION OF INVERSE SEMIGROUPS [J].
HALL, TE .
JOURNAL OF ALGEBRA, 1975, 34 (03) :375-385
[7]   FREE-PRODUCTS OF INVERSE-SEMIGROUPS [J].
JONES, PR .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1984, 282 (01) :293-317
[8]   FREE-PRODUCTS OF INVERSE SEMIGROUPS-II [J].
JONES, PR ;
MARGOLIS, SW ;
MEAKIN, J ;
STEPHEN, JB .
GLASGOW MATHEMATICAL JOURNAL, 1991, 33 :373-387
[9]  
KIMURA N, 1957, THESIS U LOUISIANA
[10]  
Lawson MV, 1998, INVERSE SEMIGROUPS T, DOI DOI 10.1142/3645