Sym.Perm.Component

Components of permutations.

Documentation

components :: Perm -> [Perm]

The list of (plus) components.

skewComponents :: Perm -> [Perm]

The list of skew components, also called minus components.

leftMaxima :: Perm -> [Int]

For each position, left-to-right, records the largest value seen thus far.

leftMinima :: Perm -> [Int]

For each position, left-to-right, records the smallest value seen thus far.

rightMaxima :: Perm -> [Int]

For each position, right-to-left, records the largest value seen thus far.

rightMinima :: Perm -> [Int]

For each position, right-to-left, records the smallest value seen thus far.