English

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

Combinatorics 2020-06-16 v1

Abstract

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.~\'Sniady 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 PP-tableaux and find the limit 3D-shape of these tableaux.

Keywords

Cite

@article{arxiv.2006.07923,
  title  = {Combinatorial encoding of Bernoulli schemes and the asymptotic behavior of Young tableaux},
  author = {Anatoly Vershik},
  journal= {arXiv preprint arXiv:2006.07923},
  year   = {2020}
}

Comments

22 pp. Ref 25