Orientable sequences over non-binary alphabets
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866912973118767104 |
|---|---|
| author | Alhakim, Abbas Mitchell, Chris J. Szmidt, Janusz Wild, Peter R. |
| author_facet | Alhakim, Abbas Mitchell, Chris J. Szmidt, Janusz Wild, Peter R. |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_14866 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Orientable sequences over non-binary alphabets Alhakim, Abbas Mitchell, Chris J. Szmidt, Janusz Wild, Peter R. Combinatorics 94A55 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. |
| title | Orientable sequences over non-binary alphabets |
| topic | Combinatorics 94A55 |
| url | https://arxiv.org/abs/2407.14866 |