Skip to content

Research at St Andrews

Direct products of automatic semigroups

Research output: Contribution to journalArticle

Abstract

It is known that the direct product of two automatic groups is automatic. The notion of automaticity has been extended to semigroups, and this result for groups has been generalized to automatic monoids. However, the direct product of two automatic semigroups need not be finitely generated and hence not automatic.

Robertson, RuSkuc and Wiegold have determined necessary and sufficient conditions for the direct product of two finitely generated semigroups to be finitely generated. Building on this, we prove the following. Let S and T be automatic semigroups; if S and T are infinite, then S x T is automatic if and only if S-2 = S and T-2 = T; if S is finite and T is infinite, then S x T is automatic if and only if S-2 = S. As a consequence, we have that, if S and T are automatic semigroups, then S x T is automatic if and only if S x T is finitely generated.

Close

Details

Original languageEnglish
Pages (from-to)19-24
Number of pages6
JournalJournal of the Australian Mathematical Society
Volume69
Issue number1
Publication statusPublished - Aug 2000

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

View graph of relations

Related by author

  1. Automatic completely-simple semigroups

    Campbell, C. M., Robertson, E. F., Ruskuc, N. & Thomas, R. M., May 2002, In : Acta Mathematica Hungarica. 95, 3, p. 201-215 15 p.

    Research output: Contribution to journalArticle

  2. 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

  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 number of subsemigroups of direct products involving the free monogenic semigroup

    Clayton, A. & Ruskuc, N., 1 Feb 2019, In : Journal of the Australian Mathematical Society. First View, 12 p.

    Research output: Contribution to journalArticle

  2. L.G. Kovács and linear groups

    Detinko, A. S. & Flannery, D. L., Feb 2017, In : Journal of the Australian Mathematical Society. 102, 1, p. 55-62

    Research output: Contribution to journalArticle

  3. On the generating graph of a simple group

    Lucchini, A., Maroti, A. & Roney-Dougal, C. M., Aug 2017, In : Journal of the Australian Mathematical Society. 103, 1, p. 91-103

    Research output: Contribution to journalArticle

  4. Presentations of inverse semigroups, their kernels and extensions

    Carvalho, C. A., Gray, R. & Ruskuc, N., 1 Jun 2011, In : Journal of the Australian Mathematical Society. 90, 3, p. 289-316

    Research output: Contribution to journalArticle

  5. Growth of generating sets for direct powers of classical algebraic structures

    Quick, M. & Ruskuc, N., Aug 2010, In : Journal of the Australian Mathematical Society. 89, 1, p. 105-126 22 p.

    Research output: Contribution to journalArticle

ID: 101174

Top