{"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","summary":"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$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-23","reactions":{}}