[论文解读] An insertion algorithm associated with q-Whittaker functions

Neil O’Connell, Yuchen Pei|arXiv (Cornell University)|Dec 30, 2012

Advanced Combinatorial Mathematics被引用 2

一句话总结

本文提出了一种q加权的Robinson-Schensted列插入算法，通过引入依赖于参数q的概率权重，将经典版本推广，使其与q-Whittaker函数相关联。当应用于随机单词或排列时，该算法生成的表格对分布的权重由q-Whittaker函数控制，从而为分析q-TASEP粒子系统提供了一个新的代数框架。

ABSTRACT

We introduce a q-weighted version of the Robinson-Schensted (column insertion) algorithm which is closely connected to q-Whittaker functions (or Macdonald polynomials with t=0) and reduces to the usual Robinson-Schensted algorithm when q=0. The q-insertion algorithm is `randomised', or `quantum', in the sense that when inserting a positive integer into a tableau, the output is a distribution of weights on a particular set of tableaux which includes the output which would have been obtained via the usual column insertion algorithm. There is also a notion of recording tableau in this setting. We show that the distribution of weights of the pair of tableaux obtained when one applies the q-insertion algorithm to a random word or permutation takes a particularly simple form and is closely related to q-Whittaker functions. In the case $0\le q<1$, the q-insertion algorithm applied to a random word also provides a new framework for solving the q-TASEP interacting particle system introduced (in the language of q-bosons) by Sasamoto and Wadati (1998) and yields formulas which are equivalent to some of those recently obtained by Borodin and Corwin (2011) via a stochastic evolution on discrete Gelfand-Tsetlin patterns (or semistandard tableaux) which is coupled to the q-TASEP process. We show that the sequence of P-tableaux obtained when one applies the q-insertion algorithm to a random word defines another, quite different, evolution on semistandard tableaux which is also coupled to the q-TASEP process.

研究动机与目标

• 将经典的Robinson-Schensted插入算法推广为一种包含量子或随机行为的、概率性的q加权版本。
• 建立由此产生的表格对分布与q-Whittaker函数（在t=0时的Macdonald多项式）之间的联系。
• 为研究q-TASEP相互作用粒子系统提供一种新的代数与组合框架。
• 证明通过q插入生成的P-表格序列遵循一种与q-TASEP耦合的特定随机过程。
• 通过基于表格的方法重新推导并重新诠释Borodin和Corwin关于q-TASEP的近期结果，提供一种替代Gelfand-Tsetlin模式演化的方法。

提出的方法

• 提出一种q插入算法，其中插入一个数会生成输出表格的概率分布，推广了经典列插入。
• 在插入过程中使用q权重，权重分布依赖于参数q，在q=0时退化为经典算法。
• 引入一种记录表格机制，用于追踪q加权设置下插入步骤的演化。
• 推导出在随机单词上进行q插入后得到的(P,Q)-表格对的联合权重分布，证明其由q-Whittaker函数控制。
• 通过证明P-表格序列在半标准表格上的随机动力学演化，建立q插入过程与q-TASEP粒子系统之间的联系。
• 通过Gelfand-Tsetlin模式证明q插入框架与Borodin和Corwin关于q-TASEP的先前结果等价。

实验结果

研究问题

• RQ1 如何将经典的Robinson-Schensted插入算法推广为一种保留组合结构的概率性q加权版本？
• RQ2 由q插入生成的表格对分布与q-Whittaker函数之间存在何种关系？
• RQ3 q插入算法能否为q-TASEP粒子系统动力学提供新的推导或解释？
• RQ4 P-表格序列在q插入下如何演化？其演化由何种随机过程控制？
• RQ5 q插入框架如何恢复或重构Borodin和Corwin关于q-TASEP的现有结果？

主要发现

• 当应用于随机单词时，q插入算法生成的(P,Q)-表格对分布的权重恰好由q-Whittaker函数给出。
• 在q=0时，q插入算法退化为经典的Robinson-Schensted列插入算法。
• 对于0 ≤ q < 1，q插入过程为分析q-TASEP系统提供了新的组合框架，其公式与Borodin和Corwin的结果等价。
• 通过q插入生成的P-表格序列在半标准表格上遵循一种独特的随机动力学演化，且与q-TASEP过程耦合。
• q插入框架通过表格组合学，建立了q-Whittaker函数与q-TASEP模型统计力学之间的直接联系。
• 该方法为研究q-TASEP提供了一种替代Gelfand-Tsetlin模式演化的方法，丰富了现有的代数与概率工具。