Counting permutations by alternating descents

Ira M. Gessel, Yan Zhuang

We find the exponential generating function for permutations with all valleys even and all peaks odd, and use it to determine the asymptotics for its coefficients, answering a ques…