1: \begin{abstract}

2: We investigate \emph{Robinson-Schensted-Knuth algorithm} ($\RSK$) and Sch\"utzenberger's \emph{jeu de taquin} in the infinite setup. We show that the recording tableau in $\RSK$ defines an \emph{isomorphism} of the following two dynamical systems: (i)~a sequence of i.i.d.~random letters equipped with Bernoulli shift, and (ii)~a random infinite Young tableau (with the distribution given by \emph{Vershik-Kerov measure}, corresponding to some Thoma character of the infinite symmetric group) equipped with \jdt transformation. 

3: As a special case we recover the results on non-colliding random walks and multidimensional Pitman transform.

4: \end{abstract}