{"id":"arxiv/2608.05123","url":"https://arxiv.org/abs/2608.05123","tags":["math.PR"],"score":0,"title":"A central limit theorem for the random assignment problem","domain":"math.PR","source":"arxiv","authors":["Gilles Mordant"],"reviews":0,"subject":"math.PR","summary":"Let \\(C_n\\) be the minimum cost of a perfect matching in an \\(n\\times n\\) matrix of independent uniform random variables. We prove that \\[ \\sqrt n\\{C_n-ζ(2)\\} \\ \\Longrightarrow\\ \\mathcal N\\bigl(0,4ζ(2)-4ζ(3)\\bigr). \\] The proof begins with an exact change of variables based on a uniformly rooted shortest-path selection of an optimal dual potential. After the unused reduced costs are integrated out, a reference law separates the rows conditionally on the potential field, while the ordered potential gaps become independent exponentials. The only residual dependence is a directed-tree factor.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-05","reactions":{}}