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

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$?

• Could you please put your formula in display mode so that it is legible? Also, \binom{n}{k} is a much nicer binomial coefficient. – JBL Jul 26 '10 at 12:38
• Also, what is $i$? – JBL Jul 26 '10 at 12:39
• Your formula is too tiny to be really new! :-) Jokes aside, the wolframworld page gives the link to OEIS, research.att.com/~njas/sequences/A000111, from which I see many compact explicit formulas for your (and Euler's, of course) numbers. – Wadim Zudilin Jul 26 '10 at 12:45
• @JBL: $i=\sqrt{-1}$ :-) – Wadim Zudilin Jul 26 '10 at 12:45
• I by no means want to diminish your result, but I'd say it could be new, or known, or already discovered and forgotten several times. Is 8837*93934=830094758 a new result or not? – Pietro Majer Jul 26 '10 at 12:50

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.

• $$A_m=2^m\biggl|E_m\biggl(\frac12\biggr)+E_m(1)\biggr|$$ In this case, $A_0 =2^0\biggl|1+1\biggr|=2≠1$, Is there wrong with my arithmetic? – user94635 Jul 4 '16 at 7:06