NORMAL FORMS FOR AUTOMORPHISMS OF UNIVERSAL COXETER GROUPS AND PALINDROMIC AUTOMORPHISMS OF FREE GROUPS

DOI10.1142/S0218196710006035zbMath1213.20033MaRDI QIDQ3067785

Adam Piggott, Kim E. Ruane

Publication date: 13 January 2011

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

zbMATH Keywords

Coxeter groupsfinitely generated groupsautomorphismsregular languagespalindromesnormal form theoremsrewriting processesMarkov languages

Mathematics Subject Classification ID

Geometric group theory (20F65) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Automorphisms of infinite groups (20E36) Semigroups in automata theory, linguistics, etc. (20M35) Automorphism groups of groups (20F28) Grammars and rewriting systems (68Q42) Free nonabelian groups (20E05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Related Items

Palindromic automorphisms of free nilpotent groups, Palindromic automorphisms of free groups.

Cites Work

• Topology of finite graphs
• Geodesic automation and growth functions for Artin groups of finite type
• The automorphism group of the free group of rank 2 is a \(\text{CAT}(0)\) group.
• The Euler characteristic of the Whitehead automorphism group of a free product
• Cerf Theory for Graphs
• Normal Forms for Basis-Conjugating Automorphisms of a Free Group