Permutation-exchange graphs that emulate the binary cube

Abstract

Abstract. The concept of permutation-exchange graph is introduced to generalize the well known shuffle-exchange graph. A complete characterization of the permutations that give rise to emulators of the cube is also found, and it is shown that all these permutations are closely related to the shuffle.