Accession Number : AD0679596

Title :   ALGEBRAIC ISOMORPHISM INVARIANTS FOR TRANSITION GRAPHS.

Descriptive Note : Technical rept. Apr 65-Dec 67,

Corporate Author : MICHIGAN UNIV ANN ARBOR SYSTEMS ENGINEERING LAB

Personal Author(s) : Meyer,John Frederick

Report Date : NOV 1968

Pagination or Media Count : 197

Abstract : Transition graphs, which correspond to partial transformations on a finite set, are studied from an algebraic point of view in terms of a 'natural' representation of the graphs by linear transformations, the representation being natural in the sense that its matrix equivalent coincides with the usual representation of graphs by 'adjacency matrices.' Under this representation, the classical invariants of linear transformation similarity become invariants of graphical isomorphism and the principal objective of the investigation is to determine the extent to which these algebraic invariants specify the structure (isomorphism class) of an arbitrary transition graph. (Author)

Descriptors :   (*GRAPHICS, SET THEORY), AUTOMATA, PERMUTATIONS, VECTOR SPACES, TRANSFORMATIONS(MATHEMATICS), INVARIANCE, ALGEBRA, THESES

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE