Computing transformation semigroups

Stephen Alexander Linton; G Pfeiffer; Edmund Frederick Robertson; Nikola Ruskuc

doi:10.1006/jsco.2000.0406

Computing transformation semigroups

Stephen Alexander Linton, G Pfeiffer, Edmund Frederick Robertson, Nikola Ruskuc

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

Abstract

This paper describes algorithms for computing the structure of finite transformation semigroups. The algorithms depend crucially on a now data structure for an R-class in terms of a group and an action. They provide for local computations, concerning a single R-class, without computing the whole semigroup, as well as for computing the global structure of the semigroup. The algorithms have been implemented in the share package MONOID within the GAP system for computational algebra. (C) 2002 Academic Press.

Original language	English
Pages (from-to)	145-162
Number of pages	18
Journal	Journal of Symbolic Computation
Volume	33
Issue number	2
DOIs	https://doi.org/10.1006/jsco.2000.0406
Publication status	Published - Feb 2002

Access to Document

10.1006/jsco.2000.0406

Cite this

@article{3220186a675e4dd48b3ed2f9583ee90d,

title = "Computing transformation semigroups",

abstract = "This paper describes algorithms for computing the structure of finite transformation semigroups. The algorithms depend crucially on a now data structure for an R-class in terms of a group and an action. They provide for local computations, concerning a single R-class, without computing the whole semigroup, as well as for computing the global structure of the semigroup. The algorithms have been implemented in the share package MONOID within the GAP system for computational algebra. (C) 2002 Academic Press.",

author = "Linton, \{Stephen Alexander\} and G Pfeiffer and Robertson, \{Edmund Frederick\} and Nikola Ruskuc",

year = "2002",

month = feb,

doi = "10.1006/jsco.2000.0406",

language = "English",

volume = "33",

pages = "145--162",

journal = "Journal of Symbolic Computation",

issn = "0747-7171",

publisher = "Academic Press/Elsevier ",

number = "2",

}

TY - JOUR

T1 - Computing transformation semigroups

AU - Linton, Stephen Alexander

AU - Pfeiffer, G

AU - Robertson, Edmund Frederick

AU - Ruskuc, Nikola

PY - 2002/2

Y1 - 2002/2

N2 - This paper describes algorithms for computing the structure of finite transformation semigroups. The algorithms depend crucially on a now data structure for an R-class in terms of a group and an action. They provide for local computations, concerning a single R-class, without computing the whole semigroup, as well as for computing the global structure of the semigroup. The algorithms have been implemented in the share package MONOID within the GAP system for computational algebra. (C) 2002 Academic Press.

AB - This paper describes algorithms for computing the structure of finite transformation semigroups. The algorithms depend crucially on a now data structure for an R-class in terms of a group and an action. They provide for local computations, concerning a single R-class, without computing the whole semigroup, as well as for computing the global structure of the semigroup. The algorithms have been implemented in the share package MONOID within the GAP system for computational algebra. (C) 2002 Academic Press.

UR - https://www.scopus.com/pages/publications/0036173880

UR - http://www.sciencedirect.com/science?_ob=MImg&_imagekey=B6WM7-457MDSK-9-2&_cdi=6927&_user=1026342&_orig=browse&_coverDate=02%2F28%2F2002&_sk=999669997&view=c&wchp=dGLzVzz-zSkWA&md5=c0640278066faa719f49e1fc8590f507&ie=/sdarticle.pdf

U2 - 10.1006/jsco.2000.0406

DO - 10.1006/jsco.2000.0406

M3 - Article

SN - 0747-7171

VL - 33

SP - 145

EP - 162

JO - Journal of Symbolic Computation

JF - Journal of Symbolic Computation

IS - 2

ER -

Computing transformation semigroups

Abstract

Access to Document

Other files and links

Fingerprint

Cite this