Normal Forms for Automorphisms of Universal Coxeter Groups and Palindromic Automorphisms of Free Groups

We explicitly construct Markov languages of normal forms for the groups in the title of the paper and closely related groups. A Markov language of normal forms is a choice of "preferred spelling" for each group element such that the collection of choices is particularly simple in a language theoretic sense.

• Type: Journal
• Year: 2010
• Where: IJAC
• Authors: Adam Piggott, Kim Ruane
• Keywords: IJAC 2010, Language Theoretic Sense, Markov Language, Normal Forms