Back to Search Start Over

Presentations for Some Monoids of Injective Partial Transformations on a Finite Chain.

Authors :
Fernandes, Vítor H.
Gomes, Gracinda M. S.
Jesus, Manuel M.
Source :
Southeast Asian Bulletin of Mathematics. 2004, Vol. 28 Issue 5, p903-918. 16p. 1 Diagram.
Publication Year :
2004

Abstract

In this paper we consider three natural extensions of the inverse monoid POIn of all order preserving injective partial transformations of a chain with n elements. Namely, the inverse monoid PODIn consisting of all injective partial transformations on a chain with n elements which are either order preserving or order reversing, the inverse monoid POPIn of all orientation preserving injective partial transformations on a chain with n elements and the inverse monoid PORIn whose elements are all orientation preserving together with all orientation reversing injective partial transformations on a chain with n elements. Our main aim is to exhibit a presentation for POPIn in terms of n generators and ½(n² + 7n - 2) relations, a presentation for POPIn in terms of 2 generators and 2n relations and, finally, a presentation for PORIn in terms of 3 generators and 2n + 4 relations. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
01292021
Volume :
28
Issue :
5
Database :
Academic Search Index
Journal :
Southeast Asian Bulletin of Mathematics
Publication Type :
Academic Journal
Accession number :
19586374