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

作者：Piggott Adam^*; Ruane Kim

来源：International Journal of Algebra and Computation, 2010, 20(8): 1063-1086.

DOI：10.1142/S0218196710006035

• Automorphisms of groups
• palindromes
• Coxeter groups
• regular languages

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.

• 出版日期2010-12