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=1n[k + 1]zjz0k = ∑πS_n(∏jDes(π)z0zπ(1)zπ(2)· · · zπ(j)/j=0n(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