TOPICS
Search

Contained Partition


ContainedPartition

A partition p is said to contain another partition q if the Ferrers diagram of p contains the Ferrers diagram of q. For example, {3,3,2} (left figure) contains both {3,3,1} and {3,2,2} (right figures). Young's lattice Y_p is the partial order of partitions contained within p ordered by containment (Skiena 1990, p. 77).


See also

Partition, Young's Lattice

Explore with Wolfram|Alpha

References

Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, 1990.

Referenced on Wolfram|Alpha

Contained Partition

Cite this as:

Weisstein, Eric W. "Contained Partition." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/ContainedPartition.html

Subject classifications