--%>

The descent statistic is despi despi the descent statistic


Math 121c: Topics in Geometric Combinatorics, Spring 2012 Problems-

For π ∈ Sn, the descent set of π is

Des(π) := {j ∈ [n - 1] : π(j) > π(j + 1)}.

The descent statistic is des(π) = |Des(π)|. The descent statistic is encoded in the Eulerian polynomial ∑π∈Sn tdes(π), and the most basic identity for Eulerian polynomials is

∑k≥0(k + 1)ntk = ∑π∈S_n tdes(π)/(1 - t)n+1.

Prove this by proving the following more general result:

∑k≥0j=1∏n[k + 1]zjz0k = ∑π∈S_n(∏j∈Des(π)z0zπ(1)zπ(2)· · · zπ(j)/j=0∏n(1 - z0zπ(1)zπ(2)· · · zπ(j))),

where [m]q = 1 + q + q2 + · · · + qm-1.

(Hint: Integer point transform on the cone over [0, 1]n, together with triangulation.)

Request for Solution File

Ask an Expert for Answer!!
Mathematics: The descent statistic is despi despi the descent statistic
Reference No:- TGS01463779

Expected delivery within 24 Hours