Enumeration of set partitions

An algorithm for generating all partitions of $n$ elements into $k$ sets is given in Volume 4A of Knuth's The Art of Computer Programming (which was apparently finally published last year; I didn't know that). The subsection is available on his website as fascicle 3b; the algorithm is on page $27$.

Tags:

Algorithms

Set Partition

Related

Two Dimensional Lie Algebra Number of integral solutions for $|x | + | y | + | z | = 10$ Eigenvalue decomposition of block covariance matrix for Canonical Correlation Analysis (CCA) Proving $|f(z)|$ is constant on the boundary of a domain implies $f$ is a constant function What is the standard form of a linear programming (LP) problem? Another question on almost sure and convergence in probability Irreducible polynomial means no roots? Every open set in $\mathbb{R}$ is the disjoint union of open intervals Where can I find the original papers by Frobenius concerning solutions to $x^n = 1$ in a finite group? For what value of m that the equation $y^2 = x^3 + m$ has no integral solutions? Eigenvalues of a bipartite graph Entire function constant, where $f(z)=f(z+1)$ and $|f(z)|< e^{|z|}$.

Recent Posts