New upper bounds for the period of a negative orientable sequence
Chris J. Mitchell, Peter R. Wild · 2026
Read New upper bounds for the period of a negative orientable sequence by Chris J. Mitchell, Peter R. Wild (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-04433.txt.
Description
Chris J Mitchell and 1 co-author tighten the ceiling on how long a negative orientable sequence can run. These periodic sequences use alphabets of at least three symbols. Any block, or the negative of its reverse, appears at most once per period. They were introduced in 2024 to generate orientable sequences for position location.
Their new upper bounds on the period are significantly sharper than the previous one for block length above two. The proof examines nodes in a subgraph of the de Bruijn graph, using that in-degree must equal out-degree at every vertex. A gap to the best known constructions remains.
Catalog record
| CREATOR | Chris J. Mitchell, Peter R. Wild |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 40 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-04433