The main results of this dissertation are explicit formulas for a combinatorial approach to the study of totally nonnegative Grassmannians.A totally nonnegative Grassmannian consists of the points in a real Grassmannian where all Plücker coordinates can be taken to be simultaneously nonnegative.The combinatorial approach to the study of totally nonnegative Grassmannians was initiated by Postnikov, who introduced the concept of a boundary measurement matrix associated with a planar network. Using indirect recursive arguments, he showed that these matrices represent points in a totally nonnegative Grassmannian, and that every such point can be obtained in this way. This dissertation strengthens Postnikov;;s results by providing explicit combinatorial formulas whichimmediately imply these two key properties.First, we obtain subtraction-free formulas for the Plücker coordinates of a general boundary measurement matrix, thereby giving a constructive proof that any such matrix defines a totally nonnegative point. Going in reverse, for a point x in a totally nonnegative Grassmannian, we construct a specific network whose boundary measurement matrix represents x.
【 预 览 】
附件列表
Files
Size
Format
View
Positivity in Real Grassmannians:Combinatorial Formulas.