The down-up-down-up conjecture for singleton double descent counts

About 7 years old · traced to

Let dd(I;n)dd(I;n) denote the number of permutations in the symmetric group on nn letters whose double descent set is II. Given a fixed n∈Nn\in\mathbb{N}, the down-up-down-up conjecture asserts that for 2≤i<⌈n2⌉2\leq i<\left\lceil\frac n2\right\rceil, dd({i};n)>dd({i+1};n)dd(\{i\};n)>dd(\{i+1\};n) when ii is even, and dd({i};n)<dd({i+1};n)dd(\{i\};n)<dd(\{i+1\};n) when ii is odd. The pattern has been numerically verified for some values of nn and is conjectured to persist generally.

References

Primary source

Christopher Zhu, “Enumerating Permutations and Rim Hooks Characterized by Double Descent Sets”, arXiv:1910.12818 (2019).

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.