Санкт-Петербургское отделение Математического института им. В.А.Стеклова РАН

ПРЕПРИНТ 09/2020

А. М. ВЕРШИК, Н. В. ЦИЛЕВИЧ

ЭРГОДИЧНОСТЬ И ТОТАЛЬНОСТЬ РАЗБИЕНИЙ, СВЯЗАННЫХ С АЛГОРИТМОМ RSK

С.-Петербургское отделение Математического института им. В. А. Стеклова РАН; С.-Петербургский государственный университет, Институт проблем передачи информации им. А. А. Харкевича РАН. avershik@pdmi.ras.ru С.-Петербургское отделение Математического института им. В. А. Стеклова РАН natalia@pdmi.ras.ru

This preprint was accepted November 24, 2020

АННОТАЦИЯ:
Рассматриваются асимптотические свойства последовательностей  разбиений ($\sigma$-алгебр),
 ассоциированных с алгоритмом  Робинсона--Шенстеда--Кнута, в пространствах с  бернуллиевской мерой.

Ключевые слова: алгоритм RSK, юнгизация, эргодичность последовательности разбиений, тотальность последовательности разбиений

A. M. Vershik, N. V. Tsilevich

ERGODICITY AND TOTALITY OF PARTITIONS ASSOCIATED WITH THE RSK CORRESPONDENCE

ABSTRACT:
   

We consider the asymptotic properties of sequences of partitions ($\sigma$-algebras) 
associated with the Robinson--Schensted--Knuth correspondence in spaces with Bernoulli measures.

 Key words:   
 RSK correspondence, youngization, ergodicity of a sequence
of partitions, totality of a sequence of partitions


[Full text:
 Preprint in Russian (.pdf.gz)







Back to all preprints


Back to the Steklov
Institute of Mathematics at St.Petersburg