Enumerating Large Orbits and Direct Condensation
Enumerating Large Orbits and Direct Condensation
复制标题
枚举大轨道和直接凝聚
DOI：
10.1080/10586458.2001.10504443
复制
发表时间：
2001
影响因子：
0.5
通讯作者：
Max Neunhöffer
中科院分区：
文献类型：
--
作者：
Frank Lübeck;Max Neunhöffer
我们描述了一个新的算法直接凝聚，这是一个工具，在计算表示理论。这一点的关键是枚举非常大的轨道的一组作用于一些集。我们提出了一个标准的轨道枚举算法的变化，减少了所需的存储量，并表现良好的并行化。对于作用于有限向量空间的矩阵的特殊情况，描述了一种有效的实现。这使我们能够使用凝聚方法处理比以前处理的大得多的置换表示。
We describe a new algorithm for direct condensation, which is a tool in computational representation theory. The crucial point for this is the enumeration of very large orbits for a group acting on some set. We present a variation of the standard orbit enumeration algorithm that reduces the amount of storage needed and behaves well under parallelization. For the special case of matrices acting on a finite vector space an efficient implementation is described. This allows us to use condensation methods for considerably larger permutation representations than could be handled before.