Automatic monoids and change of generators

AJ Duncan; Edmund Frederick Robertson; Nikola Ruskuc

Automatic monoids and change of generators

AJ Duncan, Edmund Frederick Robertson, Nikola Ruskuc

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

Abstract

The main result of this paper establishes invariance under change of generators for automatic structures for monoids (a property that is well known to hold for automatic groups but fails for semigroups). This result is then applied to show that if a free product of two monoids is automatic, then so are both the free factors. Finally the difference between automatic structures, in terms of monoid generating sets and semigroup generating sets, is discussed.

Original language	English
Pages (from-to)	403-409
Number of pages	7
Journal	Mathematical Proceedings of the Cambridge Philosophical Society
Volume	127
Publication status	Published - Nov 1999

Cite this

@article{ee1a1fdce5c44eaa8002610ec4c87075,

title = "Automatic monoids and change of generators",

abstract = "The main result of this paper establishes invariance under change of generators for automatic structures for monoids (a property that is well known to hold for automatic groups but fails for semigroups). This result is then applied to show that if a free product of two monoids is automatic, then so are both the free factors. Finally the difference between automatic structures, in terms of monoid generating sets and semigroup generating sets, is discussed.",

author = "AJ Duncan and Robertson, {Edmund Frederick} and Nikola Ruskuc",

year = "1999",

month = nov,

language = "English",

volume = "127",

pages = "403--409",

journal = "Mathematical Proceedings of the Cambridge Philosophical Society",

issn = "0305-0041",

publisher = "Cambridge University Press",

}

TY - JOUR

T1 - Automatic monoids and change of generators

AU - Duncan, AJ

AU - Robertson, Edmund Frederick

AU - Ruskuc, Nikola

PY - 1999/11

Y1 - 1999/11

N2 - The main result of this paper establishes invariance under change of generators for automatic structures for monoids (a property that is well known to hold for automatic groups but fails for semigroups). This result is then applied to show that if a free product of two monoids is automatic, then so are both the free factors. Finally the difference between automatic structures, in terms of monoid generating sets and semigroup generating sets, is discussed.

AB - The main result of this paper establishes invariance under change of generators for automatic structures for monoids (a property that is well known to hold for automatic groups but fails for semigroups). This result is then applied to show that if a free product of two monoids is automatic, then so are both the free factors. Finally the difference between automatic structures, in terms of monoid generating sets and semigroup generating sets, is discussed.

UR - http://www.scopus.com/inward/record.url?scp=22444452739&partnerID=8YFLogxK

M3 - Article

SN - 0305-0041

VL - 127

SP - 403

EP - 409

JO - Mathematical Proceedings of the Cambridge Philosophical Society

JF - Mathematical Proceedings of the Cambridge Philosophical Society

ER -

Automatic monoids and change of generators

Abstract

Other files and links

Fingerprint

Cite this