permutation

Random Word
genus_microdipodops

Other Services | Word Index | Contact Us | About | Links

permutation - listen | show translations | domain availability

Dictionary and Thesaurus entries for:

Your search results...

permutation [n]

1)	an event in which one thing is substituted for another; "the replacement of lost blood by a transfusion of donor blood"

Synonyms :

replacement substitution switch transposition

See Also:

fluctuation swap exchange alternate replace fill_in replace

2)	the act of changing the arrangement of a given number of elements

Synonyms :

See Also:

mathematical_operation commute

3)	complete change in character or condition; "the permutations...taking place in the physical world"- Henry Miller

Synonyms :

See Also:

transformation

4)	act of changing the lineal order of objects in a group

Synonyms :

See Also:

reordering commute

From The Free On-line Dictionary of Computing: (http://www.foldoc.org/, Editor Denis Howe)

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.

(2001-05-10)

Your Search History - clear
permutation |

(bob) - Terms of Service | Linux Man Pages | Geographic Information | ccTLD Information