Explicit formula for Euler zigzag numbers(Up/down numbers)

2010-07-26T12:22:51Z

I have derived an explicit formula for the Euler zigzag numbers, the number of alternating permutations for n elements:

$$A_n = i^{n+1}\sum _{k=1}^{n+1} \sum _{j=0}^k {k\choose{j}} \frac{(-1)^j(k-2j)^{n+1}}{2^ki^kk}$$

For details, please refer to my article in Voofie:

An Explicit Formula for the Euler zigzag numbers (Up/down numbers) from power series

I would like to ask, if my formula is new, or is it a well known result? Since I can't find it in Wikipedia or MathWorld. If it is an old formula, can anyone give me some reference to it? Also, if possible, can anyone provide some reference to other explicit formula for $A_n$?

Answer by Wadim Zudilin for Explicit formula for Euler zigzag numbers(Up/down numbers)

2010-07-26T23:35:35Z

Dear Ross,

It looks that you don't really wish to see known formulae for your zigzag numbers. Otherwise I don't understand why you found my search insufficient.

The OEIS A000111 gives the formula $$ A_m=2^m\biggl|E_m\biggl(\frac12\biggr)+E_m(1)\biggr| $$ where $E_m(x)$ are the Euler polynomials which can be generated by the following explicit expansion $$ E_m(x)=\sum_{n=0}^m\frac1{2^n}\sum_{k=0}^n(-1)^k\binom nk(x+k)^m, $$ a double sum as in your case. Even if this formula is not exactly the same as yours (although it looks pretty similar), this is a known double sum expression for $A_m$. There is a lot of room for playing with this double sum and producing many other (useful and useless) formulae for the zigzag numbers.

And don't forget: I've never seen this specific sequence before.

Best wishes, Wadim

Explicit formula for Euler zigzag numbers(Up/down numbers) - MathOverflow

Explicit formula for Euler zigzag numbers(Up/down numbers)

Answer by Wadim Zudilin for Explicit formula for Euler zigzag numbers(Up/down numbers)