Generating tuples of integers modulo the action of a permutation group and applications
Résumé
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 e ective invariant theory and e ective Galois theory.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...