7 papers
Weight-constrained cut-down de Bruijn sequences
Chris J Mitchell, Peter R Wild
In 2011/12, Ruskey, Sawada, Stevens and Williams showed that a binary cut-down de Bruijn sequence can be constructed containing all -tuples of Hamming weight either or …
Negative Avoiding Sequences
Chris J Mitchell, Peter R Wild
Negative avoiding sequences of span are periodic sequences of elements from for some with the property that no -tuple occurs more than once in a period an…
Constructing orientable and negative orientable sequences with asymptotically optimal period
Chris J Mitchell, Peter R Wild
Orientable sequences, periodic sequences in which any -tuple appears at most once in either direction, were introduced in the early 1990s for use in certain position location ap…
New upper bounds for the period of a negative orientable sequence
Chris J Mitchell, Peter R Wild
Negative orientable sequences, i.e. periodic sequences with elements from a finite alphabet of size at least three in which an n-tuple or the negative of its reverse appears at mos…
New orientable sequences
Chris J Mitchell, Peter R Wild
Orientable sequences of order n are infinite periodic sequences with symbols drawn from a finite alphabet of size k with the property that any particular subsequence of length n oc…
Orientable and negative orientable sequences
Chris J Mitchell, Peter R Wild
Analogously to de Bruijn sequences, orientable sequences have application in automatic position-location applications and, until recently, studies of these sequences focused on the…