PermLib is a C++ library for permutation computations. Currently it features the following operations:
- base and strong generating set (BSGS) construction
- set stabilizers and are-in-same-orbit checks
- lexicographically least set of an orbit
- block systems and primitivity
- very basic group type recognitions
- specializations for direct products of symmetric groups
It is distributed under a BSD license.
PermLib is implemented in C++ header files only and makes extensive use of Boost. The unit tests and examples can be built with CMake.
At the moment there are two different kinds of high-level APIs:
- function based, in permlib_api.h (example in examples/api-example.cpp)
- class based, in abstract_permutation_group.h (no example yet)
More information can be found at http://www.math.uni-rostock.de/~rehn/software/permlib.html