Stirling numbers are the hidden bridge between different ways of writing polynomials

Stirling numbers are the hidden bridge between different ways of writing polynomials
Image: Intellect (generated)

In short: In combinatorics, Stirling numbers act as essential translators. They reveal how to convert between standard powers of x and falling or rising factorials. By acting as the coefficients in these polynomial expansions, they provide a unique mathematical bridge that allows us to shift between different basis sets of polynomials.

Named after James Stirling, who first introduced them in his 1730 book Methodus differentialis, these numbers are fundamental to combinatorial problems. While Stirling initially approached them from a purely algebraic perspective, they were later rediscovered by Masanobu Saka in 1782, who provided a combinatorial interpretation. Today, we recognize two primary kinds of Stirling numbers, with Lah numbers sometimes categorized as a third kind.

The power of Stirling numbers lies in their role as change-of-basis coefficients. If we view polynomials as a vector space, we can express any polynomial using different bases, such as standard powers of x, falling factorials, or rising factorials. Stirling numbers of the first kind—which count permutations of n elements with k disjoint cycles—serve as the coefficients when expanding falling and rising factorials into standard powers. Conversely, Stirling numbers of the second kind, which count the ways to partition n elements into k non-empty subsets, allow us to express standard powers of x in terms of falling factorials.

Notation for these values has evolved significantly. In 1935, Jovan Karamata introduced the use of brackets and braces to denote Stirling numbers, a convention later promoted by Donald Knuth to mirror the notation used for binomial coefficients. Despite the elegance of this system, it is worth noting that the bracket notation can occasionally conflict with common symbols used for Gaussian coefficients. Ultimately, whether defined through partitions or as coefficients in polynomial expansions, these numbers remain a cornerstone of discrete mathematics, providing a rigorous way to relate seemingly distinct sequences of polynomials.

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-number.

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…