{"id":"arxiv/2609.18502","url":"https://arxiv.org/abs/2609.18502","tags":["math.CO","math-ph","math.PR","math.QA"],"score":0,"title":"From Yang-Baxter to Robinson-Schensted-Knuth","domain":"math.CO","source":"arxiv","authors":["Leonid Petrov"],"reviews":0,"subject":"math.CO","summary":"We explain how to derive the Robinson-Schensted-Knuth (RSK) correspondence, a fundamental bijection in algebraic combinatorics, from the Yang-Baxter equation. The Yang-Baxter equation arose in the study of quantum many-body systems and later became a cornerstone of the theory of solvable lattice models, particularly vertex models. In a vertex model, arrows occupy the edges of a grid, and each vertex carries a Boltzmann weight determined by the arrows on the four edges meeting at it. The weight of a configuration is the product of these local weights, and a partition function is the sum of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-16","reactions":{}}