Construction of orientable sequences in $O(1)$-amortized time per bit

Daniel Gabrić, Joe Sawada

An orientable sequence of order $n$ is a cyclic binary sequence such that each length-$n$ substring appears at most once \emph{in either direction}. Maximal length orientable seque…