AN ALGORITHM FOR COMPUTING NON-ISOMORPHIC SEMIGROUPS OF FINITE ORDER.

Abstract

An algorithm for computing semigroups of finite order is discussed. A computation procedure is developed to generate, for any specified finite order, all semigroups which are distinct up to isomorphism. Additional restrictions are also placed in the generating procedure to produce all groups of the given finite order. The algorithm was placed on the computer and the numerical results for orders one through four obtained. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1969
Accession Number
AD0704511

Entities

People

  • James Stephen Cullen

Organizations

  • Naval Postgraduate School

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Computers
  • Mathematical Analysis
  • Mathematics

Fields of Study

  • Mathematics

Readers

  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Graph Algorithms and Convex Optimization.