Searching for binary orientable sequences
Abstract
An aperiodic binary orientable sequence is a finite sequence of zeros and ones for which, for some integer n, all the subsequences of n consecutive symbols, read either forwards or backwards, are distinct. Analogously, a periodic binary orientable sequence is an infinite periodic sequence of zeros and ones for which, for some integer n, all the subsequences of n consecutive symbols, read either forwards or backwards, are distinct within a single period of the sequence. Such sequences have potential application in position-location applications. For applications, the longer the sequence (or the greater the period in the periodic case) the greater its utility, but yet while constructions are known for such sequences, and upper bounds on their length (or period) exist, the precise maximum length (or period) was previously unknown for anything other than small values of n. In this note the results of LLM-conducted searches for the longest possible aperiodic and periodic binary orientable sequences for n≤16 are reported. In each case an example of a sequence of the maximum discovered length is also provided, and the maximum possible length is now determined for every n≤16 for both the periodic and aperiodic cases.
Related
- Moments of crosscorrelation demerit factors of binary sequences
- Time-reliability optimization of multi-pass underfill dispensing sequences on printed circuit boards: a schedule-dependent reliability model solved by a multiset-permutation binary-addition-tree algorithm
- Property Pnaive for non-orientable big Mapping Class Groups
- Generating the twist subgroup of the level $2$ mapping class group of a non-orientable closed surface
- Orientable minimal submanifolds of low index in the sphere
BibTeX
@misc{mitchell2026searching,
title = {{Searching for binary orientable sequences}},
author = {Chris J Mitchell},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.33601},
eprint = {2610.33601},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.33601},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - Searching for binary orientable sequences
AU - Chris J Mitchell
PY - 2026
DA - 2026/10/24
PB - arXiv
DO - 10.48550/arxiv.2610.33601
UR - https://arxiv.org/abs/2610.33601
AB - An aperiodic binary orientable sequence is a finite sequence of zeros and ones for which, for some integer n, all the subsequences of n consecutive symbols, read either forwards or backwards, are distinct. Analogously, a periodic binary orientable sequence is an infinite periodic sequence of zeros and ones for which, for some integer n, all the subsequences of n consecutive symbols, read either forwards or backwards, are distinct within a single period of the sequence. Such sequences have potential application in position-location applications. For applications, the longer the sequence (or the greater the period in the periodic case) the greater its utility, but yet while constructions are known for such sequences, and upper bounds on their length (or period) exist, the precise maximum length (or period) was previously unknown for anything other than small values of n. In this note the results of LLM-conducted searches for the longest possible aperiodic and periodic binary orientable sequences for n≤16 are reported. In each case an example of a sequence of the maximum discovered length is also provided, and the maximum possible length is now determined for every n≤16 for both the periodic and aperiodic cases.
ER -