×

Robinson-Schensted-Knuth算法、jeu de taquin和Kerov-Vershik在无限表上的度量。 (英语) Zbl 1300.60025号

摘要:我们调查Robinson-Schensted-Knuth算法(RSK)和Schützenberger’s杰德塔奎因在无限设置中。我们表明,RSK中的录制表定义了一个同构以下两个动力系统中的一个:(i)具有伯努利位移的独立且同分布的随机字母序列,和(ii)随机无限Young表(其分布由Vershik-Kerov测度对应于无限对称群的某些Thoma特征),配备有jeu de taquin变换。作为一个特例,我们恢复了非共聚随机游动和多维Pitman变换的一些结果。

MSC公司:

60二氧化碳 组合概率
2010年5月 表征理论的组合方面
20立方 有限对称群的表示
20立方英寸 无限对称群的表示
37A05型 保测变换的动力学方面
PDF格式BibTeX公司 XML格式引用