cover: Covering Relations

In relations: Data Structures and Algorithms for Relations

Covering Relations

Description

Compute the covering relation of an endorelation.

Usage

relation_cover(x)

Arguments

x	an endorelation.

Details

Let R be an endorelation with domain (X, X) and P be the asymmetric part of R for which x P y iff x R y and not y R x. (If R is a \le order relation, P is the associated strict order.) We say that x is covered by y if x P y and there is no z such that x P z and z P y. One also says that y covers x, or that it is a successor of x.

The covering relation of R consists of all pairs (x, y) for which x is covered by y.

relations documentation built on April 3, 2025, 5:59 p.m.