A Cycle Joining Construction of the Prefer-Max De Bruijn Sequence

Gal Amram, Amir Rubin, Gera Weiss

We propose a novel construction for the well-known prefer-max De Bruijn sequence, based on the cycle joining technique. We further show that the construction implies known results…