Orientable sequences over non-binary alphabets
Tytuł
Orientable sequences over non-binary alphabets
Typ publikacji
Rok
2024
Data dokładna
2024
Autorzy słownie
Abbas Alhakim, Chris J. Mitchell, Peter R. Wild
Autorzy
ISBN/ISSN
Informacje dodatkowe
Abstract
We describe new, simple, recursive methods of construction for orientable sequences over an
arbitrary finite alphabet, i.e. periodic sequences in which any sub-sequence of n consecutive
elements occurs at most once in a period in either direction. In particular we establish how
two variants of a generalised Lempel homomorphism can be used to recursively construct
such sequences, generalising previous work on the binary case. We also derive an upper
bound on the period of an orientable sequence.
Keywords de Bruijn sequence · Window sequence
Powiązane publikacje
-
-
Adres url strony