{"id":"arxiv/2603.11934","url":"https://arxiv.org/abs/2603.11934","tags":["cs.DM","cs.IT","math.CO"],"score":0,"title":"Decoding universal cycles for t-subsets and t-multisets by decoding bounded-weight de Bruijn sequences","domain":"cs.DM","source":"arxiv","authors":["Daniel Gabric","Wazed Imam","Lukas Janik Jones","Joe Sawada"],"reviews":0,"subject":"cs.DM","summary":"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 the many universal cycle constructions known in the literature for various sets including k-ary strings of length n, permutations of order n, t-subsets of an n-set, and t-multisets of an n-set, remarkably few have efficient decoding (ranking/unranking) algorithms. In this paper we develop the first polynomial time/space decoding algorithms for bounded-weight de Bruijn sequences for strings of length nover an…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-12","reactions":{}}