PRESENTATIONS FOR SOME MONOIDS OF PARTIAL TRANSFORMATIONS ON A FINITE CHAIN

ABSTRACT

In this paper we calculate presentations for some natural monoids of transformations on a chain X _n  = {1 < 2 <?s < n}. First we consider 𝒪𝒟 _n 𝒫𝒪𝒟 _n ], the monoid of all full partial] transformations on X _n that preserve or reverse the order. Two other monoids of partial transformations on X _n we look at are 𝒫𝒪𝒫 _n and 𝒫𝒪? _n –-the elements of the first preserve the orientation and the elements of the second preserve or reverse the orientation.