[Math] What are various advanced counting techniques

discrete mathematics

I need to give a presentation/seminar in my class of discrete mathematics.

I want to present some advanced counting techniques that have not been discussed in classed and are not usually a part of the course.

The topics taught in the class are:

  • Sequence and summations.

  • Recurrence relations. Solving them using master theorem, power series and generating functions. Solving Linear Homogenous Recurrence Relations with Constant Coefficients.

  • Combinatorics i.e. permutation and combination.

  • Binomial theorem and Binomial coefficients.

  • Principle of inclusion-exclusion and its various applications.

Are there any other such counting techniques that are not mentioned above?

Best Answer

You might also consider presenting one of the topics in your list in a very different way. I have in mind the treatment of the sieve method (inclusion/exclusion) by Herbert S. Wilf in section $4.2$ of his book generatingfunctionology; a PDF of the second edition is freely available at his site. It’s very pretty and very different from the usual treatment.

Related Question