Eulerian numbers

Tags: #definition

Eulerian numbers

The Eulerian numbers A(n,k) are the number of permutations wSn with exactly k descents

Examples

Let n=3. Then, A(3,0)=1,A(3,1)=4,A(3,2)=1 as we can see below

w desc(w)
123 0
213 1
132 1
231 1
312 1
321 2

Properties