Vol. 7, No. 9, 2013

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

Volume 11, 1 issue

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
Editorial Board
Editors' Addresses
Editors' Interests
About the Journal
Scientific Advantages
Submission Guidelines
Submission Form
Editorial Login
Author Index
To Appear
ISSN: 1944-7833 (e-only)
ISSN: 1937-0652 (print)
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