Lah numbers reveal the hidden bridge between rising and falling factorial polynomials

Lah numbers reveal the hidden bridge between rising and falling factorial polynomials
Image: Intellect (generated)

In short: Discovered in 1954, Lah numbers are a specialized set of coefficients that allow mathematicians to translate between different types of factorial expressions. Beyond their algebraic utility, these numbers hold a surprising combinatorial meaning, counting the ways to partition a set into a specific number of non-empty, linearly ordered subsets.

At their core, Lah numbers act as the conversion factors between rising and falling factorials. While signed Lah numbers were the original focus in Ivo Lah's 1954 paper, they are now considered largely historical curiosities. Modern mathematics focuses on unsigned Lah numbers, which provide a clean, elegant way to express these polynomial families in terms of one another. This relationship is formally captured by identities that allow for the seamless transformation of expressions like x(x+1)(x+2) into combinations of falling factorials.

The combinatorial interpretation of these numbers is equally fascinating. An unsigned Lah number counts the number of ways to partition a set of n elements into k non-empty, linearly ordered subsets. For instance, if you take a set of three elements and want to partition it into a single set, there are six distinct ways to order those elements. This logic extends to more complex partitions, where the internal ordering of each subset dictates the final count.

Lah numbers are deeply interconnected with other fundamental combinatorial tools, specifically Stirling numbers. They can be expressed as a sum involving both unsigned Stirling numbers of the first kind and Stirling numbers of the second kind. Furthermore, they satisfy a variety of recurrence relations and appear in calculus, such as when calculating the nth derivative of the function e raised to the power of 1/x. This versatility makes them a powerful, if niche, instrument in discrete mathematics.

In contemporary literature, the notation has evolved, with the Karamata–Knuth style becoming the standard. Whether used to solve complex derivative problems or to bridge the gap between different factorial representations, Lah numbers remain a testament to the interconnected nature of mathematical structures, proving that even abstract coefficients can hold tangible, ordered meaning.

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-lah-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…