Permutation: a variation in the order of a set of things: The pieces can be arranged in endless permutations and combination. The permutations of x, y and z are xyz, xzy, yxz, yzx, zxy, and zyx.