从Yang-Baxter到Robinson-Schensted-Knuth
From Yang-Baxter to Robinson-Schensted-Knuth
浏览论文内容
中文总结 AI 辅助
本文从Yang-Baxter方程推导RSK对应，通过顶点模型的强制匹配实现，并推广到概率双射，生成随机RSK动力学与粒子系统。
中文摘要 AI 辅助
我们解释了如何从Yang-Baxter方程推导出Robinson-Schensted-Knuth（RSK）对应，这是代数组合学中的一个基本双射。Yang-Baxter方程起源于量子多体系统的研究，后来成为可解格模型理论（特别是顶点模型）的基石。在顶点模型中，箭头占据网格的边，每个顶点携带一个由与其相遇的四条边上的箭头决定的玻尔兹曼权重。一个构型的权重是这些局部权重的乘积，而配分函数是所有具有指定边界条件的构型权重之和。对于配分函数为Schur多项式的顶点模型，Yang-Baxter方程的每个实例的两侧恰好允许一个保持权重的被加数匹配。在网格上传播时，这个强制匹配就是Fomin增长图形式的经典RSK对应。在自然坐标下，局部匹配成为组合三维R，这是Zamolodchikov四面体方程的一个集合论解。其周期闭包返回单行晶体的组合R矩阵。强制匹配是Schur权重特有的。对于Hall-Littlewood和q-Whittaker形变及其自旋版本，在一般参数值下，没有确定性匹配适用于所有边界数据。概率性地解读Yang-Baxter方程的每个实例，我们用两侧的耦合——即双射化或概率双射——替换匹配，并获得传输与顶点模型相关的概率测度的马尔可夫算子。在网格上迭代这些算子，产生随机化RSK型动力学和相互作用粒子系统，包括q-PushTASEP和随机六顶点模型。
英文摘要
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 the weights of all configurations with prescribed boundary conditions. For a vertex model whose partition functions are the Schur polynomials, the two sides of each instance of the Yang-Baxter equation admit exactly one weight-preserving matching of their summands. Carried across a grid, this forced matching is the classical RSK correspondence in the form of Fomin's growth diagrams. In natural coordinates the local matching becomes the combinatorial three-dimensional R, a set-theoretic solution of the Zamolodchikov tetrahedron equation. Its periodic closure returns the combinatorial R-matrices of one-row crystals. The forced matching is special to the Schur weights. For the Hall-Littlewood and q-Whittaker deformations and their spin versions, at generic parameter values no deterministic matching works for all boundary data. Reading each instance of the Yang-Baxter equation probabilistically, we replace the matching by a coupling of the two sides - a bijectivization, or probabilistic bijection - and obtain Markov operators that transport probability measures attached to vertex models. Iterated over the grid, these operators produce randomized RSK-type dynamics and interacting particle systems, including q-PushTASEP and the stochastic six-vertex model.
