Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Random permutation
open-in-new
<p>A random permutation is a <a href="/facts/Sequence/gV2S4uqp">sequence</a> where any order of its items is equally likely at <a href="/facts/Random/QJQBoEX5">random</a>, that is, it is a <a href="/facts/Permutation/JSw9ukmv">permutation</a>-valued <a href="/facts/Random_variable/TwTBXnLT">random variable</a> of a set of objects. The use of random permutations is common in <a href="/facts/Game_of_chance/YmtJH7lr">games of chance</a> and in <a href="/facts/Randomized_algorithm/Fngl1zgk">randomized algorithms</a> in <a href="/facts/Coding_theory/SBqStoGL">coding theory</a>, <a href="/facts/Cryptography/e94PEVau">cryptography</a>, and <a href="/facts/Simulation/Q4QJV1oI">simulation</a>. A good example of a random permutation is the fair <a href="/facts/Shuffling/H8a3TynB">shuffling</a> of a standard <a href="/facts/Playing_card/mXgPYCvX">deck of cards</a>: this is ideally a random permutation of the 52 cards. </p>