
Accession Number : AD0679596
Title : ALGEBRAIC ISOMORPHISM INVARIANTS FOR TRANSITION GRAPHS.
Descriptive Note : Technical rept. Apr 65Dec 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