De Bruijn sequence constructions based on concatenation schemes
Speaker:
Daniel Gabric, University of Guelph
Date and Time:
Saturday, June 10, 2017 - 10:30am to 10:55am
Abstract:
A de Bruijn sequence of order $n$ is a circular sequence of length $2^n$ where every length $n$ substring is unique. A co-necklace is the lexicographically smallest string in an equivalence class of strings under the complemented cycling register. In this talk, we present a new de Bruijn sequence construction based on concatenating co-necklaces in colexicographic order.