A path-transformation for random walks and the Robinson-Schensted correspondence

DOI10.1090/S0002-9947-03-03226-4zbMath1031.05132arXivmath/0203177MaRDI QIDQ4417283

Neil O'Connell

Publication date: 28 July 2003

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0203177

zbMATH Keywords

Brownian motionrandom matricesMarkov functionsYoung tableaurandom walkintertwiningRobinson-Schensted correspondenceWeyl chamberHermitian Brownian motionPitman's representation theorem

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10) Queueing theory (aspects of probability theory) (60K25) Brownian motion (60J65) Probabilistic potential theory (60J45) Random matrices (algebraic aspects) (15B52) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41) Continuous-time Markov processes on discrete state spaces (60J27) Probability theory on algebraic and topological structures (60B99)

Related Items (35)

Random walks in $(\mathbb{Z}_{+})^{2}$ with non-zero drift absorbed at the axes ⋮ RSK in last passage percolation: a unified approach ⋮ Nearest neighbor Markov dynamics on Macdonald processes ⋮ On a gateway between the Laguerre process and dynamics on partitions ⋮ Interacting particle systems at the edge of multilevel Dyson Brownian motions ⋮ Harmonic functions on multiplicative graphs and inverse Pitman transform on infinite random paths ⋮ Last passage isometries for the directed landscape ⋮ Consecutive minors for Dyson's Brownian motions ⋮ The stationary horizon and semi-infinite geodesics in the directed landscape ⋮ Directed polymers and the quantum Toda lattice ⋮ PushTASEP in inhomogeneous space ⋮ On the singular values of complex matrix Brownian motion with a matrix drift ⋮ Integrable probability: from representation theory to MacDonald processes ⋮ Tropical combinatorics and Whittaker functions ⋮ Geometric RSK and the Toda lattice ⋮ A symmetry property for \(q\)-weighted Robinson-Schensted and other branching insertion algorithms ⋮ Dynamics of a tagged particle in the asymmetric exclusion process with the step initial condition ⋮ One-sided reflected Brownian motions and the KPZ fixed point ⋮ Higher spin six vertex model and symmetric rational functions ⋮ Generalizations of TASEP in discrete and continuous inhomogeneous space ⋮ Limits of multilevel TASEP and similar processes ⋮ Interlaced processes on the circle ⋮ Conditioned random walks from Kac-Moody root systems ⋮ Central measures on multiplicative graphs, representations of Lie algebras and weight polytopes ⋮ Alcove random walks, \(k\)-Schur functions and the minimal boundary of the \(k\)-bounded partition poset ⋮ Determinantal transition kernels for some interacting particles on the line ⋮ Yang-Baxter random fields and stochastic vertex models ⋮ Determinantal structures in space-inhomogeneous dynamics on interlacing arrays ⋮ Law of large numbers for infinite random matrices over a finite field ⋮ Queues, stores, and tableaux ⋮ Mapping TASEP Back in time ⋮ YANG–BAXTER FIELD FOR SPIN HALL–LITTLEWOOD SYMMETRIC FUNCTIONS ⋮ Intertwinings for general \(\beta\)-Laguerre and \(\beta\)-Jacobi processes ⋮ Jeu de taquin dynamics on infinite Young tableaux and second class particles ⋮ Littelmann paths and Brownian paths

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the quasireversibility of a multiclass Brownian service station
• Departures from many queues in series
• Brownian motion in a Weyl chamber, non-colliding particles, and random matrices
• Fredholm determinants, differential equations and matrix models
• Some properties of Brownian motion in a cone
• Reflection and coalescence between independent one-dimensional Brownian paths
• Brownian motion reflected on Brownian motion
• Brownian analogues of Burke's theorem.
• Quantum random walk on the dual of SU\((n)\)
• Non-colliding random walks, tandem queues, and discrete orthogonal polynomial ensembles
• A representation for non-colliding random walks
• Paths in Weyl chambers and random matrices
• Shape fluctuations and random matrices
• A three-dimensional Brownian path reflected on a Brownian path is a free Brownian path
• INVARIANT DIFFERENTIAL OPERATORS ON A SEMISIMPLE LIE ALGEBRA
• A Brownian-Motion Model for the Eigenvalues of a Random Matrix
• Path Decomposition and Continuity of Local Time for One-Dimensional Diffusions, I
• One-dimensional Brownian motion and the three-dimensional Bessel process
• On the distribution of the length of the longest increasing subsequence of random permutations
• Theoreme de Ney-Spitzer sur le Dual de SU(2)
• Conditioned random walks and the RSK correspondence
• A sample path analysis of the M/M/1 queue
• The planar approximation. II
• Markov functions
• Discrete orthogonal polynomial ensembles and the Plancherel measure
• Limit theorems for height fluctuations in a class of discrete space and time growth models
• On the distributions of the lengths of the longest monotone subsequences in random words

This page was built for publication: A path-transformation for random walks and the Robinson-Schensted correspondence