Congruences on monoids of order-preserving or order-reversing transformations on a finite chain

Abstract

This paper is mainly dedicated to describing the congruences on certain monoids of transformations on a finite chain Xn with n elements. Namely, we consider the monoids ODn and PODn of all full, respectively partial, transformations on Xn that preserve or reverse the order, as well as the submonoid POn of PODn of all its order-preserving elements. The inverse monoid PODIn of all injective elements of PODn is also considered. We show that in POn any congruence is a Rees congruence, but this may not happen in the monoids ODn, PODIn and PODn. However in all these cases the congruences form a chain.