GitHub - hivert/IVMPG: integer vectors modulo the action of a permutation group

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 106 Commits
container		container
site_scons		site_scons
.gitignore		.gitignore
LICENSE		LICENSE
README.txt		README.txt
SConstruct		SConstruct
TODO		TODO
bigtest.py		bigtest.py
group.hpp		group.hpp
group16.hpp		group16.hpp
group16.pxd		group16.pxd
group16_test.cpp		group16_test.cpp
group_examples.hpp		group_examples.hpp
group_test.cpp		group_test.cpp
perm16.cpp		perm16.cpp
perm16.hpp		perm16.hpp
perm16mod.pxd		perm16mod.pxd
perm16mod.pyx		perm16mod.pyx
perm_generic.hpp		perm_generic.hpp
perm_test.cpp		perm_test.cpp
speed.txt		speed.txt
temp_storage.hpp		temp_storage.hpp
temp_storage_test.cpp		temp_storage_test.cpp
timing.cpp		timing.cpp
timing_generic.cpp		timing_generic.cpp

Repository files navigation

IVMPG
=====

integer vectors modulo the action of a permutation group 

Omptimized implementation of Nicolas Borie's algorithm described in



GENERATING TUPLES OF INTEGERS MODULO THE ACTION OF A PERMUTATION GROUP AND APPLICATIONS


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.

http://www-igm.univ-mlv.fr/~borie/papers/enumeration_applications.pdf