ON HOMOMORPHIC IMAGES OF TRANSITION GRAPHS

Abstract

A simple method is derived for obtaining all homomorphic images of a te or partial transition graph. This method consists of the successive application of elementary steps, corresponding to four types of 'elementary' congruences. Furthermore, it is shown that the number of elementary steps required to derive a given homomorphic image is constant, if the original transition graph is complete and connected.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1963
Accession Number
AD0406911

Entities

People

  • Abraham Ginzburg
  • Michael Yoeli

Organizations

  • Technion – Israel Institute of Technology

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Chemical Reactions
  • Contracts
  • Decomposition
  • Government Procurement
  • Governments
  • Information Processing
  • Information Systems
  • Machines
  • Military Research
  • Numbers
  • Prime Numbers
  • Procurement
  • Transitions

Fields of Study

  • Mathematics

Readers

  • Computer Vision.
  • Mathematical Modeling and Probability Theory.