Groups generated by automata.

MaRDI QIDQ3548599zbMATH OpenFDO

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

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)

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

Cited in

(14)

• Groups, languages and automata
• Behaviors of entropy on finitely generated groups
• scientific article; zbMATH DE number 3559545 (Why is no real title available?)
• 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

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)