Properties of the cycles that contain all vectors of weight ≤ k

We study the sequences whose one period contains all the n-binary vectors of Hamming weight ≤ k exactly once. It is well known that such sequences exist for any n and 0 ≤ k≤ n. However, their many basic properties and even their numbers are still unknown. A classical method for constructing such sequences is by joining the cycles generated by pure circulating registers, pure summing registers or complementing summing registers. In this paper, we show that, when k= 2 such sequences can all be constructed by joining cycles of pure circulating registers, but for n≥ 4 and k≥ 3 this is not the case any more. We also show that for n≥ 7 and k≥ 3 , the sequences constructed by joining cycles of pure circulating registers are different from those constructed by joining cycles of pure summing registers or complementing summing registers. Besides, we do some experiments and determine the numbers of such sequences for some small n and k.