Questions or Comments?
COORDINATES: Classes meet Tuesdays and Thursdays 2:00-3:15 in MONT 245. The registrar calls this Section 001.
PREREQUISITES: MATH 5120 (Graduate Abstract Algebra) or consent of instructor.
TEXT: Richard P. Stanley: Enumerative Combinatorics 1 (2nd edition) & 2. A near-final version of EC1Ed2 (useful for searching) and many other resources can be downloaded therefrom. It's a good idea to start reading the text as early as possible.
OTHER REFERENCES: The following texts and treatises are at the graduate or advanced undergraduate level. They may provide useful alternative points of view or more leisurely presentations of some of the material we will cover. (I'm not including here the much longer list of books concerned with more specialized topics related to representation theory, polytopes, etc.)
WEB RESOURCES: The homepage for this course is http://www.math.uconn.edu/~troby/math5020s17.
SOFTWARE: While doing some computations by hand is generally essential for learning, having software that can do bigger computations or check one's work is very useful. The free open-source computer algebra system Sage has an extensively-developed collection of objects and algorithms for algebraic combinatorics with various documentation including thematic tutorials. More generally, Christian Krattenthaler has kindly compiled a comprehensive list of Combinatorial software and databases.
GRADING: Your grade will be based on several HW assignments, and possibly a short oral exam given near the end of the term. Assignments will consists of problems at a variety of difficulty levels, of which you are to hand in at most 3–4. You should only write up carefully and hand in your best work, i.e., the hardest problems you were able to solve well. It's fine to do the easier problems if you're new to combinatorics or too busy with more important things (like giving job talks). This won't count against your grade.
The text is loaded with exercises, most of them with solutions, though the latter often are brief outlines, sometimes with pointers to the research literature. Stanley's knowledge of the subject is encylopedic, and he was able include a large amount of interesting material this way. If I assign an exercise whose solution is already included, I'll expect much more detail in what you hand in. I recommend you browse through many of the unassigned exercises to get a sense for what's there.
You may find some homework problems to be challenging, leading you to spend lots of time working on them and sometimes get frustrated. This is natural. I encourage you to work with others, or to ask me for hints. It's OK to get significant help from any resource, but in the end, please write your own solution in your own words. Do not simply copy another student's work or obtain a solution from an outside source. Copying someone else's work without credit is plagiarism and will be dealt with according to university policy. More importantly, it is a poor learning strategy.
ACADEMIC INTEGRITY: Please make sure you are familiar with and abide by Policy on Scholarly Integrity in Graduate and Post-Doctoral Education and Research.
ACKNOWLEDGEMENTS: Many people have influenced my approach to this material, particularly Richard Stanley, but also Ira Gessel, Jim Propp, and Gian-Carlo Rota. This term my initial plan is to follow the lectures Stanley gave at MIT in Fall 2016 when he taught a version of this course, but with whatever modifications make sense.
CONTENT: Enumerative Combinatorics is a beautiful and deep subject which has lately forged strong connections with many other parts of mathematics. This course will focus on the basic techniques of enumeration, with a strong emphasis on generating functions and bijective proofs. In particular, the initial plan is to cover much of Chapters 1,2,4,5, and 6 of EC1 and EC2, leaving out the large chapters on partially-ordered sets and symmetric functions, each of which could be a course on its own.
ACCESSIBILITY & DISABILITY ISSUES: Please contact me and UConn's Center for Students with Disabilities as soon as possible if you have any accessibility issues, have a (documented) disability and wish to discuss academic accommodations, or if you would need assistance in the event of an emergency.
LEARNING: The only way to learn mathematics is by doing it! Complete each assignment to the best of your ability, and get help when you are confused. Come to class prepared with questions. Don't hesitate to seek help from other students. Sometimes the point of view of someone who has just figured something out can be the most helpful.
NEWS, NOTES, AND HANDOUTS
Back to my home page.