## Algebra & Number Theory

### Network parametrizations for the Grassmannian

#### 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 $ℛD$ of the Grassmannian are in bijection with certain tableaux $D$ called Go-diagrams, and each component is isomorphic to $(K∗)a×(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 $ND$ and its weight matrix $WD$, whose entries enumerate directed paths in $ND$. By letting the weights in the network vary over $K$ or $K∗$ as appropriate, one gets a parametrization of the Deodhar component $ℛ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 Marsh and Rietsch [Represent. Theory 8 (2004), 212–242] on Deodhar components in the flag variety.

#### Article information

Source
Algebra Number Theory, Volume 7, Number 9 (2013), 2275-2311.

Dates
Revised: 15 March 2013
Accepted: 24 March 2013
First available in Project Euclid: 20 December 2017

https://projecteuclid.org/euclid.ant/1513730093

Digital Object Identifier
doi:10.2140/ant.2013.7.2275

Mathematical Reviews number (MathSciNet)
MR3152014

Zentralblatt MATH identifier
1281.14042

#### Citation

Talaska, Kelli; Williams, Lauren. Network parametrizations for the Grassmannian. Algebra Number Theory 7 (2013), no. 9, 2275--2311. doi:10.2140/ant.2013.7.2275. https://projecteuclid.org/euclid.ant/1513730093

#### References

• A. Bj örner and F. Brenti, Combinatorics of Coxeter groups, Graduate Texts in Mathematics 231, Springer, New York, 2005.
• V. V. Deodhar, “On some geometric aspects of Bruhat orderings, I: A finer decomposition of Bruhat cells”, Invent. Math. 79:3 (1985), 499–511.
• V. V. Deodhar, “On some geometric aspects of Bruhat orderings, II: The parabolic analogue of Kazhdan–Lusztig polynomials”, J. Algebra 111:2 (1987), 483–506.
• D. Kazhdan and G. Lusztig, “Representations of Coxeter groups and Hecke algebras”, Invent. Math. 53:2 (1979), 165–184.
• Y. Kodama and L. Williams, “The Deodhar decomposition of the Grassmannian and the regularity of KP solitons”, Adv. Math. 244 (2013), 979–1032.
• G. Lusztig, “Total positivity in partial flag manifolds”, Represent. Theory 2 (1998), 70–78.
• R. J. Marsh and K. Rietsch, “Parametrizations of flag varieties”, Represent. Theory 8 (2004), 212–242.
• A. Postnikov, “Total positivity, Grassmannians, and networks”, preprint, 2006.
• R. A. Proctor, “Bruhat lattices, plane partition generating functions, and minuscule representations”, European J. Combin. 5:4 (1984), 331–350.
• K. C. Rietsch, Total positivity and real flag varieties, thesis, Massachusetts Institute of Technology, 1998, http://hdl.handle.net/1721.1/46139.
• J. R. Stembridge, “On the fully commutative elements of Coxeter groups”, J. Algebraic Combin. 5:4 (1996), 353–385.