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