Finding the smallest image of a set
Finding the smallest image of a set
复制标题
寻找一组图像中最小的图像
DOI：
--
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
S. Linton
中科院分区：
文献类型：
--
作者：
S. Linton
我们描述了一个算法，用于寻找一组点的规范图像下的置换群的作用。具体来说，如果我们通过对图像进行排序并按字典顺序对结果序列进行排序，我们会找到第一个图像。这有应用组合和其他搜索问题，允许同构的结果被淘汰更efficient.We最坏情况下的渐近运行时间估计和实际结果与GAP实现。
We describe an algorithm for finding a canonical image of a set of points under the action of a permutation group. Specifically if we order images by sorting them and ordering the resulting sequences lexicographically, we find the first image. This has applications to combinatorial and other search problems, allowing isomorphic results to be eliminated more efficiently.We give worst-case asymptotic running time estimates and practical results obtained with a GAP implementation.