Skip to content

Research at St Andrews

Automatic completely-simple semigroups

Research output: Contribution to journalArticle

DOI

Abstract

The notion of automaticity has been widely studied in groups and some progress has been made in understanding the notion in the wider context of semigroups. The purpose of this paper is to study automatic completely-simple semigroups. We show that, if S is a completely-simple seimgroup M[H; I; J; P] (with I and J finite), then S is automatic if and only if the group H is automatic. As a consequence, we deduce that automatic completely-simple semigroups are finitely presented. We also show that automatic completely-simple semigroups are characterized by the fellow traveller property and also that the existence of an automatic structure is independent of the choice of generating set.

Close

Details

Original languageEnglish
Pages (from-to)201-215
Number of pages15
JournalActa Mathematica Hungarica
Volume95
Issue number3
DOIs
Publication statusPublished - May 2002

    Research areas

  • automatic group, automatic semigroup, regular language, completely-simple semigroup, Rees matrix semigroup, MONOIDS, PRESENTATIONS

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by author

  1. Automatic semigroups

    Campbell, C. M., Robertson, E. F., Ruskuc, N. & Thomas, RM., 6 Jan 2001, In : Theoretical Computer Science. 250, 1-2, p. 365-391 27 p.

    Research output: Contribution to journalArticle

  2. Direct products of automatic semigroups

    Campbell, C. M., Robertson, E. F., Ruskuc, N. & Thomas, RM., Aug 2000, In : Journal of the Australian Mathematical Society. 69, 1, p. 19-24 6 p.

    Research output: Contribution to journalArticle

  3. Groups St Andrews 1997 in Bath Volume 1

    Campbell, C. M., Robertson, E. F., Ruskuc, N. & Smith, GC., 1999, Cambridge University Press.

    Research output: Book/ReportBook

  4. Groups St Andrews 1997 in Bath Volume 2

    Campbell, C. M., Robertson, E. F., Ruskuc, N. & Smith, GC., 1999, Cambridge University Press.

    Research output: Book/ReportBook

  5. Groups St Andrews 2017 in Birmingham

    Campbell, C. M., Parker, C. W., Quick, M., Robertson, E. F. & Roney-Dougal, C. M., Apr 2019, Cambridge University Press. 508 p. (London Mathematical Lecture Note Series 455)

    Research output: Book/ReportBook

Related by journal

  1. On the average box dimensions of graphs of typical continuous functions

    Adam-Day, B., Ashcroft, C., Olsen, L., Pinzani, N., Rizzoli, A. & Rowe, J., Dec 2018, In : Acta Mathematica Hungarica. 156, 2, p. 263-302 40 p.

    Research output: Contribution to journalArticle

ID: 775940

Top