Vol. 7, No. 9, 2013

Download this article
Download this article For screen
For printing
Recent Issues

Volume 18
Issue 7, 1221–1401
Issue 6, 1039–1219
Issue 5, 847–1038
Issue 4, 631–846
Issue 3, 409–629
Issue 2, 209–408
Issue 1, 1–208

Volume 17, 12 issues

Volume 16, 10 issues

Volume 15, 10 issues

Volume 14, 10 issues

Volume 13, 10 issues

Volume 12, 10 issues

Volume 11, 10 issues

Volume 10, 10 issues

Volume 9, 10 issues

Volume 8, 10 issues

Volume 7, 10 issues

Volume 6, 8 issues

Volume 5, 8 issues

Volume 4, 8 issues

Volume 3, 8 issues

Volume 2, 8 issues

Volume 1, 4 issues

The Journal
About the journal
Ethics and policies
Peer-review process
Submission guidelines
Submission form
Editorial board
Editors' interests
ISSN: 1944-7833 (e-only)
ISSN: 1937-0652 (print)
Author index
To appear
Other MSP journals
Network parametrizations for the Grassmannian

Kelli Talaska and Lauren Williams

Vol. 7 (2013), No. 9, 2275–2311

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.

Grassmannian, network, total positivity, Deodhar decomposition
Mathematical Subject Classification 2010
Primary: 14M15
Secondary: 05E10
Received: 19 October 2012
Revised: 15 March 2013
Accepted: 24 March 2013
Published: 18 December 2013
Kelli Talaska
Department of Mathematics
University of California, Berkeley
889 Evans Hall
Berkeley, CA 94720-3840
United States
Lauren Williams
Department of Mathematics
University of California, Berkeley
913 Evans Hall
Berkeley, CA 94720-3840
United States