Name of binary relation: if $(x, y)\in R$ then there is no $z$ such that $(y, z)\in R$

182 Views Asked by At

Is there a term for a binary relation $R\subset A^2$ on some set $A$ such that if $(x, y)\in R$ then there is no $z$ such that $(y, z)\in R$ ? Are there any examples of it? Are there any related concepts?

I am working on a computer program that deals with "keywords" that have "aliases", and just came up with such relation, and wanted to know some hint in thinking about it.

1

There are 1 best solutions below

1
On BEST ANSWER

You could call this a digraph with longest path length of $1$.

The set $A$ gives the vertices of the graph. Having $(x,y)$ in the relation provides a directed edge $x\to y$. Your condition implies there is no directed segment $x\to y\to z$, hence all directed paths are of length 1.