Hyper Dictionary

English Dictionary Computer Dictionary Thesaurus Dream Dictionary Medical Dictionary


Search Dictionary:  

Meaning of PERMUTATION

Pronunciation:  `purmyu'teyshun

WordNet Dictionary
 
 Definition: 
  1. [n]  act of changing the lineal order of objects in a group
  2. [n]  complete change in character or condition; "the permutations...taking place in the physical world"- Henry Miller
  3. [n]  the act of changing the arrangement of a given number of elements
  4. [n]  an event in which one thing is substituted for another; "the replacement of lost blood by a transfusion of donor blood"
 
 Websites: 
 
 Synonyms: replacement, substitution, switch, transposition
 
 See Also: fluctuation, mathematical operation, mathematical process, operation, reordering, transformation, translation, variation

 

 

Products Dictionary
 
 Definition: 

Permutation
Permutation

more details ...

 
Webster's 1913 Dictionary
 
 Definition: 
\Per`mu*ta"tion\, n. [L. permutatio: cf. F.
permutation. See {Permute}.]
1. The act of permuting; exchange of the thing for another;
   mutual transference; interchange.
         The violent convulsions and permutations that have
         been made in property.                --Burke.
2. (Math.)
   (a) The arrangement of any determinate number of things,
       as units, objects, letters, etc., in all possible
       orders, one after the other; -- called also
       {alternation}. Cf. {Combination}, n., 4.
   (b) Any one of such possible arrangements.
3. (Law) Barter; exchange.
{Permutation lock}, a lock in which the parts can be
   transposed or shifted, so as to require different
   arrangements of the tumblers on different occasions of
   unlocking.
 
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-2003 WEBNOX CORP. HOME | ABOUT HYPERDICTIONARY