Traces of ternary relations

Lemnaouar Zedam, Omar Barkat, Bernard De Baets · International Journal of General Systems · 2018

In this paper, we generalize the notion of traces of a binary relation to the setting of ternary relations. With a given ternary relation, we associate three binary relations: its left, middle and right trace. As in the binary case, these traces facilitate the study and characterization of properties of a ternary relation. Interestingly, the traces themselves turn out to be the greatest solutions of relational inequalities associated with newly introduced compositions of a ternary relation with a binary relation (and vice versa).

Read the paper · More papers on PaperTik