{"id":"arxiv/2603.11954","url":"https://arxiv.org/abs/2603.11954","tags":["cs.DM","cs.IT","math.CO"],"score":0,"title":"Universal cycle constructions for k-subsets and k-multisets","domain":"cs.DM","source":"arxiv","authors":["Colin Campbell","Luke 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 representation of each element in S exactly once as a substring. If S is the set of k-subsets of [n] = {1, 2, . . . , n}, it is well-known that universal cycles do not always exists when applying a simple string representation, where 12 or 21 could represent the subset {1, 2}. Similarly, if S is the set of k-multisets of [n], it is also known that universal cycles do not always exist using a similar representation, where 112, 121, or 211 could represent the multiset {1, 1, 2}. By mapping…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-12","reactions":{}}