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

About 17 years old · traced to

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:1≤i≤n−1, 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⊆[n−1]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⊆[n−1]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.

References

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.