permutation
per·mu·ta·tion- any radical alteration; total transformation
- a complete rearrangement, esp. by interchanging
- Math. any of the total number of groupings, or subsets, into which a group, or set, of elements can be arranged in a particular order: the permutations of A, B, and C taken two at a time are AB, BA, AC, CA, BC, CB
Origin of permutation
Middle English permutacion from Middle French from Classical Latin permutatio from permutare: see permutepermutation
noun
- a. The process of altering the order of a given set of objects in a group.b. The result of such a process; a rearrangement or recombination of elements: permutations of gene order.c. Mathematics A rearrangement of the elements of a set.
- A complete change; a transformation: the country's permutation into a modern democracy.
Related Forms:
- per′mu·ta′tion·al
adjective
permutation
Noun
(plural permutations)
- (mathematics) 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.
- (mathematics, combinatorics) An ordering of a finite set of distinct elements.
- There are six permutations of three elements, e.g. {abc, acb, bac, bca, cab, cba}.
- (music) A transformation of a set's prime form, by applying one or more of certain operations, specifically, transposition, inversion, and retrograde.
Origin
From Old French permutacion (French: permutation).
permutation - Computer Definition
One possible combination of items out of a larger set of items. For example, with the set of numbers 1, 2 and 3, there are six possible permutations: 12, 21, 13, 31, 23 and 32.