ON THE NUMBER OF 1'S PER CYCLE OF A BINARY RANDOM MULTICYCLIC SEQUENCE

Abstract

A binary random multicyclic sequence is determined by a Boolean function of r variables and r independent binary random cyclic sequences with period lengthsm1, . . . ,mr. We obtain the limit distribution of the number of 1’s per cycle of a multicyclic sequence in the case when the numbers m1, . . . ,mr → ∞ and the number of 1’s for each sequence has its own limit distribution. AMS Subject Classification: 60F05, 94B12, 14G50