Lesson plan
Automatic group
In mathematics, an automatic group is a finitely generated group equipped with several finite-state automata. These automata represent the Cayley graph of the group. That is, they can tell whether a given word representation of a group element is in a "canonical form" and can tell whether two elements given in canonical words differ by a generator. More precisely, let G be a group and A be a finite set of generators. Then an automatic structure of G with respect to A is a set of finite-state automata: * the word-acceptor, which accepts for every element of G at least one word in A^\ast representing it; *multipliers, one for each a \in A \cup \{1\} , which accept a pair (w 1 , w 2 ), for words w i accepted by the word-acceptor, precisely when w_1 a = w_2 in G. The property of being automatic does not depend on the set of generators.
Article summary
In mathematics, an automatic group is a finitely generated group equipped with several finite-state automata. These automata represent the Cayley graph of the group. That is, they can tell whether a given word representation of a group element is in a "canonical form" and can tell whether two elements given in canonical words differ by a generator. More precisely, let G be a group and A be a finite set of generators. Then an automatic structure of G with respect to A is a set of finite-state automata: * the word-acceptor, which accepts for every element of G at least one word in A^\ast representing it; *multipliers, one for each a \in A \cup \{1\} , which accept a pair (w 1 , w 2 ), for words w i accepted by the word-acceptor, precisely when w_1 a = w_2 in G. The property of being automatic does not depend on the set of generators.
Key claims
No claims recorded.
Discussion questions
- Summarise the article in your own words. Which single claim would you verify first, and why?
- Which claim in this article is most likely to be revised as the sources update? How would you check its current status?
- If two sources disagreed about one of these facts, what would you need in order to trust one over the other?
Bibliography
No sources recorded.
Key claims and bibliography are generated from the same tracked claims and sources as the article page.