Amalgams of free inverse semigroups

被引:16
作者
Cherubini, A
Meakin, J
Piochi, B
机构
[1] POLITECN MILAN,DIPARTIMENTO MATEMAT,I-20133 MILAN,ITALY
[2] UNIV NEBRASKA,DEPT MATH & STAT,LINCOLN,NE 68588
[3] UNIV SIENA,DIPARTIMENTO MATEMAT,I-53100 SIENA,ITALY
关键词
D O I
10.1007/BF02676602
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We study inverse semigroup amalgams of the form S *(u) T where S and T are free inverse semigroups and U is an arbitrary finitely generated inverse subsemigroup of S and T. We make use of recent work of Bennett to show that the word problem is decidable for any such amalgam. This is in contrast to the general situation for semigroup amalgams, where recent work of Birget, Margolis and Meakin shows that the word problem for a semigroup amalgam S *(u) T is in general undecidable, even if S and T have decidable word problem, U is a free semigroup, and the membership problem for U in S and T is decidable. We also obtain a number of results concerning the structure of such amalgams. We obtain conditions for the D-classes of such an amalgam to be finite and we show that the amalgam is combinatorial in such a case. For example every one-relator amalgam of this type has finite D-classes and is combinatorial. We also obtain information concerning when such an amalgam is E-unitary: for example every one relator amalgam of the form Inv < A boolean OR B : u = nu > where A and B are disjoint and u (resp. nu) is a cyclically reduced word over A boolean OR A(-1) (resp. B boolean OR B-1) is E-unitary.
引用
收藏
页码:199 / 220
页数:22
相关论文
共 22 条
[1]  
BENNETT P, 1994, THESIS U YORK
[2]  
BENNETT PA, UNPUB AMALGAMATED FR
[3]   THE WORD PROBLEM FOR INVERSE MONOIDS PRESENTED BY ONE IDEMPOTENT RELATOR [J].
BIRGET, JC ;
MARGOLIS, SW ;
MEAKIN, JC .
THEORETICAL COMPUTER SCIENCE, 1994, 123 (02) :273-289
[4]  
BIRGET JC, WORD PROBLEM TENSOR
[5]  
HAATAJA S, STRUCTURE FULL REGUL
[6]   FREE PRODUCTS WITH AMALGAMATION OF INVERSE SEMIGROUPS [J].
HALL, TE .
JOURNAL OF ALGEBRA, 1975, 34 (03) :375-385
[7]  
Howie J. M., 1962, P LOND MATH SOC, V12, P511
[8]  
HOWIE JM, 1993, SIMIGROUPS ALGEBRAIC, P125
[9]   FREE-PRODUCTS OF INVERSE-SEMIGROUPS [J].
JONES, PR .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1984, 282 (01) :293-317
[10]   FREE-PRODUCTS OF INVERSE SEMIGROUPS-II [J].
JONES, PR ;
MARGOLIS, SW ;
MEAKIN, J ;
STEPHEN, JB .
GLASGOW MATHEMATICAL JOURNAL, 1991, 33 :373-387