Three-run enumeration conjecture for flattened Stirling permutations

At least 2 years old · documented by

Let Qn\mathcal{Q}_n denote the set of Stirling permutations of order nn, and let flat⁡3(Qn)\operatorname{flat}_3(\mathcal{Q}_n) be the set of those with exactly three runs. Three-run enumeration conjecture. The number of Stirling permutations of order nn with exactly three runs is

∣flat⁡3(Qn)∣=2∑k=1n−1(n−1k)(∑j=2n−1−k(n−1−kj))+∑k=2n−1(n−1k)(∑j=2n−1−k(n−1−kj))+∑k=3n−1(2k−1−2)(n−1k).|\operatorname{flat}_3(\mathcal{Q}_n)| = 2\sum\limits_{k = 1}^{n-1} \binom{n-1}{k} \left( \sum\limits_{j = 2}^{n-1 - k} \binom{n-1 -k}{j} \right) + \sum\limits_{k = 2}^{n-1} \binom{n-1}{k} \left( \sum\limits_{j = 2}^{n-1 - k} \binom{n-1 -k}{j} \right) + \sum\limits_{k = 3}^{n-1} (2^{k-1} - 2)\binom{n-1}{k}.

This was computationally verified for 1≤n≤121\leq n\leq 12, but a proof is not supplied.

References

Primary source

Adam Buck, Jennifer Elder, Azia A. Figueroa, Pamela E. Harris, Kimberly Harry and Anthony Simpson, “Flattened Stirling Permutations”, arXiv:2306.13034 (2023).

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.