Skip to main content
Select Source:

permutation

permutation of a set S. A bijection of S onto itself. When S is finite, a permutation can be portrayed as a rearrangement of the elements of S. The number of permutations of a set of n elements is n!

A permutation of the elements of {1,2,3} can be written 1 2 3 2 1 3

indicating that 1 is mapped into 2, 2 into 1, and 3 into 3. Alternatively the above can be written, using a cycle notation, as (1 2); this implies that the element 3 is unaltered but that 1 is mapped into 2 and 2 into 1.

For collections of elements in which repeated occurrences of items may exist, a permutation can be described as a rearrangement of elements in which each element appears with the same frequency as before.

Cite this article
Pick a style below, and copy the text for your bibliography.

  • MLA
  • Chicago
  • APA

"permutation." A Dictionary of Computing. . Encyclopedia.com. 21 Oct. 2017 <http://www.encyclopedia.com>.

"permutation." A Dictionary of Computing. . Encyclopedia.com. (October 21, 2017). http://www.encyclopedia.com/computing/dictionaries-thesauruses-pictures-and-press-releases/permutation

"permutation." A Dictionary of Computing. . Retrieved October 21, 2017 from Encyclopedia.com: http://www.encyclopedia.com/computing/dictionaries-thesauruses-pictures-and-press-releases/permutation

permutation

per·mu·ta·tion / ˌpərmyoŏˈtāshən/ • n. a way, esp. one of several possible variations, in which a set or number of things can be ordered or arranged: his thoughts raced ahead to fifty different permutations of what he must do. ∎  Math. the action of changing the arrangement, esp. the linear order, of a set of items. DERIVATIVES: per·mu·ta·tion·al / -ˈtāshənəl/ adj.

Cite this article
Pick a style below, and copy the text for your bibliography.

  • MLA
  • Chicago
  • APA

"permutation." The Oxford Pocket Dictionary of Current English. . Encyclopedia.com. 21 Oct. 2017 <http://www.encyclopedia.com>.

"permutation." The Oxford Pocket Dictionary of Current English. . Encyclopedia.com. (October 21, 2017). http://www.encyclopedia.com/humanities/dictionaries-thesauruses-pictures-and-press-releases/permutation

"permutation." The Oxford Pocket Dictionary of Current English. . Retrieved October 21, 2017 from Encyclopedia.com: http://www.encyclopedia.com/humanities/dictionaries-thesauruses-pictures-and-press-releases/permutation