We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Cayley Automatic Representations of Wreath Products.
- Authors
Berdinsky, Dmitry; Khoussainov, Bakhadyr
- Abstract
We construct the representations of Cayley graphs of wreath products using finite automata, pushdown automata and nested stack automata. These representations are in accordance with the notion of Cayley automatic groups introduced by Kharlampovich, Khoussainov and Miasnikov and its extensions introduced by Elder and Taback. We obtain the upper and lower bounds for a length of an element of a wreath product in terms of the representations constructed.
- Subjects
CAYLEY graphs; WREATH products (Group theory); FINITE state machines; MATHEMATICAL bounds; REPRESENTATION theory
- Publication
International Journal of Foundations of Computer Science, 2016, Vol 27, Issue 2, p147
- ISSN
0129-0541
- Publication type
Article
- DOI
10.1142/S0129054116400049