Member functions¶
-
inline Perm libsemigroups::Perm::inverse() const¶
Returns the inverse.
This function returns a newly constructed inverse of
this
. The inverse of a permutation \(f\) is the permutation \(g\) such that \(fg = gf\) is the identity permutation of degree \(n\).- Parameters
(None)
- Complexity
Linear in degree()
- Throws
(None) – This function guarantees not to throw a
LibsemigroupsException
.- Returns
A value of type
PPerm
.
-
inline void libsemigroups::Perm::product_inplace(Transf const &x, Transf const &y)¶
Multiply two transformations and store the product in
this
.Replaces the contents of
this
by the product ofx
andy
.- Complexity
Linear in PTransf::degree.
Warning
No checks are made on whether or not the parameters are compatible. If
x
andy
have different degrees, then bad things will happen.- Parameters
x – a transformation.
y – a transformation.
- Throws
(None) – This function guarantees not to throw a
LibsemigroupsException
.- Returns
(None)