Analogs of binomial coefficients

There are several numbers that are analogous to binomial coefficients and, at least in Donald Knuth's notation, are written in a style analogous to binomial coefficients. And just as binomial coefficients can be arranged into Pascal's triangle, these numbers can be arranged into similar triangles.

In Pascal's triangle, each entry is the sum of the two above it. Specifically,

The q-binomial coefficients satisfy two similar identities.

Here are the analogous theorems for Stirling numbers of the first

and second

kinds.

And finally, here is the corresponding theorem for Eulerian numbers.

The post Analogs of binomial coefficients first appeared on John D. Cook.