Accession Number : AD0727108

Title :   Complements and Transitive Closures.

Descriptive Note : Technical rept.,

Corporate Author : STANFORD UNIV CALIF DEPT OF COMPUTER SCIENCE

Personal Author(s) : Graham,Ronald L. ; Knuth,Donald E. ; Motzkin,T. S.

Report Date : APR 1971

Pagination or Media Count : 14

Abstract : The complement of the transitive closure of the complement of a transitive relation is transitive. The authors prove this fact in three ways, analyze the underlying structure, and consider various refinements and applications. (Author)

Descriptors :   (*MATHEMATICAL LOGIC, THEOREMS), PERMUTATIONS, SET THEORY, INEQUALITIES

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE