Copyright | Anders Claesson 2013-2016 |
---|---|
Maintainer | Anders Claesson <anders.claesson@gmail.com> |
Safe Haskell | Safe-Inferred |
Language | Haskell2010 |
Components of permutations.
Synopsis
- components :: Perm -> [Perm]
- skewComponents :: Perm -> [Perm]
- leftMaxima :: Perm -> [Int]
- leftMinima :: Perm -> [Int]
- rightMaxima :: Perm -> [Int]
- rightMinima :: Perm -> [Int]
Documentation
components :: Perm -> [Perm] Source #
The list of (plus) components.
skewComponents :: Perm -> [Perm] Source #
The list of skew components, also called minus components.
leftMaxima :: Perm -> [Int] Source #
For each position, left-to-right, records the largest value seen thus far.
leftMinima :: Perm -> [Int] Source #
For each position, left-to-right, records the smallest value seen thus far.
rightMaxima :: Perm -> [Int] Source #
For each position, right-to-left, records the largest value seen thus far.
rightMinima :: Perm -> [Int] Source #
For each position, right-to-left, records the smallest value seen thus far.