A \(q\)-Robinson-Schensted-Knuth algorithm and a \(q\)-polymer (Q2409838)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A \(q\)-Robinson-Schensted-Knuth algorithm and a \(q\)-polymer
scientific article

    Statements

    A \(q\)-Robinson-Schensted-Knuth algorithm and a \(q\)-polymer (English)
    0 references
    0 references
    16 October 2017
    0 references
    Summary: In [\textit{K. Matveev} and \textit{L. Petrov}, Ann. Inst. Henri Poincaré D, Comb. Phys. Interact. (AIHPD) 4, No. 1, 1--123 (2017; Zbl 1381.60030)], a \(q\)-deformed Robinson-Schensted-Knuth algorithm (\(q\)RSK) was introduced. In this article we give reformulations of this algorithm in terms of the Noumi-Yamada description, growth diagrams and local moves. We show that the algorithm is symmetric, namely the output tableaux pairs are swapped in a sense of distribution when the input matrix is transposed. We also formulate a \(q\)-polymer model based on the \(q\)RSK, prove the corresponding Burke property, which we use to show a strong law of large numbers for the partition function given stationary boundary conditions and \(q\)-geometric weights. We use the \(q\)-local moves to define a generalisation of the \(q\)RSK taking a Young diagram-shape of array as the input. We write down the joint distribution of partition functions in the space-like direction of the \(q\)-polymer in \(q\)-geometric environment, formulate a \(q\)-version of the multilayer polynuclear growth model (\(q\)PNG) and write down the joint distribution of the \(q\)-polymer partition functions at a fixed time.
    0 references
    Robinson-Schensted-Knuth algorithms
    0 references
    Macdonald polynomials
    0 references
    basic hypergeometric series
    0 references
    exactly solvable models
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references