Planar flows and quadratic relations over semirings
From MaRDI portal
Publication:1759332
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
planar graph; network flow; Schur function; semiring; Laurent phenomenon; Plücker relation; Dodgson condensation; Lindström's lemma; Tropicalization
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