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

CREATORChris J. Mitchell, Peter R. Wild
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE69448
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.18646

Browse the full library · About the Tower of Babel