Hyper Dictionary

English Dictionary Computer Dictionary Video Dictionary Thesaurus Dream Dictionary Medical Dictionary

Search Dictionary:  


Pronunciation:  `purmyu'teyshun

WordNet Dictionary
  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"

PERMUTATION is a 11 letter word that starts with P.


 Synonyms: replacement, substitution, switch, transposition
 See Also: fluctuation, mathematical operation, mathematical process, operation, reordering, transformation, translation, variation



Webster's 1913 Dictionary
\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

Computing Dictionary

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