Interlacing networks: birational RSK, the octahedron recurrence, and Schur function identities
From MaRDI portal
Publication:2347889
Abstract: Motivated by the problem of giving a bijective proof of the fact that the birational RSK correspondence satisfies the octahedron recurrence, we define interlacing networks, which are certain planar directed networks with a rigid structure of sources and sinks. We describe an involution that swaps paths in these networks and leads to Pl"{u}cker-like three-term relations among path weights. We show that indeed these relations follow from the Pl"{u}cker relations in the Grassmannian together with some simple rank properties of the matrices corresponding to our interlacing networks. The space of matrices obeying these rank properties forms the closure of a cell in the matroid stratification of the totally nonnegative Grassmannian. Not only does the octahedron recurrence for RSK follow immediately from the three-term relations for interlacing networks, but also these relations imply some interesting identities of Schur functions reminiscent of those obtained by Fulmek and Kleber. These Schur function identities lead to some results on Schur positivity for expressions of the form .
Recommendations
- The octahedron recurrence and RSK-correspondence
- Bessenrodt-Stanley polynomials and the octahedron recurrence
- A series of algebras generalizing the octonions and Hurwitz-Radon identity
- The octahedron recurrence and \(\mathfrak{gl}_n\) crystals
- Interlacing results on matrices associated with graphs
- scientific article; zbMATH DE number 1217286
- A combinatorial interpretation for Schreyer's tetragonal invariants
- Interlace polynomials for multimatroids and delta-matroids
- Bipartite graph embeddings, Riemann surfaces and Galois groups
- Interlacing families. IV: Bipartite Ramanujan graphs of all sizes
Cites work
- A color-to-spin domino Schensted algorithm
- A periodicity theorem for the octahedron recurrence
- Affine type A crystal structure on tensor products of rectangles, Demazure characters, and nilpotent varieties
- An application of Dilworth's lattice of maximal antichains
- An extension of Schensted's theorem
- Arrays and the combinatorics of Young tableaux
- Bijective proofs for Schur function identities which imply Dodgson's condensation formula and Plücker relations
- Bilinear Identities on Schur Symmetric Functions
- Eigenvalues, singular values, and Littlewood-Richardson coefficients
- Geometric RSK and the Toda lattice
- Geometric RSK correspondence, Whittaker functions and symmetrized random polymers
- Growth diagrams, and increasing and decreasing chains in fillings of Ferrers shapes
- scientific article; zbMATH DE number 6016068 (Why is no real title available?)
- scientific article; zbMATH DE number 3856051 (Why is no real title available?)
- scientific article; zbMATH DE number 1187183 (Why is no real title available?)
- scientific article; zbMATH DE number 1268810 (Why is no real title available?)
- scientific article; zbMATH DE number 2152785 (Why is no real title available?)
- Inequalities between Littlewood-Richardson coefficients.
- Inequalities in products of minors of totally nonnegative matrices
- Inhomogeneous lattice paths, generalized Kostka polynomials and \(A_{n-1}\) supernomials
- Introduction to tropical combinatorics
- Multiplicity-free products of Schur functions
- Necessary conditions for Schur-positivity
- On products of \({\mathfrak {sl}}_{n}\) characters and support containment
- On the Vector Representations of Induced Matroids
- Perfect matchings and the octahedron recurrence
- Planar flows and quadratic relations over semirings
- Posets, tensor products and Schur positivity
- Schur positivity and Schur log-concavity
- The octahedron recurrence and RSK-correspondence
- Tropical combinatorics and Whittaker functions
Cited in
(3)
This page was built for publication: Interlacing networks: birational RSK, the octahedron recurrence, and Schur function identities
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2347889)
