A geometric characterization of automatic monoids

• Tipo: Artigo em Revista Científica Internacional
• Data: 2004

Autores

Pedro V. Silva (Autor) FCUP; Benjamin Steinberg (Autor) Outra

Revista

Título: Quarterly Journal of Mathematics

Vol. 55 Nº 3

Páginas: 333-356

ISSN: 0033-5606

Editora: Oxford University Press

Indexação

ISI Web of Knowledge - 24 Citações

ISI Web of Science

Scopus - 23 Citações

Classificação Científica

FOS: Ciências exactas e naturais

Outras Informações

ID Authenticus: 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 24