Covering relation in the poset of partitions of an integer
Builds on Integer partitionCovering relation
Statement
Let be a positive integer. Let be the poset of partitions of under the dominance order. A partition is written as the list of its parts.
Let and be partitions of , and suppose covers in .
Then , and there are integers with such that all of the following hold.
- for every .
- for every with .
- .
- One of two cases occurs. Either and , or and .
- If , then for every with .
Remarks
In words, a cover moves one unit from an earlier part to a later part. The parts strictly between the two changed positions all equal . In case (b) of item 4, the unit goes into a new last part of size , so has one more part than .
Reading path
To understand this page from the ground up, read these 18 pages in order. The foundations come first.
Show the path as a graph
- no evidence level
- Element definition
- Integer partition definition
- Proposition concept
- Set definition
- Implication definition
- Predicate definition
- Ordered pair definition
- Universal quantifier definition
- Cartesian product definition
- Subset definition
- Binary relation definition
- Antisymmetric relation definition
- Reflexive relation definition
- Transitive relation definition
- Preorder definition
- Partial order definition
- Covering relation definition
- Covering relation in the poset of partitions of an integer statement
Further reading
- Web https://github.com/mitchkeller/applied-combinatorics/blob/ebd95d6bd59e23c633c65cf560bcb93efa912aae/source/s_kitchensink_zero-one-matrices.ptx#L28, source/s_kitchensink_zero-one-matrices.ptx:28
About this page
| Tag | Q0SMYSS9GQ |
|---|---|
| URI | m2://Q0SMYSS9GQ |
| Kind | statement, proposition |
| Writing | W1 stated |
| MSC | 05A17, 06A07 |
| Status | This copy of the site has no build data. Run m2 status Q0SMYSS9GQ. |
| Uses | Integer partition, Covering relation |
| Changed | 4 November 2026 |
Markdown · JSON · Edit on GitHub
What this page needs for W2
- edge about out: the concepts that the statement is about (0 of 1)
- edge proves in: at least one proof node (0 of 1)
- edge instance_of or illustrates in: one example that shows the statement at work (0 of 1)
- explanation L2 (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.
What links here
No page links to this page yet.