Planar flows and quadratic relations over semirings

DOI10.1007/s10801-012-0344-6zbMath1254.05071arXiv1102.2578MaRDI QIDQ1759332

Alexander V. Karzanov, Gleb A. Koshevoy, Vladimir I. Danilov

Publication date: 20 November 2012

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1102.2578

zbMATH Keywords

planar graph; network flow; Schur function; semiring; Laurent phenomenon; Plücker relation; Dodgson condensation; Lindström's lemma; Tropicalization

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

13M05: Structure of finite commutative rings

05C21: Flows in graphs

Related Items

Ideal basis in constructions defined by directed graphs, On universal quadratic identities for minors of quantum matrices, On universal quadratic identities for minors of quantum matrices, Interlacing networks: birational RSK, the octahedron recurrence, and Schur function identities, Basic quadratic identities on quantum minors

Cites Work

• Unnamed Item
• Unnamed Item
• The Laurent phenomenon
• Plücker environments, wiring and tiling diagrams, and weakly separated set-systems
• Binomial determinants, paths, and hook length formulae
• Combinatorics and total positivity
• Parametrizations of canonical bases and totally positive matrices
• Linear independence over tropical semirings and beyond
• On bases of tropical Pl\"ucker functions
• A Formula for Plucker Coordinates Associated with a Planar Network
• On the Vector Representations of Induced Matroids
• Bijective proofs for Schur function identities which imply Dodgson's condensation formula and Plücker relations