A compact representation for permutation groups
A compact representation for permutation groups
复制标题
排列群的紧凑表示
DOI：
--
复制
发表时间：
1982
期刊：
影响因子：
--
通讯作者：
M. Jerrum
中科院分区：
文献类型：
--
作者：
M. Jerrum
给出了 n 次排列群的 O(n2) 空间表示。该表示可以在 O(n5) 时间内构建，并支持快速成员资格测试。讨论了该表示法在生成陪集代表系统和完整块系统方面的应用。
An O(n2) space representation for permutation groups of degree n is presented. The representation can be constructed in time O(n5), and supports fast membership testing. Applications of the representation to the generation of systems of coset representatives, and of complete block systems, are discussed.