生成置换群作用下的整数元组及其应用
组合数学
2012-11-28 v1
摘要
最初受代数不变量理论的启发，我们提出了一种枚举置换群作用下整数向量的算法。该问题推广了无标号图同构类的生成。在本文中，我们通过描述相关理论、建立数学和实践复杂度、并展示一些基准测试，完整地开发了一个生成引擎。接下来，我们展示了在有效不变量理论和有效伽罗瓦理论中的两个应用。
引用
@article{arxiv.1211.6261,
title = {Generating tuples of integers modulo the action of a permutation group and applications},
author = {Nicolas Borie},
journal= {arXiv preprint arXiv:1211.6261},
year = {2012}
}
备注
12 pages, 1 figures, 3 graphics, 2 algorithms, 3 tables. Submitted as extended abstract to FPSAC 2013