Math 118: Combinatorics

Spring 2019

Syllabus



Course Description

This is a topics in combinatorics course. The topics selected might include:
  • Fundamental Coefficients
  • Counting Principles and combinatorial proofs
  • q-analogs and statistics on permutations.
  • Generating functions and partition identities.
  • Sieve methods such the involution principle.
  • Determinants in combinatorics for example the Matrix Tree Theorem.
  • Symmetric Functions.
  • Connections to Representation Theory
  • Applications to Diagram Algebras
This is only the plan! I hope to stick to it for the most part. However, I reserve the right to deviate from this plan. In choosing the topics, I took into consideration the things that I find beautiful in combinatorics. As G.H. Hardy put it in his book "A Mathematician's Apology",

    "The mathematician's patters, like the painter's or the poet's, must be beautiful; the ideas, like the colors or the words, must fit together in a harmonious way. Beauty is the first test: there is no permanent place in the world for ugly mathematics."

The objectives of the course are:

  • Students will be exposed to different topics in combinatorics.
  • Students will be able to solve problems related to the topics discussed in class.
  • Students will practice their oral communications and presentation skills overall.
Grades
The course grade will be computed as follows:

Percent of Final Grade
Homework 50
Participation 10
Class Presentation 40

Students will be graded on class participation. Of course it is difficult to participate if one does not come to class at all, and so habitual absence will also be reflected in the class participation grade.
Class Presentation
The final project is to read a current research article in combinatorics, create a beamer presentation and give a 20 minute talk about it similar to the AMS special session talks and provide constructive criticism on other students presentations.
Homework Policy
Written homework will be assigned roughly every other week.
  • Unexcused late and missing papers count zero.
  • Homework is to be written using latex.
  • All papers are to be stapled.
  • Please mention on your problem set the names of the students that you worked with, and also reference any articles, books or websites if your solution takes significant ideas from them.
Textbook
There is no textbook for this course as we will be jumping around between different sources. Here are a few good references for the topics that we will be discussing in this class:
  • G. Andrews, K. Eriksson, Integer partitions, Cambridge University Press, 2004.
  • G. Andrews, The theory of partitions, Cambridge University Press, 1984.
  • R. Stanley, Enumerative Combinatorics, Vols. I and II. An online version Vol. I is available HERE.
  • J. Haglund, Catalan paths and q,t-Enumeration, available HERE
  • M. Aigner, A course in Enumeration, Graduate Texts in Mathematics 238, Springer, 2007.
  • M. Bona, Combinatorics of permutations, Chapman Hall-CRC, 2004.
Honor Principle
Students are encouraged to work together to do homework problems. What is important is a student's eventual understanding of homework problems, and not how that is achieved.

The honor principle on homework: What a student turns in as a homework solution is to be his or her own understanding of how to do the problem. Students must state what sources they have consulted, with whom they have collaborated, and from whom they have received help. It is a violation of the honor code to copy solutions from problems posted on the web or book or any other source. The solutions you submit must be written by you alone. Any copying (electronic or otherwise) of another person's solutions, in whole or in part, is a violation of the Honor Code. For example, it is a breach of the honor code to read the solutions of someone else in order to write your solution.

If you have any questions as to whether some action would be acceptable under the Academic Honor Code, please speak to me I will be glad to help clarify things. It is always easier to ask beforehand than to have trouble later!
Disabilities and Religious Observances
Students with disabilities enrolled in this course and who may need disability-related classroom accommodations are encouraged to make an appointment to see your instructor before the end of the second week of the term. All discussions will remain confidential, although the Student Accessibility Services office may be consulted to discuss appropriate implementation of any accommodation requested.

Some students may wish to take part in religious observances that occur during this academic term. If you have a religious observance that conflicts with your participation in the course, please meet with your instructor before the end of the second week of the term to discuss appropriate accommodations.
Sexual Misconduct
At Dartmouth, we value integrity, responsibility, and respect for the rights and interests of others, all central to our Principles of Community. We are dedicated to establishing and maintaining a safe and inclusive campus where all have equal access to the educational and employment opportunities Dartmouth offers. We strive to promote an environment of sexual respect, safety, and well-being. In its policies and standards, Dartmouth demonstrates unequivocally that sexual assault, gender-based harassment, domestic violence, dating violence, and stalking are not tolerated in our community.

The Sexual Respect Website at Dartmouth provides a wealth of information on your rights with regard to sexual respect and resources that are available to all in our community.

Please note that, as a faculty member, I am obligated to share disclosures regarding conduct under Title IX with Dartmouth's Title IX Coordinator. Confidential resources are also available, and include licensed medical or counseling professionals (e.g., a licensed psychologist), staff members of organizations recognized as rape crisis centers under state law (such as WISE), and ordained clergy. For more information see Confidential Resources.

Should you have any questions, please feel free to contact Dartmouth's Title IX Coordinator or the Deputy Title IX Coordinator for the Guarini School. Their contact information can be found on the sexual respect website at: https://sexual-respect.dartmouth.edu/reporting-support/all-resources/campus-resources

Page created and maintained by R. Orellana