What is permutation? What is permutation? A complete change; a transformation.The act of altering a given set of objects in a group.Mathematics A rearrangement of the elements of a set.