Random Feedback Shift Registers, and the Limit Distribution for Largest Cycle Lengths

Richard Arratia, E. Rodney Canfield, Alfred W. Hales

For a random binary noncoalescing feedback shift register of width $n$, with all $2^{2^{n-1}}$ possible feedback functions $f$ equally likely, the process of long cycle lengths, sc…