Article ID Journal Published Year Pages File Type
4655783 Journal of Combinatorial Theory, Series A 2011 9 Pages PDF
Abstract

Postnikov constructed a decomposition of a totally nonnegative Grassmannian (Grkn)⩾0 into positroid cells. We provide combinatorial formulas that allow one to decide which cell a given point in (Grkn)⩾0 belongs to and to determine affine coordinates of the point within this cell. This simplifies Postnikov's description of the inverse boundary measurement map and generalizes formulas for the top cell given by Speyer and Williams. In addition, we identify a particular subset of Plücker coordinates as a totally positive base for the set of non-vanishing Plücker coordinates for a given positroid cell.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics