Network parametrizations for the Grassmannian

DOI10.2140/ANT.2013.7.2275zbMATH Open1281.14042arXiv1210.5433OpenAlexW3098593131MaRDI QIDQ2435293FDOQ2435293

Authors: Kelli Talaska, Lauren K. Williams 

Publication date: 4 February 2014

Published in: Algebra \& Number Theory (Search for Journal in Brave)

Abstract: Deodhar introduced his decomposition of partial flag varieties as a tool for understanding Kazhdan-Lusztig polynomials. The Deodhar decomposition of the Grassmannian is also useful in the context of soliton solutions to the KP equation, as shown by Kodama and the second author. Deodhar components S_D of the Grassmannian are in bijection with certain tableaux D called Go-diagrams, and each component is isomorphic to (K*)^a imes (K)^b for some non-negative integers a and b. Our main result is an explicit parameterization of each Deodhar component in the Grassmannian in terms of networks. More specifically, from a Go-diagram D we construct a weighted network N_D and its weight matrix W_D, whose entries enumerate directed paths in N_D. By letting the weights in the network vary over K or K* as appropriate, one gets a parameterization of the Deodhar component S_D. One application of such a parameterization is that one may immediately determine which Plucker coordinates are vanishing and nonvanishing, by using the Lindstrom-Gessel-Viennot Lemma. We also give a (minimal) characterization of each Deodhar component in terms of Plucker coordinates. A main tool for us is the work of Marsh and Rietsch on Deodhar components in the flag variety.

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

Recommendations

• Network parametrizations for the Grassmannian
• The Deodhar decomposition of the Grassmannian and the regularity of KP solitons
• Total positivity for the Lagrangian Grassmannian
• Combinatorics of the Deodhar decomposition of the Grassmannian
• Bridge graphs and Deodhar parametrizations for positroid varieties

zbMATH Keywords

networknetworkstotal positivityGrassmannianDeodhar decomposition

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Combinatorial aspects of representation theory (05E10) Grassmannians, Schubert varieties, flag manifolds (14M15) Linear algebraic groups over the reals, the complexes, the quaternions (20G20)

Cited In (21)

• Wilson loops in SYM \(\mathcal{N}=4\) do not parametrize an orientable space
• Edge vectors on plabic networks in the disk and amalgamation of totally non-negative Grassmannians
• Newton-Okounkov bodies, cluster duality, and mirror symmetry for Grassmannians
• The geometry of on-shell diagrams
• Positive tropical flags and the positive tropical Dressian
• Parameter influence on the zeros of network determinants
• Bridge graphs and Deodhar parametrizations for positroid varieties
• The \(m=2\) amplituhedron and the hypersimplex
• Positroid varieties and cluster algebras
• The 𝑚=2 amplituhedron and the hypersimplex: Signs, clusters, tilings, Eulerian numbers
• Total positivity for the Lagrangian Grassmannian
• On two notions of total positivity for partial flag varieties
• The positive Grassmannian, the amplituhedron, and cluster algebras
• Network parametrizations for the Grassmannian
• Vector-relation configurations and plabic graphs
• Likelihood equations and scattering amplitudes
• Higher dimensional Fourier quasicrystals from Lee-Yang varieties
• From Grassmann necklaces to restricted permutations and back again
• Bridge graphs and Deodhar parametrizations for positroid varieties
• Combinatorics of the Deodhar decomposition of the Grassmannian
• A general computational formalism for networks of structured grids

This page was built for publication: Network parametrizations for the Grassmannian

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2435293)