OpenAlex ·
Searching for binary orientable sequences
- Published
- Source
- OpenAlex
- Published in
- arXiv (Cornell University)
- DOI
- 10.48550/arxiv.2610.33601
- Original
- Read it at the publisher
- Topics
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\leq16$ 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\leq16$ for both the periodic and aperiodic cases.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Artificial Intelligence
Communication Complexity of Integer Matrix Singularity
Unconditional Lower Bounds for the Fredman--Khachiyan Algorithms for Monotone Boolean Duality Testing
The Complexity of Value Optimization in Sporadic Task Systems
Structure and Exact Certification of Nonnegative Tensor Decompositions
Linear Hashing Is Poissonesque
Get the few papers worth your time in Artificial Intelligence every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.