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! / (nr)! 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, giveandtake, 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 
 

