Strengthened West conjecture for average stack-sorting depth

Let Dn\mathcal D_n be the average number of iterations of the stack-sorting map needed to sort a permutation in SnS_n into the identity permutation. Strengthened West conjecture. The limit

limnDnn\lim_{n\to\infty}\frac{\mathcal D_n}{n}

exists and lies in the interval (0.77,0.81)(0.77,0.81). This strengthens West's conjecture by proposing numerical bounds in addition to existence; the source gives numerical evidence but no proof.

Sources & referencesView supporting material

Primary source

Colin Defant, “Fertility Monotonicity and Average Complexity of the Stack-Sorting Map”, arXiv:2003.05935 (2020).

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.