GENERATION OF PERMUTATIONS BY ADJACENT TRANSPOSITION

Abstract

A new method is described for systematically generating all permutations of a set of objec s, in which each permutation is formed exactly once. This is achieved by interchanging the marks in two adjacent positions in the preceding permutation. The procedure has certain advantages of simplicity over other methods and possibly is fa ter for machine computation. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1963
Accession Number
AD0294709

Entities

People

  • Selmer M. Johnson

Organizations

  • RAND Corporation

Tags

DTIC Thesaurus Topics

  • Computations
  • Demographic Cohorts
  • Demography
  • Mathematics
  • Permutations

Readers

  • Fluid Mechanics and Fluid Dynamics.
  • Linear Algebra
  • Software Engineering