Eli's descent-set conjecture for zero-marked cyclic permutations

Let Tn0{\mathcal T}^0_n be the set of nn-cycles in one-line notation with one entry replaced by 00, and let D(a)={i:1in1, ai>ai+1}D(a)=\{i:1\le i\le n-1,\ a_i>a_{i+1}\} denote the descent set of a sequence aa. For I[n1]I\subseteq[n-1], write {τTn0:D(τ)=I}\{\tau\in {\mathcal T}^0_n:D(\tau)=I\} for the zero-marked cyclic permutations with descent set II.

Eli's descent-set conjecture. For any nn and any I[n1]I\subseteq[n-1],

{τTn0:D(τ)=I}={σSn:D(σ)=I}.\left|\{\tau\in {\mathcal T}^0_n\,:\,D(\tau)=I\}\right|=\left|\{\sigma\in\mathcal S_n\,:\,D(\sigma)=I\}\right|.

This conjecture asserts that the descent-set distribution on zero-marked cyclic permutations agrees with that on all permutations. The supplied text attributes it to Eli; its resolution is not stated in the provided context, so its status is recorded as open.

Sources & referencesView supporting material

Primary source

Sergi Elizalde, “Descent sets of cyclic permutations”, arXiv:0906.2795 (2012).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.