Id: arxiv/2606.24110 Url: https://arxiv.org/abs/2606.24110 Tags: math.CO Score: 0 Title: Asymptotics of the Average Stack-Sorting Depth Domain: math.CO Source: arxiv Authors: Jerry Zhang Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-23 Page: https://delphi.science/r/arxiv/2606.24110 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$.