Cayley Automatic Representations of Wreath Products
From MaRDI portal
Publication:2814835
DOI10.1142/S0129054116400049zbMath1345.68197OpenAlexW2229303812MaRDI QIDQ2814835
Bakhadyr Khoussainov, Dmitry Berdinsky
Publication date: 23 June 2016
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0129054116400049
Formal languages and automata (68Q45) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Extensions, wreath products, and other compositions of groups (20E22)
Related Items (5)
On the geometry of Cayley automatic groups ⋮ Lamplighter groups and automata ⋮ Cayley Automatic Groups and Numerical Characteristics of Turing Transducers ⋮ Cayley polynomial-time computable groups ⋮ BEING CAYLEY AUTOMATIC IS CLOSED UNDER TAKING WREATH PRODUCT WITH VIRTUALLY CYCLIC GROUPS
Cites Work
- \(\mathcal C\)-graph automatic groups.
- Wreath products and finitely presented groups
- Parallel poly-pushdown groups
- On isoperimetric profiles of finitely generated groups.
- On the asymptotics of drift
- Growth Series of Some Wreath Products
- An example of the rate of growth for a random walk on a group
- Dead end words in lamplighter groups and other wreath products
This page was built for publication: Cayley Automatic Representations of Wreath Products
