This is a little curiosity I discovered several years ago.
The Euler numbers are the coefficients in the Maclaurin expansion of hyperbolic secant:
The Eulerian numbers count the number of permutations on elements with ascents; i.e., the number of permutations of such that for exactly values of . Because of the similarity of their names authors mentioning one are often careful to emphasize that they are not referring to the other [1, p. 514; 2, p. 559].
It turns out that there is a simple relationship between Euler numbers and Eulerian numbers. We’ll prove this with generating functions. Let denote the following alternating row sum of the Eulerian numbers: . With , the first several numbers in the sequence of values are . The binomial transform of these alternating row sums of Eulerian numbers is the Euler numbers:
Proof: The exponential generating function (egf) of the Euler numbers is, as we mentioned above, , or . The Eulerian numbers have the following bivariate generating function [4, p. 149]:
Thus the egf of the sequence is
The egf of the binomial transform of a sequence is the egf of the sequence multiplied by . Thus the egf of is , which is the egf of the Euler numbers.
Equation (1) can be expressed in terms of the inverse binomial transform, too, simply by inverting it . We have
or the slightly simpler
Incidentally, Jordan [3, p. 300] contains an expression having the form of Equation (1), but he does not identify the numbers appearing where the do as alternating row sums of Eulerian numbers. It is also easy to show that the are the coefficients in the expansion of as an egf. Finally, is the number of alternating permutations of ; that is, permutations such that [4, p. 154].
So, I’ll end this post with a question: Can Equations (1), (2), or (3) be proved combinatorially, by finding a relationship between ascents and alternating permutations?
1. Charalambos A. Charalambides, Enumerative Combinatorics, CRC Press, 2002.
2. Ronald L. Graham, Donald E. Knuth, and Oren Patashnik, Concrete Mathematics, 2nd ed., Addison-Wesley, 1994.
3. Charles Jordan, Calculus of Finite Differences, 3rd ed., Chelsea, 1965.
4. Kenneth H. Rosen (ed.), Handbook of Discrete and Combinatorial Mathematics, CRC Press, 2000.
5. Michael Z. Spivey and Laura L. Steil, The -binomial transforms and the Hankel transform, Journal of Integer Sequences 9 (2006), Article 06.1.1.