On the probability of existence of a universal cycle or a universal word for a set of words

Herman Z. Q. Chen, Sergey Kitaev, Brian Y. Sun

A universal cycle, or u-cycle, for a given set of words is a circular word that contains each word from the set exactly once as a contiguous subword. The celebrated de Bruijn seque…