Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Conference papers

Generation modulo the action of a permutation group

Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/hal-01229658
Contributor : Alain Monteil Connect in order to contact the contributor
Submitted on : Tuesday, November 17, 2015 - 10:19:26 AM
Last modification on : Saturday, January 15, 2022 - 3:58:13 AM
Long-term archiving on: : Thursday, February 18, 2016 - 11:31:48 AM

File

dmAS0165.pdf
Publisher files allowed on an open archive

Identifiers

Collections

Citation

Nicolas Borie. Generation modulo the action of a permutation group. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. pp.767-778, ⟨10.46298/dmtcs.2341⟩. ⟨hal-01229658⟩

Share

Metrics

Record views

62

Files downloads

446