Hyper Dictionary

English Dictionary Computer Dictionary Video Dictionary Thesaurus Dream Dictionary Medical Dictionary


Search Dictionary:  

Meaning of PERMUTATION

Pronunciation:  `purmyu'teyshun

 
Computing Dictionary
 
 Definition: 

1. An ordering of a certain number of elements of a given set.

For instance, the permutations of (1,2,3) are (1,2,3) (2,3,1) (3,1,2) (3,2,1) (1,3,2) (2,1,3).

Permutations form one of the canonical examples of a "group" - they can be composed and you can find an inverse permutation that reverses the action of any given permutation.

The number of permutations of r things taken from a set of n is

        n P r = n! / (n-r)!

where "n P r" is usually written with n and r as subscripts and n! is the factorial of n.

What the football pools call a "permutation" is not a permutation but a combination - the order does not matter.

2. A bijection for which the domain and range are the same set and so

f(f'(x)) = f'(f(x)) = x.

 
Thesaurus Terms
 
 Related Terms: alteration, alternation, avatar, battledore and shuttlecock, catabolism, catalysis, commutation, consubstantiation, cooperation, counterchange, cross fire, displacement, exchange, give-and-take, heterotopia, innovation, interchange, intermutation, interplay, lex talionis, measure for measure, metabolism, metagenesis, metamorphism, metamorphosis, metastasis, metathesis, metempsychosis, modification, mutant, mutated form, mutation, mutual admiration, mutual support, mutual transfer, mutuality, novelty, quid pro quo, reciprocality, reciprocation, reciprocity, reincarnation, retaliation, something for something, sport, tit for tat, transanimation, transfiguration, transfigurement, transformation, transformism, translation, translocation, transmigration, transmogrification, transmutation, transposal, transposition, transubstantiation, vicissitude
 

 

 

 

COPYRIGHT © 2000-2013 HYPERDICTIONARY.COM HOME | ABOUT HYPERDICTIONARY