Planar flows and Plücker's type quadratic relations over semirings

Details Planar flows and Plücker's type quadratic relations over semirings Planar flows and Plücker's type quadratic relations over semirings

2010-08-18

arxiv.org/abs/1008.3124v1

Mathematics

Combinatorics

21 pges

Scientific paper

It is well known, due to Lindstr\"om, that the minors of a (real or complex) matrix can be expressed in terms of weights of flows in a planar directed graph. Another classical fact is that there are plenty of homogeneous quadratic relations involving flag minors, or Pl\"ucker coordinates of the corresponding flag manifold. Generalizing and unifying these facts and their tropical counterparts, we consider a wide class of functions on $2^{[n]}$ that are generated by flows in a planar graph and take values in an arbitrary commutative semiring, where $[n]=\{1,2,\ldots,n\}$. We show that the ``universal'' homogeneous quadratic relations fulfilled by such functions can be described in terms of certain matchings, and as a consequence, give combinatorial necessary and sufficient conditions on the collections of subsets of $[n]$ determining these relations.

Affiliated with

Also associated with

No associations

Rating

Planar flows and Plücker's type quadratic relations over semirings does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Planar flows and Plücker's type quadratic relations over semirings, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Planar flows and Plücker's type quadratic relations over semirings will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-507663