Concepts3
∑MathAdvanced
Generating Functions - EGF
Exponential generating functions (EGFs) encode a sequence (a_n) as A(x) = \sum_{n \ge 0} a_n \frac{x^n}{n!}, which naturally models labeled combinatorial objects.
#exponential generating function#egf#binomial convolution+11
∑MathAdvanced
Stirling Numbers of Second Kind
Stirling numbers of the second kind S(n,k) count how many ways to split n labeled items into k non-empty, unlabeled groups.
#stirling numbers of the second kind#set partitions#bell numbers+12
∑MathIntermediate
Derangements
A derangement is a permutation with no element left in its original position, often written as !n or D(n).
#derangement#subfactorial#inclusion-exclusion+11