Provides a type-safe way of working with permutations in Idris
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
Control
Data
Test
docs
.ctags
.gitignore
.travis.yml
.yamllint
CONTRIBUTING.md
Justfile
LICENSE
README.md
TODO.md
permutations.ipkg
test.ipkg

README.md

permutations

Build Status

This is a library providing a type-safe implementation of permutations. To my knowledge, It is the only such library outside of Coq.

Installation

 $ idris --install permutations.ipkg

Use

Tips

The most useful thing this library provides is a Group instance for permutations. You can multiply two elements with <+>, invert with inverse, an so on.

The lazy_matrices package uses permutations to compute determinants with the Laplace formula.

Notation

The Show instance for Permutation uses cycle notation. You can read more here if you find it confusing.

Documentation

You can find documentation here.