Groups generated by automata.

zbMATH Open1278.20047MaRDI QIDQ3548599FDOQ3548599

Authors: Andrzej Zuk 

Publication date: 16 December 2008

Full work available at URL: http://smf4.emath.fr/en/Publications/Asterisque/2008/317/html/smf_ast_317_141-174.html

Recommendations

• Automata groups.
• Groups generated by 3-state automata over a 2-letter alphabet. II.
• On amenability of automata groups.
• Generic properties in some classes of automaton groups
• Groups, languages and automata

zbMATH Keywords

random walksperiodic groupsspectraautomata groupsgrowth of groups

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Groups acting on trees (20E08) Asymptotic properties of groups (20F69) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Cited In (14)

• Title not available (Why is that?)
• Behaviors of entropy on finitely generated groups
• Random walks on the discrete affine group
• Groups and automata: a perfect match
• Automata groups.
• A class of two generated automaton groups on a three letter alphabet.
• Automatic quotients of free groups.
• Generic properties in some classes of automaton groups
• Growth behaviors in the range \(e^{r^\alpha}\).
• Groups and automata: a perfect match
• Automata, dynamical systems, and groups
• Numerical upper bounds on growth of automaton groups
• Spectral analysis of transition operators, automata groups and translation in BBS
• Groups, languages and automata

This page was built for publication: Groups generated by automata.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3548599)