-
Recent Posts
Archives
- March 2023
- January 2023
- 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 competition-mathematics. 🙂 To … Continue reading →
Posted in Notes
|
Tagged basic, combinatorics, generating functions, intermediate, polynomials, power series
|
Leave a comment