Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6875383 | Theoretical Computer Science | 2018 | 11 Pages |
Abstract
We present sufficient conditions for when an ordering of universal cycles α1,α2,â¦,αm for disjoint sets S1,S2,â¦,Sm can be concatenated together to obtain a universal cycle for S=S1âªS2âªâ¯âªSm. When S is the set of all k-ary strings of length n, the result of such a successful construction is a de Bruijn sequence. Our conditions are applied to generalize two previously known de Bruijn sequence constructions and then they are applied to develop three new de Bruijn sequence constructions.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Daniel Gabric, Joe Sawada,