Logo image
Sign in
Avoiding conjugacy classes on the 5-letter alphabet
Journal article   Open access   Peer reviewed

Avoiding conjugacy classes on the 5-letter alphabet

Golnaz Badkobeh and Pascal Ochem
RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), Vol.54(2), pp.1-4
2020

Abstract

Combinatorics on words Conjugacy classes
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].
url
Find in HALView
url
https://doi.org/10.1051/ita/2020003View
Published (Version of record) Open

Metrics

1 Record Views

Details

Logo image