Generation modulo the action of a permutation group

Discrete Mathematics & Theoretical Computer Science(2013)

引用 0|浏览0
暂无评分
摘要
Originally motivated by algebraic invariant theory, we present an algorithm to enumerate integer vectors modulo the action of a permutation group. This problem generalizes the generation of unlabeled graph up to an isomorphism. In this paper, we present the full development of a generation engine by describing the related theory, establishing a mathematical and practical complexity, and exposing some benchmarks. We next show two applications to effective invariant theory and effective Galois theory.
更多
查看译文
关键词
generation up to an isomorphism,enumerative combinatorics,computational invariant theory,effective galois theory,[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要