Ś尼亚迪,彼得亚雷 Robinson-Schensted-Knuth算法、jeu de taquin和Kerov-Vershik在无限表上的度量。 (英语) Zbl 1300.60025号 SIAM J.离散数学。 28,第2期,598-630(2014). 摘要:我们调查Robinson-Schensted-Knuth算法(RSK)和Schützenberger’s杰德塔奎因在无限设置中。我们表明,RSK中的录制表定义了一个同构以下两个动力系统中的一个:(i)具有伯努利位移的独立且同分布的随机字母序列,和(ii)随机无限Young表(其分布由Vershik-Kerov测度对应于无限对称群的某些Thoma特征),配备有jeu de taquin变换。作为一个特例,我们恢复了非共聚随机游动和多维Pitman变换的一些结果。 引用于15文件 MSC公司: 60二氧化碳 组合概率 2010年5月 表征理论的组合方面 20立方 有限对称群的表示 20立方英寸 无限对称群的表示 37A05型 保测变换的动力学方面 关键词:对称群的渐近表示理论;塔昆街;Robinson-Schensted-Knuth算法;杨氏矩阵;Vershik-Kerov测度;无限对称群的Thoma特征;动力系统;保测系统的同构 PDF格式BibTeX公司 XML格式引用 \textit{P.Śniady},SIAM J.离散数学。28,第2号,598--630(2014;Zbl 1300.60025) 全文: DOI程序 arXiv公司