Conditioned random walks and the RSK correspondence

Author: O'Connell N.

Source: Journal of Physics A: Mathematical and General, Volume 36, Number 12, 2003 , pp. 3049-3066(18)

Publisher: Institute of Physics Publishing

Key:
Free Content - Free Content
New Content - New Content
Subscribed Content - Subscribed Content
Free Trial Content - Free Trial Content

Abstract:

We consider the stochastic evolution of three variants of the RSK algorithm, giving both analytic descriptions and probabilistic interpretations. Symmetric functions play a key role, and the probabilistic interpretations are obtained by elementary Doob-Hunt theory. In each case, the evolution of the shape of the tableau obtained via the RSK algorithm can be interpreted as a conditioned random walk. This is intuitively appealing, and can be used for example to obtain certain relationships between orthogonal polynomial ensembles. In a certain scaling limit, there is a continous version of the RSK algorithm which inherits much of the structure exhibited in the discrete settings. Intertwining relationships between conditioned and unconditioned random walks are also given. In the continuous limit, these are related to the Harish-Chandra/Itzyksen-Zuber integral.

Language: English

Document Type: Miscellaneous

The full text electronic article is available for purchase. You will be able to download the full text electronic article after payment.

$42.18 plus tax      Refund Policy

 

OR

Back to top

Key:
Free Content - Free Content
New Content - New Content
Subscribed Content - Subscribed Content
Free Trial Content - Free Trial Content
Share this item with others: These icons link to social bookmarking sites where readers can share and discover new web pages.
Page Help Click here for Page Help
Shopping cart
Tools
Sign in






Need to register?
Sign up here
Text size: A | A | A | A