Skip to content

Permutations [mp]

Micro pattern

Description

Generate or sample arrangements in which each original element occupies one output position.

Problems

Enumerate permutations

Fix positions successively using the remaining available values.

Uniform random permutation

Choose each position uniformly from elements not fixed earlier.