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

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 nNn\in\mathbb{N}, the down-up-down-up conjecture asserts that for 2i<n22\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.

Sources & referencesView supporting material

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.