DOAJ Open Access 2008

On Plücker coordinates of a perfectly oriented planar network

Kelli Talaska

Abstrak

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$.

Topik & Kata Kunci

Penulis (1)

K

Kelli Talaska

Format Sitasi

Talaska, K. (2008). On Plücker coordinates of a perfectly oriented planar network. https://doi.org/10.46298/dmtcs.3616

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.3616
Informasi Jurnal
Tahun Terbit
2008
Sumber Database
DOAJ
DOI
10.46298/dmtcs.3616
Akses
Open Access ✓