Maintainer | Anders Claesson <anders.claesson@gmail.com> |
---|---|
Safe Haskell | None |
Components of permutations.
- 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.