parsec (version 1.2.7)

transitivity: transitivity

Description

The function checks whether the boolean square matrix m representes a transitive binary relation.

Usage

transitivity(m)

Arguments

m

a boolean square matrix.

See Also

binary, reflexivity, antisymmetry,

is.preorder, is.partialorder,

validate.partialorder.incidence

Examples

M <- c(TRUE, FALSE, FALSE, FALSE, TRUE, TRUE, FALSE, FALSE, TRUE, FALSE, TRUE,
FALSE, TRUE, TRUE, TRUE, TRUE)
M <- matrix(M, 4, 4)
rownames(M) <- colnames(M) <- LETTERS[1:4]

transitivity(M)