Strengthened West conjecture for average stack-sorting depth
Strengthened West conjecture for average stack-sorting depth
Let be the average number of iterations of the stack-sorting map needed to sort a permutation in into the identity permutation. Strengthened West conjecture. The limit
exists and lies in the interval . 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
Sign in to submit a solution.
No solutions have been posted yet.