On the monoid of partial isometries of a cycle graph

Abstract

In this paper we consider the monoid $DPC_n$ of all partial isometries of an $n$-cycle graph $C_n$. We show that $DPC_n$ is the submonoid of the monoid of all oriented partial permutations on an $n$-chain whose elements are precisely all restrictions of a dihedral group of order $2n$. Our main aim is to exhibit a presentation of $DPC_n$. We also describe Green's relations of $DPC_n$ and calculate its cardinality and rank.