Normal forms for automorphisms of universal coxeter groups and palindromic automorphisms of free groups

Adam Piggott; Kim Ruane

doi:10.1142/S0218196710006035

Normal forms for automorphisms of universal coxeter groups and palindromic automorphisms of free groups

Adam Piggott^*, Kim Ruane

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

2 Citations (Scopus)

Abstract

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.

Original language	English
Pages (from-to)	1063-1086
Number of pages	24
Journal	International Journal of Algebra and Computation
Volume	20
Issue number	8
DOIs	https://doi.org/10.1142/S0218196710006035
Publication status	Published - Dec 2010
Externally published	Yes

Access to Document

10.1142/S0218196710006035

Cite this

@article{b32a9c1eb9b0469f89b983d99f90d8c7,

title = "Normal forms for automorphisms of universal coxeter groups and palindromic automorphisms of free groups",

abstract = "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.",

keywords = "Automorphisms of groups, Coxeter groups, palindromes, regular languages",

author = "Adam Piggott and Kim Ruane",

year = "2010",

month = dec,

doi = "10.1142/S0218196710006035",

language = "English",

volume = "20",

pages = "1063--1086",

journal = "International Journal of Algebra and Computation",

issn = "0218-1967",

publisher = "World Scientific Publishing Co Pte Ltd",

number = "8",

}

TY - JOUR

T1 - Normal forms for automorphisms of universal coxeter groups and palindromic automorphisms of free groups

AU - Piggott, Adam

AU - Ruane, Kim

PY - 2010/12

Y1 - 2010/12

N2 - 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.

AB - 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.

KW - Automorphisms of groups

KW - Coxeter groups

KW - palindromes

KW - regular languages

UR - https://www.scopus.com/pages/publications/78650739456

U2 - 10.1142/S0218196710006035

DO - 10.1142/S0218196710006035

M3 - Article

SN - 0218-1967

VL - 20

SP - 1063

EP - 1086

JO - International Journal of Algebra and Computation

JF - International Journal of Algebra and Computation

IS - 8

ER -

Normal forms for automorphisms of universal coxeter groups and palindromic automorphisms of free groups

Abstract

Access to Document

Other files and links

Fingerprint

Cite this