A geometric characterization of automatic semigroups (Q861269)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A geometric characterization of automatic semigroups |
scientific article |
Statements
A geometric characterization of automatic semigroups (English)
0 references
9 January 2007
0 references
In this very interesting paper, the authors generalize the ``fellow traveller property'' from groups to semigroups giving a geometric characterization of automatic semigroups. The fellow traveller property, a geometric property of automatic groups describing the structure of the Cayley graph of an automatic group, is extended as follows: Let \(S\) be a semigroup, \(A\) be a finite generating set for \(S\), and \(L\) be a regular language over \(A\) that maps onto \(S\). Then \((A,L)\) is an automatic structure for \(S\) if and only if \(S\) has a finite number of so-called continuation graphs with respect to \(L\).
0 references
automatic semigroup
0 references
regular language
0 references
Cayley graph
0 references
fellow traveller property
0 references
continuation graph
0 references
0 references