Mathematics 254 - COMBINATORICS

Enumeration, including recurrence relations and generating functions. Special attention paid to binomial coefficients, Fibonacci numbers, Catalan numbers and Stirling numbers. Combinatorial designs, including Latin squares, finite projective planes, Hadamard matrices and block designs. Necessary conditions and constructions. Error correcting codes. Applications. Prerequisites: MTH 153 and MTH 211 or permission of the instructor.