Skip to content

Opening book details…

Can I read Avoiding Conjugacy Classes on the 5-Letter Alphabet on EtoBox?

Avoiding Conjugacy Classes on the 5-Letter Alphabet by Badkobeh, Golnaz; Ochem, Pascal is a Computer Science article available to read on EtoBox.

What is Avoiding Conjugacy Classes on the 5-Letter Alphabet about?

We construct an infinite word w over the 5-letter alphabet such that for every factor f of w of length at least two, there exists a cyclic permutation of f that is not a factor of w. In other words, w does not contain a non-trivial conjugacy class. This proves the conjecture in Gamard et al. [Theoret. Comput. Sci. 726 (2018) 1–4].

Who reads Avoiding Conjugacy Classes on the 5-Letter Alphabet?

It is typically read by researchers, students, and practitioners in Computer Science.

Author
Badkobeh, Golnaz; Ochem, Pascal
Publisher
EDP Sciences (ISSN 0988-3754)
Published
2020
Language
EN
Field
Computer Science (Physical Sciences)

More by Badkobeh, Golnaz; Ochem, Pascal

Browse all works by Badkobeh, Golnaz; Ochem, Pascal