Eulerian numbers
Tags: #definition
Eulerian numbers
The Eulerian numbers
Examples
Let
| w | desc(w) |
|---|---|
| 123 | 0 |
| 213 | 1 |
| 132 | 1 |
| 231 | 1 |
| 312 | 1 |
| 321 | 2 |
Properties
- These are also the coefficients of the
th Eulerian polynomial (proof here) - Let
be independent random variables, uniformly distributed on . Let a discrete random variable taking values . Then, - Geometrically, this looks like the unit hypercube being cut by the planes
for each , and then asking for the volumes of these cuts.
- Geometrically, this looks like the unit hypercube being cut by the planes