Introduction to tropical combinatorics
This paper constructs birational representations of the symmetric, affine symmetric and extended affine symmetric groups on the affine spaces \(A^{n^2}\) and \(A^{n(n+1)/2}\). It is shown that the tropical version of RSK (Robinson-Schensted-Knuth correspondence) has many properties which are similar to those of the classical RSK. Tropical version of statistics cocharge \(\overline c_n\) has been studied and it is proved that it is invariant with respect to the birational action of the symmetric group on the space \(A^{n(n+1)/2}\) constructed in this paper. It is also proved that the tropical version of Schützenberger's involution satisfies the discrete Hirota-Miwa type equations (the Plücker relations for the \(q\)th variation of Schur functions). This result allows to find an explicit formula for the tropical version of Schützenberger's involution as a generating function for certain weighted non-crossing lattice paths.NEWLINENEWLINEFor the entire collection see [Zbl 0964.00051].
- scientific article; zbMATH DE number 2152785
- Tropical R and tau functions
- A birational representation of Weyl group, combinatorial R-matrix and discrete Toda equation
- Tropical integrable systems and Young tableaux: shape equivalence and Littlewood-Richardson correspondence
- scientific article; zbMATH DE number 857389
- Tropical representation of Weyl groups associated with certain rational varieties
- Tropical R and tau functions
- Basic \(r\)-symmetric tropical polynomials
- Tropical plactic algebra, the cloaktic monoid, and semigroup representations
- \(R\)-systems
- Interpretations of some parameter dependent generalizations of classical matrix ensembles
- The geometric Burge correspondence and the partition function of polymer replicas
- Symmetries of stochastic colored vertex models
- The ghost-box-ball system: a unified perspective on soliton cellular automata, the RSK algorithm and phase shifts
- Spin \(q\)-Whittaker polynomials and deformed quantum Toda
- Hidden invariance of last passage percolation and directed polymers
- Invariance of polymer partition functions under the geometric RSK correspondence
- RSK in last passage percolation: a unified approach
- The geometric R-matrix for affine crystals of type A
- Affine type \(A\) geometric crystal on the Grassmannian
- Interlacing networks: birational RSK, the octahedron recurrence, and Schur function identities
- A \(q\)-Robinson-Schensted-Knuth algorithm and a \(q\)-polymer
- Tropical combinatorics and Whittaker functions
- Macdonald processes
- Transition between characters of classical groups, decomposition of Gelfand-Tsetlin patterns and last passage percolation
- Some algebraic structures in KPZ universality
- Notes on Schubert, Grothendieck and key polynomials
- A birational representation of Weyl group, combinatorial R-matrix and discrete Toda equation
- Three tropical enumerative problems
- Nearest neighbor Markov dynamics on Macdonald processes
- Toric networks, geometric R-matrices and generalized discrete Toda lattices
- Directed polymers and the quantum Toda lattice
- Total positivity in loop groups. I: Whirls and curls
- scientific article; zbMATH DE number 2152785 (Why is no real title available?)
- Tropical integrable systems and Young tableaux: shape equivalence and Littlewood-Richardson correspondence
- A birational lifting of the Stanley-Thomas word on products of two chains
- The Pelletier--Ressayre hidden symmetry for Littlewood--Richardson coefficients
- Affine type a geometric crystal structure on the Grassmannian
- Yang-Baxter field for spin Hall-Littlewood symmetric functions
- Point-to-line polymers and orthogonal Whittaker functions
- An invitation to the generalized saturation conjecture
- Minuscule Doppelgängers, The Coincidental down-Degree Expectations Property, and Rowmotion
- A stationary model of non-intersecting directed polymers
- Homomesy via toggleability statistics
- Birational rowmotion on a rectangle over a noncommutative ring
- On an integrable system of \(q\)-difference equations satisfied by the universal characters: its Lax formalism and an application to \(q\)-Painlevé equations
- Generalization of the -BBS and the Schensted insertion algorithm
- Birational rowmotion and the octahedron recurrence
- Colored line ensembles for stochastic vertex models
- Restricted Birkhoff polytopes and Ehrhart period collapse
- Piecewise-linear promotion and RSK in rectangles and moon polyominoes
- Discrete and continuous Muttalib-Borodin processes: the hard edge
- Intertwining the Busemann process of the directed polymer model
- Crystal invariant theory. I: Geometric RSK
- Geometric RSK correspondence, Whittaker functions and symmetrized random polymers
- Tropical Weyl group action via point configurations and \(\tau\)-functions of the \(q\)-Painlevé equations
- Iterative properties of birational rowmotion. II: Rectangles and triangles.
- A multi-layer extension of the stochastic heat equation
This page was built for publication: Introduction to tropical combinatorics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2751090)
