This preview shows page 1. Sign up to view the full content.
Unformatted text preview: MAD 6206 Combinatorics I, Fall 2011 CRN #: 87401 MWF 12:55-1:45pm, PHY 120 Instructor: Stephen Suen Office: PHY356 Email: firstname.lastname@example.org Office hours: T 9-10am, R 8:30-10:30am (to be confirmed). Course Description We shall consider enumeration techniques in this class, and discrete combinatorial structures in its sequel (Spring 2012). Both classes serve as an introduction to combinatorics. At times, our introduction can be quite in-depth. 1. Building blocks: Basic counting principles, binomial and multinomial coefficients, equivalence principle, enumeration by listing possibilities. (1.5 weeks) 2. Distributions: Balls and boxes, functions, set partitions, multisets and integer parti- tions. (1.5 weeks) 3. Techniques: Inclusionexclusion principle, generating functions. (2 weeks) 4. Permutations: cycles, ascents and runs. (2 weeks) 5. Binomial identities and hypergeometric series. (4 weeks) 6. Polyas theory of counting. (2 weeks) 7. Probabilistic Method. (2 weeks) Text . There is no assigned text. If you wish to buy a book so that you can read more about....
View Full Document
- Spring '11