Combinatorics Through Guided Discovery, 2004a
Combinatorics Through Guided Discovery, 2004a
Combinatorics Through Guided Discovery, 2004a
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
181<br />
162. How can you start with a partition of k and make it into a new partition of<br />
k +1that is guaranteed to have a part of size one, even if the original partition<br />
didn’t?<br />
163. Draw a line through the top-left corner and bottom-right corner of the topleft<br />
box.<br />
164. The largest part of a partition is the maximum number of boxes in a row of<br />
its Young diagram. What does the maximum number of boxes in a column<br />
tell us?<br />
165. Draw all self conjugate partitions of integers less than or equal to 8. Draw<br />
all partitions of integers less than or equal to 8 into distinct odd parts (many<br />
of these will have just one part). Now try to see how to get from one set of<br />
drawings to the other in a consistent way.<br />
166. Draw the partitions of six into even parts. Draw the partitions of six into<br />
parts used an even number of times. Look for a relationship between one set<br />
of diagrams and the other set of diagrams. If you have trouble, repeat the<br />
process using 8 or even 10 in place of 6.<br />
167. Draw a partition of ten into four parts. Assume each square has area one.<br />
Then draw a rectangle of area 40 enclosing your diagram that touches the<br />
top of your diagram, the left side of your diagram and the bottom of your<br />
diagram. How does this rectangle give you a partition of 30 into four parts?<br />
168.c. Consider two cases, m ′ > m and m ′ = m.<br />
168.d. Consider two cases, n ′ > n and n ′ = n.<br />
169. Suppose we take two repetitions of this complementation process. What rows<br />
and columns do we remove from the diagram?<br />
Additional Hint: To deal with an odd number of repetitions of the complementation<br />
process, think of it as an even number plus 1. Thus ask what kind<br />
of partition gives us the partition of one into one part after this complementation<br />
process.<br />
170. How many compositions are there of k into n parts? What is the maximum<br />
number of compositions that could correspond to a given partition of k into<br />
n parts?<br />
171.a. These two operations do rather different things to the number of parts, and<br />
you can describe exactly what only one of the operations does. Think about<br />
the Young diagram.<br />
171.b. Think about the Young diagram. In only one of the two cases can you give<br />
an exact answer to the question.