Generations of permutations with non-unique elements

  • Authors:
  • T. J. Rolfe

  • Affiliations:
  • Univ. of Minnesota, Minneapolis

  • Venue:
  • ACM SIGNUM Newsletter
  • Year:
  • 1988

Quantified Score

Hi-index 0.00

Visualization

Abstract

We wish to generate all unique permutations of a list of elements with possibly repeated items. We develop four algorithms to generate permutations, two from Knuth's Art of Computer Programming and two of our own devising. The last one developed also gives a numbering scheme for permutations that can be inverted to regenerate original permutations.