Combinatorics Fall 2013
Home Page
Syllabus
Calendar
Letters
Guidelines
Homework
Notes
Project
Poster Day
  
 
 
Topics Covered and Lecture Notes
Combinatorics – Fall 2013
Thursday, August 29 (pdf of Notes pages 0–10) 

  • Material from Section 1.1 and more
  • Course Introduction

Tuesday, September 3 (pdf of Notes pages 11–24) 

  • Material from Sections 1.1 and 1.2
  • Simple Counting
  • Multiplication Principle
  • Examples

No class Thursday, September 5.

Tuesday, September 10 (pdf of Notes pages 25–38) 

  • Material from Sections 1.1 - 1.3
  • Counting pitfalls
  • Overcounting, Counting the complement
  • Bijections

Thursday, September 12 (pdf of Notes pages 39–45) 

  • Bijections

Tuesday, September 17

  • Discussion of Homework 2

Thursday, September 19 (pdf of Notes pages 46–47) 

  • Material from Section 1.4 and Section 2.2
  • Equivalence classes
  • Counting using symmetry
  • Pascal's triangle and the binomial theorem

Tuesday, September 24 (pdf of Notes pages 48–56) 

Thursday, September 26 (pdf of Notes pages 57–66) 

  • Tiling interpretation of Fibonacci numbers
  • Material from Sections 2.1 through 2.4.
  • Counting distributions
  • The sixteenfold way

Tuesday, October 1

  • Stirling numbers, Bell numbers
  • Integer partitions

Thursday, October 3

  • Discussion of Homework 4

Tuesday, October 8 (pdf of Notes pages 67–78) 

  • Material from Section 3.1 and pp. 165–166
  • Principle of Inclusion/Exclusion
  • Derangements
  • Formulas for Stirling numbers and Bell numbers

Thursday, October 10

  • Question and Answer Day
No class Tuesday, October 15. (Queens College follows a Monday schedule.)

Thursday, October 17

  • Exam 1

Tuesday, October 22 (pdf of Notes pages 79–86) 

  • Material from Sections 3.3 and 3.4
  • Introduction to generating functions
  • Generating function manipulations

Thursday, October 24 (pdf of Notes pages 87–94) 

  • Material from Section 3.5
  • Application: Fruit baskets
  • Application: Dice

Tuesday, October 29

Thursday, October 31 (pdf of Notes pages 95–103) 

  • Solving recurrence relations
  • Fibonacci generating function
  • Material from Section 3.4 PLUS additional material
  • Products of generating functions

Tuesday, November 5 (pdf of Notes pages 104–111)

  • Guest lecture by D. Miller
  • Material from Sections 2.4, 3.4, and 4.4
  • Integer partitions
  • Integer partition bijections

Thursday, November 7

  • Discussion of Homework 6

Tuesday, November 12

  • Standard Young Tableaux
  • Products and powers of generating functions

Thursday, November 14 (pdf of Notes pages 112–120) 

  • Compositions of generating functions
  • And their combinatorial interpretations
  • Material from Section 4.1 PLUS additional material

Tuesday, November 19

Thursday, November 21 (pdf of Notes pages 121–131) 

  • Combinatorial statistics
  • Descent statistic des(π)
  • Inversion statistic inv(π)
  • Major statistic maj(π)
  • q-analogs
  • q-factorial
  • q-binomial coefficients

Tuesday, November 26 (pdf of Notes) 

  • Research topics in algebraic combinatorics
No class Thursday, November 28. (Thanksgiving!)

Tuesday, December 3

  • Discussion of Homework 8

Thursday, December 5

  • Question and Answer Day

Tuesday, December 10

  • Exam 2

Thursday, December 12

  • Project Work Day

Back to the Combinatorics Home Page
Christopher HanusaQueens CollegeMathematics Department.