Для перемешивающего графа Г подстановочного преобразования регистра сдвига длины n над множеством r-мерных двоичных векторов получены новые оценки длин простых путей и циклов, доказаны достаточные условия примитивности графа Г, понижена полученная ранее верхняя оценка значения экспонента.

This article presents new estimates for lengths of simple paths and cycles in the mixing graph G of a bijective shift register over a binary vectors set. Also, some sufficient conditions for primitiveness of G are obtained. An upper bound given earlier for the exponent of G is reduced.