Lectures: |
MWF 4:10-5:00pm, 1060 Bainer (Anne Schilling) |

Discussion Sessions: |
MAT 146-001, CRN 29228, R 5:10-6:00 PM in Giedt 1006 |

Instructor: |
Anne Schilling, MSB 3222, phone: 554-2326,
anne@math.ucdavis.edu
Office hours: Wednesdays 1pm-3pm |

T.A.: |
Federico Castillo, MSB 3217
fcastillo@math.ucdavis.edu
Office hours: Tuesday 1-3pm |

Text: |
I will mostly follow Richard Stanley's new book on "Algebraic Combinatorics: walks, trees, tableaux and more", published by Springer, first edition, 2013. A free pdf version of the book without exercises can be found on Stanley's homepage. |

Pre-requisite: |
MAT 25; 22A or 67; 145 |

Problem Sets: |
There will be weekly homework assignments due on Fridays at the beginning of class.
You are encouraged to discuss the homework problems with other students. However, the homeworks that you hand in should reflect your own understanding of the material. You are NOT allowed to copy solutions from other students or other sources. If you need help with the problems, come to the discussion session and office hours! The best way to learn mathematics is by working with it yourself. No late homeworks will be accepted. A random selection of homework problems will be graded.
During the weekly disucssion sessions more problems are discussed, some of which might appear on the midterm and/or final! Make sure to attend! |

Computing: |
During class, I might illustrate some results using the open source computer algebra system Sage. When you follow the link, you can try it out yourself using Sage Online Notebook. Or you can sign up for a Class Account with the math department. Log into fuzzy.math.ucdavis.edu and type the command `sage` to launch a Sage session in the terminal. |

Exams: |
There will be one Midterm on Friday May 9 in class.
The Final exam will be Monday, June 9, 1-3pm.
There will not be any make-up exams! |

Grading: |
The final grade will be based on:
Problem sets 30%, Midterm 30%, Final 40%.
Grades will be recorded on SmartSite. |

Web: |
http://www.math.ucdavis.edu/~anne/SQ2014/mat146.html |

Bed Time Reading: |
If you would like some bedtime reading related to math, I can recommend two really good books by Simon Singh: "Fermat's Last Theorem" and "The Code Book". |

Walks on graphs, cubes and the Radon transform, random walks, Tsetlin library

Sperner property

q-binomial coefficients, Rogers-Ramanujan identities, generating functions for partitions, Young tableaux, RSK algorithm

The n-cube: pdf or sage worksheet

The Tsetlin library

Young's lattice and RSK

Symmetric chain decomposition of cyclic quotients of Boolean algebras pdf

The midterm will cover Chapters 1-4 and Chapter 6 from the beginning up to and including Theorem 6.6 (pg 57-63 in the print version of the book). It will have 3 problems, one asking for definitions and statements of the main theorems we covered in class, one problem with True/False question that you need to justify, and one problem on walks on graphs. Make sure you know how to compute the determinant of a 2x2 matrix and how to solve quadratic equations!

No homework due on May 9 due to midterm on May 9!!

The final exam is comprehensive and will cover all topics we discussed in class and on the homework assignments. This includes Stanley Chapters 1-6 and 8 as well as the notes on Rogers-Ramanujan identities. There will be again one question asking for definitions and statements of the main theorems as well as one True/False question that you need to justify.