Vol. 164, No. 2, 1994

Download this article
Download this article. For screen
For printing
Recent Issues
Vol. 332: 1  2
Vol. 331: 1  2
Vol. 330: 1  2
Vol. 329: 1  2
Vol. 328: 1  2
Vol. 327: 1  2
Vol. 326: 1  2
Vol. 325: 1  2
Online Archive
Volume:
Issue:
     
The Journal
About the journal
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
Officers
 
Subscriptions
 
ISSN 1945-5844 (electronic)
ISSN 0030-8730 (print)
 
Special Issues
Author index
To appear
 
Other MSP journals
Free products of combinatorial strict inverse semigroups

Karl Auinger

Vol. 164 (1994), No. 2, 201–227
Abstract

Each combinatorial strict inverse semigroup S is determined by (1) a partially ordered set X which in fact is the partially ordered set of the -classes of S, (2) pairwise disjoint sets Iα indexed by the elements of X which in fact form the collection of 𝒟- (equivalently: -) related idempotents and (3) structure mappings fα,β : Iα Iβ for α β satisfying certain compatibility conditions. The multiplication on S can be described in terms of the parameters X, Iα, fα,β. Conversely, the system (X;Iα,fα,β) can be characterized abstractly in order that it defines a uniquely determined combinatorial strict inverse semigroup. In this paper, the constituting parameters X, Iα, fα,β of the combinatorial strict inverse free product S of a collection of combinatorial strict inverse semigroups Si are described in terms of the parameters of the semigroups Si.

As an application it is shown that the word problem for such a free product in general is not decidable.

Mathematical Subject Classification 2000
Primary: 20M18
Secondary: 20M50
Milestones
Received: 19 November 1991
Revised: 15 April 1992
Published: 1 June 1994
Authors
Karl Auinger