How many ways can you divide a group? Meet the Stirling numbers of the second kind.

How many ways can you divide a group? Meet the Stirling numbers of the second kind.
Image: Intellect (generated)

In short: Ever wondered how many distinct ways you can sort items into unlabeled groups? Stirling numbers of the second kind provide the answer. These mathematical tools count partitions of a set, revealing the hidden structure behind how we organize objects, define equivalence relations, and calculate complex combinatorial totals like Bell numbers.

Named after James Stirling, these numbers quantify the number of ways to distribute n distinct elements into k non-empty, unlabeled subsets. This concept is fundamentally linked to equivalence relations; there is a direct bijection between the possible partitions of a set and the equivalence relations that can be defined upon it. While they are distinct from Stirling numbers of the first kind, the two types function as inverses when represented as triangular matrices.

Calculating these values is straightforward using a specific summation formula, but they are most famous for their elegant recurrence relation. First identified by Masanobu Saka in 1782, this relation states that the number of ways to partition n+1 objects into k subsets is the sum of two scenarios: either the final object exists in its own singleton subset, or it joins one of the existing k subsets. This recursive logic allows for the construction of a triangular array of values, where each entry is derived from the numbers above it.

Beyond individual partitions, these numbers serve as the building blocks for broader combinatorial sequences. Summing the Stirling numbers of the second kind across all possible values of k for a fixed n yields the nth Bell number, which represents the total number of ways to partition a set of n members. Similarly, they are used to compute ordered Bell numbers. While notation has varied over time—with Imanuel Marx, Antonio Salmeri, and Donald Knuth popularizing the brace notation, and others preferring S(n, k)—the underlying mathematical utility remains a cornerstone of discrete mathematics.

Opens the Intellect+ feed with this card first. Swipe up for the next one.

Sources

To cite this card, link to https://intellectplus.co.uk/app/science-stirling-numbers-of-the-second-kind.

How we source, check and correct cards: Editorial standards.

General information, not professional advice. Spotted an error? Flag the card or see corrections and complaints.

Intellect Plus is a visual educational discovery platform for exploring fascinating facts and ideas. Brain Food, Not Brain Rot. What is Intellect Plus?

Related

Finding something worth knowing…