MATH 68 Algebraic Combinatorics

This course covers the use of abstract algebra in studying the existence, construction, enumeration, and classification of combinatorial structures. The theory of enumeration, including both Polya Theory and the Incidence Algebra, and culminating in a study of algebras of generating functions, will be a central theme in the course. Other topics that may be included if time permits are the construction of block designs, error-correcting codes, lattice theory, the combinatorial theory of the symmetric group, and incidence matrices of combinatorial structures. Offered in alternate years.

Prerequisite

MATH 28 and MATH 31, or MATH 71, or permission of the instructor.

Degree Requirement Attributes

QDS

The Timetable of Class Meetings contains the most up-to-date information about a course. It includes not only the meeting time and instructor, but also its official distributive and/or world culture designation. This information supersedes any information you may see elsewhere, to include what may appear in this ORC/Catalog or on a department/program website. Note that course attributes may change term to term therefore those in effect are those (only) during the term in which you enroll in the course.