{"id":"arxiv/2604.27107","url":"https://arxiv.org/abs/2604.27107","tags":["math.CO","cs.DM"],"score":0,"title":"Stretched Schubert coefficients are eventually quasi-polynomial","domain":"math.CO","source":"arxiv","authors":["Igor Pak","Zachary Slonim"],"reviews":0,"subject":"math.CO","summary":"For a permutation $u\\in S_n$, let $N\\ast u\\in S_{Nn}$ be the permutation with scaled Lehmer code. For given $u,v,w\\in S_n$ and integer $N$, the stretched Schubert coefficients are defined as $f_{u,v,w}(N):=c_{N*u,N*v}^{N*w}$. Our main result is that the function $f_{u,v,w}(N)$ is eventually quasi-polynomial. This proves Kirillov's conjecture (2004), that the generating function for the sequence $\\{f_{u,v,w}(N)\\}$ is rational. For the proof, we use combinatorics of pipe dreams to show that Schubert coefficients are given as an alternating sum of the numbers of integer points in certain…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-29","reactions":{}}