Decomposing Relations into Orderings

摘要

In various applications one is interested in decomposing a given relation in a suitable manner. In this paper we want to study several decompositions of a binary relation R of the form R = F; E; G, i.e., into a composition of a partial function F, an ordering E and the converse of a partial function G.