Data.Fin.Permutation

Documentation

data Permutation n

Instances

Eq (Permutation n)

Defined in Data.Fin.Permutation

Methods

(==) :: Permutation n -> Permutation n -> Bool

(/=) :: Permutation n -> Permutation n -> Bool

Show (Permutation n)

Defined in Data.Fin.Permutation

Methods

showsPrec :: Int -> Permutation n -> ShowS

show :: Permutation n -> String

showList :: [Permutation n] -> ShowS

Natural n => Semigroup (Permutation n)

Defined in Data.Fin.Permutation

Methods

(<>) :: Permutation n -> Permutation n -> Permutation n

sconcat :: NonEmpty (Permutation n) -> Permutation n

stimes :: Integral b => b -> Permutation n -> Permutation n

Natural n => Monoid (Permutation n)

Defined in Data.Fin.Permutation

Methods

mempty :: Permutation n

mappend :: Permutation n -> Permutation n -> Permutation n

mconcat :: [Permutation n] -> Permutation n

Natural n => Group (Permutation n)

Defined in Data.Fin.Permutation

Methods

invert :: Permutation n -> Permutation n

apply :: Permutation n -> List n a -> List n a

unapply :: Permutation n -> List n a -> List n a

swap :: Natural n => Fin n -> Fin n -> Permutation n

orbit :: Natural n => Permutation n -> Fin n -> NonEmpty (Fin n)

cycles :: forall n. Natural n => Permutation (Succ n) -> NonEmpty (NonEmpty (Fin (Succ n)))