Skip to Main content Skip to Navigation
Conference papers

On Plücker coordinates of a perfectly oriented planar network

Abstract : Let $G$ be a perfectly oriented planar graph. Postnikov's boundary measurement construction provides a rational map from the set of positive weight functions on the edges of $G$ onto the appropriate totally nonnegative Grassmann cell. We establish an explicit combinatorial formula for Postnikov's map by expressing each Plücker coordinate of the image as a ratio of two polynomials in the edge weights, with positive integer coefficients. These polynomials are weight generating functions for certain subsets of edges in $G$.
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/hal-01185150
Contributor : Coordination Episciences Iam <>
Submitted on : Wednesday, August 19, 2015 - 11:41:59 AM
Last modification on : Wednesday, August 7, 2019 - 2:34:15 PM
Long-term archiving on: : Friday, November 20, 2015 - 10:31:40 AM

File

dmAJ0150.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01185150, version 1

Collections

Citation

Kelli Talaska. On Plücker coordinates of a perfectly oriented planar network. 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), 2008, Viña del Mar, Chile. pp.583-586. ⟨hal-01185150⟩

Share

Metrics

Record views

63

Files downloads

626