On Universal Cycles for Multisets

Glenn Hurlbert, Tobias Johnson, Joshua Zahl

A Universal Cycle for t-multisets of [n]={1,...,n} is a cyclic sequence of $\left(\genfrac{}{}{0ex}{}{n+t-1}{t}\right)$ integers from [n] with the property that each t-multiset of [n] appears exactly once c…