用生成集和一组排除的元素对排列的集合进行编码

多项式时间算法可用于查找置换组的生成集，这很有趣，因为我们可以简洁地表示这些组，而无需放弃多项式时间算法来回答与这些组有关的许多有趣问题。

但是，我们可能有时有兴趣的一组不形成一组排列的，从而使集将被表示为[R = ⟨ 小号⟩ ∖ Ť，其中⟨ 小号⟩是由一组所产生的基团小号发生器和Ť是一组是置换的不在ř，而不是仅仅⟨ 小号⟩。$R$$R=\langle S\rangle \setminus T$$\langle S\rangle$$S$$T$$R$$\langle S\rangle$

对以对形式进行的这种编码的计算是否已经完成，可能还有其他自然目标，那就是最小化| S。S | + | T | ？$\{S,T\}$$|S|+|T|$

如果要存储概率为随机排列${1\over2}$$log_{2}(n!)$

如果分布是非随机的，则取决于。

$S_{n}$

$log_{2}( OEIS\_A186202(n) )$$log_{2}(n!)$