The existence conjecture for universal cycles of multisets
The existence conjecture for universal cycles of multisets
Let , and let a Universal Cycle for -multisets of be a cyclic sequence of integers from in which every -multiset of appears exactly once consecutively. Universal-cycle existence conjecture. For large enough in terms of , Universal Cycles for -multisets of exist if and only if
The divisibility condition is necessary because each symbol must occur equally often in the cyclic sequence. The paper proves the conjecture completely for and partially for , while the general case remains open.
Sources & referencesView supporting material
Primary source
Glenn Hurlbert, Tobias Johnson and Joshua Zahl, “On Universal Cycles for Multisets”, arXiv:math/0701488 (2008).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.