HaskellForMaths-0.3.1: Combinatorics, group theory, commutative algebra, non-commutative algebra

Math.Algebra.Group.CayleyGraph

Synopsis

Documentation

data Digraph a Source

Constructors

DG [a] [(a, a)] 

Instances

Eq a => Eq (Digraph a) 
Ord a => Ord (Digraph a) 
Show a => Show (Digraph a) 

cayleyGraphP :: (Ord a, Show a) => [Permutation a] -> Graph (Permutation a)Source

The Cayley graph (undirected) on the generators (and their inverses), for a group given as permutations

cayleyGraphS :: Ord a => ([a], [([a], [a])]) -> Graph [a]Source

The Cayley graph (undirected) on the generators (and their inverses), for a group given as generators and relations