The analysis of De Bruijn sequences of non-extremal weight Original Research Article

The de Bruijn sequences of order n are divided into weight classes. In [4] the symmetry group for each of these weight classes was defined, and a method for determining it was given in the cases of minimal or maximal weight. In this paper we generalize this method to find a subgroup also in the cases of non-extremal weights. We conjecture that the subgroup is equal to the whole group.