Planar flows and quadratic relations over semirings

Details Planar flows and quadratic relations over semirings Planar flows and quadratic relations over semirings

2011-02-13

arxiv.org/abs/1102.2578v2

Mathematics

Combinatorics

35 pages. This is the revised version accepted for publication in J. Algebraic Comb. (The final publication is available at sp

Scientific paper

Adapting Lindstr\"om's well-known construction, we consider a wide class of functions which are generated by flows in a planar acyclic directed graph whose vertices (or edges) take weights in an arbitrary commutative semiring. We give a combinatorial description for the set of "universal" quadratic relations valid for such functions. Their specializations to particular semirings involve plenty of known quadratic relations for minors of matrices (e.g., Pl\"ucker relations) and the tropical counterparts of such relations. Also some applications and related topics are discussed.

Affiliated with

Also associated with

No associations

Rating

Planar flows and 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 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 quadratic relations over semirings will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-289