Asymptotics of the Average Stack-Sorting Depth
Let $\mathcal{D}_n$ denote the average number of passes of the stack-sorting map $s$ required to sort a permutation in $S_n$. We use the recently introduced framework of stack-sorting diagrams and tableaux to prove that the limit $\lim_{n\to\infty}\mathcal{D}_n/n$ exists. This resolves a longstanding conjecture of West originally proposed in $1990$. As a consequence, we also provide a monotonically increasing sequence that converges to $\lim_{n\to\infty}\mathcal{D}_n/n$, improving upon Defant's lower bound of $λ\approx 0.62433$.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.24110
curl -X POST /api/v1/records/arxiv/2606.24110/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.24110/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'