Decoding universal cycles for t-subsets and t-multisets by decoding bounded-weight de Bruijn sequences

Daniel Gabric, Wazed Imam, Lukas Janik Jones +1

A universal cycle for a set S of combinatorial objects is a cyclic sequence of length |S| that contains a representative of each element in S exactly once as a substring. Despite t…