A geometric characterization of automatic monoids

• Type: Article in International Scientific Journal
• Date: 2004

Authors

Pedro V. Silva (Author) FCUP; Benjamin Steinberg (Author) Other

Journal

Title: Quarterly Journal of Mathematics

Vol. 55 No. 3

Pages: 333-356

ISSN: 0033-5606

Publisher: Oxford University Press

Indexing

ISI Web of Knowledge - 24 Citations

ISI Web of Science

Scopus - 23 Citations

Scientific classification

FOS: Natural sciences

Other information

Authenticus ID: P-000-8X0

DOI: 10.1093/qmath/hah006

Abstract (EN): It is well known that automatic groups can be characterized using geometric properties of their Cayley graphs. Along the same line of thought, we provide a geometric characterization of automatic monoids. This involves working with a slightly strengthened definition of an automatic monoid which is still a proper generalization of the concept of an automatic group. The two definitions coincide in the case of right cancellative monoids for which a particularly simple characterization is obtained.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 24