Words related to permute

per (prep.)

"through, by means of," 1580s (earlier in various Latin and French phrases, in the latter often par), from Latin per "through, during, by means of, on account of, as in," from PIE root *per- (1) "forward," hence "through, in front of, before, first, chief, toward, near, around, against."

*mei- (1)
Proto-Indo-European root meaning "to change, go, move," "with derivatives referring to the exchange of goods and services within a society as regulated by custom or law" [Watkins].

It forms all or part of: amiss; amoeba; azimuth; common; commune; communicate; communication; communism; commute; congee; demean; emigrate; emigration; excommunicate; excommunication; immune; immutable; incommunicado; mad; mean (adj.1) "low-quality;" mew (n.2) "cage;" mews; migrate; migration; mis- (1) "bad, wrong;" mistake; Mithras; molt; Mstislav; municipal; munificent; mutable; mutant; mutate; mutation; mutatis mutandis; mutual; permeable; permeate; permutation; permute; remunerate; remuneration; transmutation; transmute; zenith.

It is the hypothetical source of/evidence for its existence is provided by: Sanskrit methati "changes, alternates, joins, meets;" Avestan mitho "perverted, false;" Hittite mutai- "be changed into;" Latin mutare "to change," meare "to go, pass," migrare "to move from one place to another," mutuus "done in exchange;" Old Church Slavonic mite "alternately;" Czech mijim "to go by, pass by," Polish mijać "avoid;" Gothic maidjan "to change."
permutation (n.)

late 14c., permutacioun, "interchange, concurrent change; exchange of one thing, position, condition, etc., for another," from Old French permutacion "change, shift" (14c.), from Latin permutationem (nominative permutatio) "a change, alteration, revolution," noun of action from past participle stem of permutare "change thoroughly, exchange," from per "thoroughly" (see per) + mutare "to change" (from PIE root *mei- (1) "to change, go, move"). The sense of "a linear arrangement of objects resulting from a change of their order" is by 1710, originally in mathematics.

Permutation differs from combination in this, that in the latter there is no reference to the order in which the quantities are combined, whereas in the former this order is considered, and consequently the number of permutations always exceeds the number of combinations. [Century Dictionary]
permutate (v.)

1898 in the modern sense of "change the order of" (earlier "to change, alter, 16c. but obsolete thereafter), from Latin permutatus, past participle of permutare "change thoroughly, exchange" (see permutation). "Probably regarded by those who use it as a back-formation from permutation" [OED]. Compare permute. Related: Permutated; permutating.