arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2006.07923math.CO
收藏

Bernoulli格式的组合编码与Young tableaux的渐近性

Combinatorial encoding of Bernoulli schemes and the asymptotic behavior of Young tableaux

Anatoly Vershik

摘要:

我们考虑两个例子,一个完全可解码的组合编码的伯努利计划:编码通过外尔单纯形和更复杂的编码通过RSK(罗宾逊-申斯特-克努特)对应。在第一种情况下,可解码性是一个相当简单的事实,而在第二种情况下,这是D.~ Romik和P.~根据论文~ \cite{KV}、\cite{VK}和其他。我们评论的证据从理论的观点可测分区;另一个证明,使用表示论和广义舒尔-Weyl对偶,将在其他地方。我们还研究了$P$ -tableaux上Bernoulli变量的一种新的动力学,并找到了这些tableaux的极限三维形状。

英文摘要:

We consider two examples of a fully decodable combinatorial encoding of Bernoulli schemes: the encoding via Weyl simplices and the much more complicated encoding via the RSK (Robinson--Schensted--Knuth) correspondence. In the first case, the decodability is a quite simple fact, while in the second case, this is a nontrivial result obtained by D.~Romik and P.~Śniady and based on the papers~ \cite{KV}, \cite{VK}, and others. We comment on the proofs from the viewpoint of the theory of measurable partitions; another proof, using representation theory and generalized Schur--Weyl duality, will be presented elsewhere. We also study a new dynamics of Bernoulli variables on $P$-tableaux and find the limit 3D-shape of these tableaux.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑