hw5 - Math 146: Algebraic Combinatorics Homework 5 This...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Math 146: Algebraic Combinatorics Homework 5 This problem set is due Friday, April 30. Do problem *3.1 and 3.21, in addition to my problems. A remark on where we are in the book: Were sort-of in sections 2.3 and 2.4, but we also did sections 3.14 and 3.15, and I will say some things about partitions as covered in 3.16. A hint on problem 3.1, which is quite difficult otherwise: Given a partition on n into odd parts, you can center its Ferrers diagram. Then you can divide the centered diagram into L shapes, which is then a partition of the same n into distinct parts. For example, given 18 = 7 + 5 + 3 + 3, the centered diagram is to yield 18 = 7 + 6 + 4 + 1. You should describe more rigorously what the L shapes do, and prove that it is a bijection between the two types of partitions. Update: I decided to make problem 3.1 extra credit. GK5.1 The partition number p ( n ) in section 3.16 can be described as the number of ways to express n cents with unordered coins, with one coin of each denomination 1 cent, 2 cents, 3 cents, etc. Suppose instead that the coins are ordered, or that we are looking at ordered partitions where 3 = 2 + 1 is different from 3...
View Full Document

This note was uploaded on 05/19/2010 for the course MATH mat 146 taught by Professor Gregkuperberg during the Spring '10 term at UC Davis.

Page1 / 2

hw5 - Math 146: Algebraic Combinatorics Homework 5 This...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online