Vol. 7, No. 9, 2013

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

Volume 10
Issue 9, 1845–2052
Issue 8, 1601–1843
Issue 7, 1373–1600
Issue 6, 1147–1371
Issue 5, 939–1146
Issue 4, 695–938
Issue 3, 451–694
Issue 2, 215–450
Issue 1, 1–214

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
Cover
Editorial Board
Editors' Addresses
Editors' Interests
About the Journal
Scientific Advantages
Submission Guidelines
Submission Form
Subscriptions
Editorial Login
Contacts
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
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.

Keywords
Grassmannian, network, total positivity, Deodhar decomposition
Mathematical Subject Classification 2010
Primary: 14M15
Secondary: 05E10
Milestones
Received: 19 October 2012
Revised: 15 March 2013
Accepted: 24 March 2013
Published: 18 December 2013
Authors
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