Verified

Data.Group

class Monoid m => Group m

A Group is a Monoid plus a function, invert, such that:

a <> invert a == mempty

invert a <> a == mempty

(~~) :: m -> m -> m

Group subtraction: x ~~ y == x <> invert y

pow :: Integral x => m -> x -> m

pow a n == a <> a <> ... <> a

(n lots of a)

If n is negative, the result is inverted.

class Group g => Abelian g

An Abelian group is a Group that follows the rule:

a <> b == b <> a

class Group a => Cyclic a

A Group G is Cyclic if there exists an element x of G such that for all y in G, there exists an n, such that

y = pow x n

generator :: a

The generator of the Cyclic group.

generated :: Cyclic a => [a]

Generate all elements of a Cyclic group using its generator.

Note: Fuses, does not terminate even for finite groups.

generated' :: (Eq a, Cyclic a) => [a]

Lazily generate all elements of a Cyclic group using its generator.

Note: Fuses, terminates if the underlying group is finite.

Instances

38
  • instance Group ()
  • instance Num a => Group (Sum a)
  • instance Fractional a => Group (Product a)
  • instance Group a => Group (Dual a)
  • instance Group b => Group (a -> b)
  • instance (Group a, Group b) => Group (a, b)
  • instance (Group a, Group b, Group c) => Group (a, b, c)
  • instance (Group a, Group b, Group c, Group d) => Group (a, b, c, d)
  • instance (Group a, Group b, Group c, Group d, Group e) => Group (a, b, c, d, e)
  • instance Group a => Group (Down a)
  • instance Abelian ()
  • instance Num a => Abelian (Sum a)
  • instance Fractional a => Abelian (Product a)
  • instance Abelian a => Abelian (Dual a)
  • instance Abelian b => Abelian (a -> b)
  • instance (Abelian a, Abelian b) => Abelian (a, b)
  • instance (Abelian a, Abelian b, Abelian c) => Abelian (a, b, c)
  • instance (Abelian a, Abelian b, Abelian c, Abelian d) => Abelian (a, b, c, d)
  • instance (Abelian a, Abelian b, Abelian c, Abelian d, Abelian e) => Abelian (a, b, c, d, e)
  • instance Abelian a => Abelian (Down a)
  • instance Cyclic ()
  • instance Integral a => Cyclic (Sum a)
  • instance Group (Proxy x)

    Trivial group, Functor style.

  • instance Abelian (Proxy x)
  • instance Cyclic (Proxy x)
  • instance Group a => Group (Const a x)

    Const lifts groups into a functor.

  • instance Group a => Group (Identity a)

    Identity lifts groups pointwise (at only one point).

  • instance Abelian a => Abelian (Const a x)
  • instance Abelian a => Abelian (Identity a)
  • instance Cyclic a => Cyclic (Const a x)
  • instance Cyclic a => Cyclic (Identity a)
  • instance (Group (f a), Group (g a)) => Group ((f :*: g) a)

    Product of groups, Functor style.

  • instance Group (f (g a)) => Group ((f :.: g) a)
  • instance (Abelian (f a), Abelian (g a)) => Abelian ((f :*: g) a)
  • instance Abelian (f (g a)) => Abelian ((f :.: g) a)
  • instance Group a => Group (Op a b)
  • instance Abelian a => Abelian (Op a b)
  • instance Cyclic a => Cyclic (Down a)
Build record and source files

Verified build. The service reproduced this documentation.

Target: Linux on x86-64. Some inferred types and resolved links are not available.

Generator: aihc-haddock-858b1951-web-1

Metadata snapshot: 0b8646f38a12ef3339c78f70f995b91179570984469a9f347c28af53ac40c1fe

Open the dependency plan · Download the documentation model

Import a package

Enter a package name and an exact version from Hackage. The site contains imported versions only.