# Definitions for **permutation**ˌpɜr myʊˈteɪ ʃən

### This page provides all possible meanings and translations of the word **permutation**

### Princeton's WordNet

substitution, permutation, transposition, replacement, switch(noun)

an event in which one thing is substituted for another

"the replacement of lost blood by a transfusion of donor blood"

permutation(noun)

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

permutation(noun)

complete change in character or condition

"the permutations...taking place in the physical world"- Henry Miller

permutation(noun)

act of changing the lineal order of objects in a group

### Wiktionary

permutation(Noun)

A one-to-one mapping from a finite set to itself.

This permutation takes each element to the one following it, with the last mapped back to the first.

permutation(Noun)

An ordering of a finite set of distinct elements.

There are six permutations of three elements, e.g. {abc, acb, bac, bca, cab, cba}.

permutation(Noun)

A transformation of a set's prime form, by applying one or more of certain operations, specifically, transposition, inversion, and retrograde.

**Origin:** From permutacion (French: permutation).

### Webster Dictionary

Permutation(noun)

the act of permuting; exchange of the thing for another; mutual transference; interchange

Permutation(noun)

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

Permutation(noun)

any one of such possible arrangements

Permutation(noun)

barter; exchange

**Origin:** [L. permutatio: cf. F. permutation. See Permute.]

### Freebase

Permutation

In mathematics, the notion of permutation is used with several slightly different meanings, all related to the act of permuting objects or values. Informally, a permutation of a set of objects is an arrangement of those objects into a particular order. For example, there are six permutations of the set {1,2,3}, namely, and. For example, an anagram of a word is a permutation of its letters. The study of permutations in this sense generally belongs to the field of combinatorics. The number of permutations of n distinct objects is n×××⋯×2×1, which is commonly denoted as "n factorial" and written "n!". Permutations occur, in more or less prominent ways, in almost every domain of mathematics. They often arise when different orderings on certain finite sets are considered, possibly only because one wants to ignore such orderings and needs to know how many configurations are thus identified. For similar reasons permutations arise in the study of sorting algorithms in computer science. In algebra and particularly in group theory, a permutation of a set S is defined as a bijection from S to itself. This is related to the rearrangement of S in which each element s takes the place of the corresponding f. The collection of such permutations form a symmetric group. The key to its structure is the possibility to compose permutations: performing two given rearrangements in succession defines a third rearrangement, the composition. Permutations may act on composite objects by rearranging their components, or by certain replacements of symbols.

### Anagrams for permutation »

importunate

### Images & Illustrations of permutation

# Translations for **permutation**

### From our Multilingual Translation Dictionary

### Get even more translations for permutation »

# Translation

#### Find a translation for the **permutation** definition in other languages:

Select another language:

#### Discuss these permutation definitions with the community:

# Word of the Day

#### Would you like us to send you a **FREE** new word definition delivered to your inbox daily?

# Citation

## Use the citation below to add this definition to your bibliography:

"permutation." *Definitions.net.* STANDS4 LLC, 2015. Web. 28 Nov. 2015. <http://www.definitions.net/definition/permutation>.