# zbMATH — the first resource for mathematics

Network parametrizations for the Grassmannian. (English) Zbl 1281.14042
Summary: V. V. Deodhar [Invent. Math. 79, 499–511 (1985; Zbl 0563.14023)] 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 $$\mathcal R_D$$ of the Grassmannian are in bijection with certain tableaux $$D$$ called Go-diagrams, and each component is isomorphic to $$(\mathbb K^*)^a\times(\mathbb K)^b$$ for some nonnegative integers $$a$$ and $$b$$. {
} Our main result is an explicit parametrization 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 $$\mathbb K$$ or $$\mathbb K^*$$ as appropriate, one gets a parametrization of the Deodhar component $$\mathcal R_D$$. One application of such a parametrization is that one may immediately determine which Plücker coordinates are vanishing and nonvanishing, by using the Lindström-Gessel-Viennot lemma. We also give a (minimal) characterization of each Deodhar component in terms of Plücker coordinates. A main tool for us is the work of R. J. Marsh and K. Rietsch [Represent. Theory 8, 212–242 (2004; Zbl 1053.14057)] on Deodhar components in the flag variety.

##### MSC:
 14M15 Grassmannians, Schubert varieties, flag manifolds 20G20 Linear algebraic groups over the reals, the complexes, the quaternions 05E10 Combinatorial aspects of representation theory
##### Keywords:
Grassmannian; network; total positivity; Deodhar decomposition
Full Text: