|
| Permutation (dom_int n) |
| constructs identity permutation acting on n elements
|
|
| Permutation (dom_int n, const std::string &cycles) |
| constructs permutation acting on n elements, given by string in cycle form
|
|
| Permutation (dom_int n, const char *cycles) |
| constructs permutation acting on n elements, given by string in cycle form
|
|
| Permutation (const perm &p) |
| sort of copy constructor
|
|
| Permutation (const Permutation &p) |
| copy constructor
|
|
template<class InputIterator > |
| Permutation (InputIterator begin, InputIterator end) |
| construct from dom_int-iterator
|
|
Permutation | operator* (const Permutation &p) const |
| permutation multiplication from the right
|
|
Permutation & | operator*= (const Permutation &p) |
| permutation inplace multiplication from the right More...
|
|
Permutation & | operator^= (const Permutation &p) |
| permutation inplace multiplication from the left More...
|
|
Permutation | operator~ () const |
| permutation inversion
|
|
Permutation & | invertInplace () |
| permutation inplace inversion
|
|
bool | operator== (const Permutation &p2) const |
| equals operator
|
|
dom_int | operator/ (dom_int val) const |
| lets permutation act on val
|
|
dom_int | at (dom_int val) const |
| lets permutation act on val
|
|
dom_int | operator% (dom_int val) const |
| lets inverse permutation act on val, i.e. compute j such that (this->at(j) == val)
|
|
bool | isIdentity () const |
| returns true if this permutation is identity More...
|
|
void | flush () |
| dummy stub for interface compatability with PermutationWord
|
|
dom_int | size () const |
| number of points this permutation acts on
|
|
std::list< std::pair< dom_int, unsigned int > > | cycles (bool includeTrivialCycles=false) const |
| computes all cycles of this permutation More...
|
|
boost::uint64_t | order () const |
| computes the order of this permutation More...
|
|
template<typename ForwardIterator > |
Permutation * | project (unsigned int n_proj, ForwardIterator begin, ForwardIterator end) const |
| restricts this permutation p to a subset S of the domain More...
|
|
void | setTransposition (dom_int pos, dom_int val) |
| updates this permutation such that pos is mapped onto val and val onto pos
|
|
Permutation class storing all values explicitly.