Videos

Networks and the Deodhar decomposition of real Grassmannians

Presenter
August 24, 2012
Keywords:
  • Plucker coordinates
  • Plucker relations
  • algebraic combinatorics
  • commutative algebra
  • cluster algebra
  • Grassmannians and cell decompositions
  • positroid stratification
MSC:
  • 13F60
  • 13Fxx
  • 13-xx
  • 05-xx
  • 14M15
  • 14M17
  • 57N80
  • 57Qxx
Abstract
We will discuss some of the combinatorics of the Deodhar decomposition of a real Grassmannian, which is a refinement of Postnikov's positroid stratification, which is in turn a refinement of the Schubert cell decomposition. The positroid strata are indexed by Le-diagrams, and when we consider their intersections with the totally nonnegative part of the Grassmannian, we obtain a nice parametrization of each cell using planar networks, in the sense that each Plucker coordinate can be written as a generating function for certain families of paths in the network. In the Deodhar decomposition, components are indexed by "Go-diagrams", a generalization of Le-diagrams. In this setting, we can also construct a (not necessarily planar) network which parametrizes the corresponding component of the Deodhar decomposition. Thus we obtain a network characterization for the entire Grassmannian. This is a joint project with Lauren Williams.
Supplementary Materials