SUBSEMIGROUP STRUCTURE OF FINITE TRANSFORMATION SEMIGROUPS.

Abstract

Both necessary conditions and sufficient conditions in order that a subset of a finite transformation semigroup be a subsemigroup are developed in this paper. The existence of several subsemigroups of various orders is established. Also, some results concerning idempotents and generators of idempotents are proved. Then certain classes of subsemigroups are defined according to their idempotent structure and isomorphisms are demonstrated between these classes. Examples from the transformation semigroup on three elements are supplied throughout the paper. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1970
Accession Number
AD0709114

Entities

People

  • James Charles Higgins Iii

Organizations

  • Naval Postgraduate School

Tags

DTIC Thesaurus Topics

  • Generators

Fields of Study

  • Mathematics

Readers

  • Graph Algorithms and Convex Optimization.