Enumerating transformation semigroups

James East; Attila Egri-Nagy; James D. Mitchell

doi:10.1007/s00233-017-9869-2

Enumerating transformation semigroups

James East, Attila Egri-Nagy, James D. Mitchell

Research output: Contribution to journal › Article › peer-review

5 Citations (Scopus)

Abstract

We describe general methods for enumerating subsemigroups of finite semigroups and techniques to improve the algorithmic efficiency of the calculations. As a particular application we use our algorithms to enumerate all transformation semigroups up to degree 4. Classification of these semigroups up to conjugacy, isomorphism and anti-isomorphism, by size and rank, provides a solid base for further investigations of transformation semigroups.

Original language	English
Pages (from-to)	109-125
Number of pages	17
Journal	Semigroup Forum
Volume	95
Issue number	1
DOIs	https://doi.org/10.1007/s00233-017-9869-2
Publication status	Published - 1 Aug 2017

Bibliographical note

Publisher Copyright:
© 2017, Springer Science+Business Media New York.

Keywords

algorithms
multiplication
semigroups

Access to Document

10.1007/s00233-017-9869-2

Cite this

@article{3ddd1613ebad4912b275712313b0bfe7,

title = "Enumerating transformation semigroups",

abstract = "We describe general methods for enumerating subsemigroups of finite semigroups and techniques to improve the algorithmic efficiency of the calculations. As a particular application we use our algorithms to enumerate all transformation semigroups up to degree 4. Classification of these semigroups up to conjugacy, isomorphism and anti-isomorphism, by size and rank, provides a solid base for further investigations of transformation semigroups.",

keywords = "algorithms, multiplication, semigroups",

author = "James East and Attila Egri-Nagy and Mitchell, {James D.}",

note = "Publisher Copyright: {\textcopyright} 2017, Springer Science+Business Media New York.",

year = "2017",

month = aug,

day = "1",

doi = "10.1007/s00233-017-9869-2",

language = "English",

volume = "95",

pages = "109--125",

journal = "Semigroup Forum",

issn = "0037-1912",

publisher = "Springer New York",

number = "1",

}

TY - JOUR

T1 - Enumerating transformation semigroups

AU - East, James

AU - Egri-Nagy, Attila

AU - Mitchell, James D.

PY - 2017/8/1

Y1 - 2017/8/1

N2 - We describe general methods for enumerating subsemigroups of finite semigroups and techniques to improve the algorithmic efficiency of the calculations. As a particular application we use our algorithms to enumerate all transformation semigroups up to degree 4. Classification of these semigroups up to conjugacy, isomorphism and anti-isomorphism, by size and rank, provides a solid base for further investigations of transformation semigroups.

AB - We describe general methods for enumerating subsemigroups of finite semigroups and techniques to improve the algorithmic efficiency of the calculations. As a particular application we use our algorithms to enumerate all transformation semigroups up to degree 4. Classification of these semigroups up to conjugacy, isomorphism and anti-isomorphism, by size and rank, provides a solid base for further investigations of transformation semigroups.

KW - algorithms

KW - multiplication

KW - semigroups

UR - http://handle.westernsydney.edu.au:8081/1959.7/uws:39966

U2 - 10.1007/s00233-017-9869-2

DO - 10.1007/s00233-017-9869-2

M3 - Article

SN - 0037-1912

VL - 95

SP - 109

EP - 125

JO - Semigroup Forum

JF - Semigroup Forum

IS - 1

ER -

Enumerating transformation semigroups

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this