Constructing orientable and negative orientable sequences with asymptotically optimal period
Chris J. Mitchell, Peter R. Wild · 2026
Read Constructing orientable and negative orientable sequences with asymptotically optimal period 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-2603-18646.txt.
Description
Mitchell and Wild study orientable sequences, where each n-tuple occurs at most once in either direction. Such sequences were first used for position location tasks in the early 1990s. They focus on a known way to build negative orientable sequences. In those, each n-tuple occurs at most once in the sequence or its negated reverse. They show how to add more n-tuples to that method. The new sequences reach asymptotically optimal period, and they also yield orientable sequences with optimal period.
Catalog record
| CREATOR | Chris J. Mitchell, Peter R. Wild |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 69448 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.18646