Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A path-transformation for random walks and the Robinson-Schensted
  correspondence   In [O'Connell and Yor (2002)] a path-transformation G was introduced with the
property that, for X belonging to a certain class of random walks on the
integer lattice, the transformed walk G(X) has the same law as that of the
original walk conditioned never to exit a type-A Weyl chamber. In this paper,
we show that G is closely related to the Robinson-Schensted algorithm, and use
this connection to give a new proof of the above representation theorem. The
new proof is valid for a larger class of random walks and yields additional
information about the joint law of X and G(X). The corresponding results for
the Brownian model are recovered by Donsker's theorem. These are connected with
Hermitian Brownian motion and the Gaussian Unitary Ensemble of random matrix
theory. The connection we make between the path-transformation G and the RS
algorithm also provides a new formula and interpretation for the latter. This
can be used to study properties of the RS algorithm and, moreover, extends
easily to a continuous setting.

3
The categories of this paper are: physics
11
The categories of this paper are: hep-lat
22
The categories of this paper are: chao-dyn
35
The categories of this paper are: mtrl-th
1
The categories of this paper are: cs
4
The categories of this paper are: cond-mat
30
The categories of this paper are: q-alg
0
The categories of this paper are: hep-ph
28
The categories of this paper are: alg-geom
23
The categories of this paper are: solv-int
7
The categories of this paper are: hep-th
19
The categories of this paper are: eess
29
The categories of this paper are: funct-an
21
The categories of this paper are: adap-org
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph