combinat-0.2.7.2: Generate and manipulate various combinatorial objects.

Safe HaskellNone
LanguageHaskell2010

Math.Combinat.Partitions.Skew

Description

Skew partitions.

Skew partitions are the difference of two integer partitions, denoted by lambda/mu.

Synopsis

Documentation

newtype SkewPartition Source

A skew partition lambda/mu is represented by the list [ (mu_i , lambda_i-mu_i) | i<-[1..n] ]

Constructors

SkewPartition [(Int, Int)] 

mkSkewPartition :: (Partition, Partition) -> SkewPartition Source

mkSkewPartition (lambda,mu) creates the skew partition lambda/mu. Throws an error if mu is not a sub-partition of lambda.

safeSkewPartition :: (Partition, Partition) -> Maybe SkewPartition Source

Returns Nothing if mu is not a sub-partition of lambda.

normalizeSkewPartition :: SkewPartition -> SkewPartition Source

This function "cuts off" the "uninteresting parts" of a skew partition

fromSkewPartition :: SkewPartition -> (Partition, Partition) Source

Returns the outer and inner partition of a skew partition, respectively