Abstract
We introduce a randomized Hall–Littlewood RSK algorithm and study its combinatorial and probabilistic properties. On the probabilistic side, a new model—the Hall–Littlewood RSK field—is introduced. Its various degenerations contain known objects (the stochastic six vertex model, the asymmetric simple exclusion process) as well as a variety of new ones. We provide formulas for a rich class of observables of these models, extending existing results about Macdonald processes. On the combinatorial side, we establish analogs of properties of the classical RSK algorithm: invertibility, symmetry, and a “bijectivization” of the skew-Cauchy identity.
Original language | American English |
---|---|
Pages (from-to) | 4839-4884 |
Number of pages | 46 |
Journal | Selecta Mathematica, New Series |
Volume | 24 |
Issue number | 5 |
DOIs | |
State | Published - Nov 1 2018 |
Externally published | Yes |
ASJC Scopus subject areas
- General Mathematics
- General Physics and Astronomy
Keywords
- Hall–Littlewood polynomials
- Macdonald processes
- RSK algorithm
- Six vertex model