Algebra & Number Theory

Network parametrizations for the Grassmannian

Kelli Talaska and Lauren Williams

Full-text: Open access


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

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

Received: 19 October 2012
Revised: 15 March 2013
Accepted: 24 March 2013
First available in Project Euclid: 20 December 2017

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 14M15: Grassmannians, Schubert varieties, flag manifolds [See also 32M10, 51M35]
Secondary: 05E10: Combinatorial aspects of representation theory [See also 20C30]

Grassmannian network total positivity Deodhar decomposition


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.

Export citation


  • 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,
  • J. R. Stembridge, “On the fully commutative elements of Coxeter groups”, J. Algebraic Combin. 5:4 (1996), 353–385.