
Recent Posts
Archives
 May 2020
 April 2020
 March 2020
 June 2018
 July 2016
 June 2016
 May 2016
 March 2015
 February 2015
 January 2015
 December 2014
 December 2013
 November 2013
 July 2013
 June 2013
 May 2013
 March 2013
 February 2013
 January 2013
 December 2012
 November 2012
 October 2012
 September 2012
 August 2012
 April 2012
 March 2012
 February 2012
 January 2012
 December 2011
 November 2011
 October 2011
Categories
Meta
Pages
Tag Archives: generating functions
Burnside’s Lemma and Polya Enumeration Theorem (2)
[ Acknowledgement: all the tedious algebraic expansions in this article were performed by wolframalpha. ] Counting Graphs One of the most surprising applications of Burnside’s lemma and Polya enumeration theorem is in counting the number of graphs up to isomorphism. … Continue reading →
Posted in Notes

Tagged advanced, burnside's lemma, combinatorics, generating functions, group actions, group theory, polya enumeration theorem, stirling numbers, symmetries

Leave a comment
Random Walk and Differential Equations (I)
Consider discrete points on the real line, indexed by the integers … 3, 2, 1, 0, 1, 2, … . A drunken man starts at position 0 and time 0. At each time step, he may move to the left … Continue reading →
Posted in Notes

Tagged generating functions, heat equation, partial differential equations, random walk

Leave a comment
Power Series and Generating Functions (IV) – Exponential Generating Functions
Note: this article is noticeably more difficult than the previous instalments. The reader is advised to be completely comfortable with generating functions before proceeding. We’ve already seen how generating functions can be used to solve some combinatorial problems. The nice … Continue reading →
Posted in Notes

Tagged advanced, combinatorics, exponential generating functions, generating functions, intermediate, notes

3 Comments
Power Series and Generating Functions (III) – Partitions
One particularly fruitful application of generating functions is in partition numbers. Let n be a positive integer. A partition of n is an expression of n as a sum of positive integers, where two expressions are identical if they can be obtained from each … Continue reading →
Posted in Notes

Tagged combinatorics, generating functions, intermediate, notes, partition number, partitions, power series

Leave a comment
Power Series and Generating Functions (I): Basics
[ Background required: basic combinatorics, including combinations and permutations. Thus, you should know the formulae and and what they mean. Also, some examples / problems may require calculus. ] Note: this post is still highly relevant to competitionmathematics. 🙂 To … Continue reading →
Posted in Notes

Tagged basic, combinatorics, generating functions, intermediate, polynomials, power series

Leave a comment