Noun
superpermutation (plural superpermutations) (mathematics) For some value n, a string that contains each permutation of n symbols as a substring.