Total positivity, Grassmannians, and networks

Abstract

The aim of this paper is to discuss a relationship between total positivity and planar directed networks. We show that the inverse boundary problem for these networks is naturally linked with the study of the totally nonnegative Grassmannian. We investigate its cell decomposition, where the cells are the totally nonnegative parts of the matroid strata. The boundary measurements of networks give parametrizations of the cells. We present several different combinatorial descriptions of the cells, study the partial order on the cells, and describe how they are glued to each other.

79 pages

Cited by in corpus (12)

• Positroid varieties I: juggling and geometry
• Matching polytopes, toric geometry, and the non-negative part of the Grassmannian
• A generating function for the N-soliton solutions of the Kadomtsev-Petviashvili II equation
• Canopy of binary trees, Catalan tableaux and the asymmetric exclusion process
• Admissible Diagrams in U_{q}^{w}(g) and Combinatoric Properties of Weyl Groups
• On bases of tropical Plücker functions
• A Markov chain on permutations which projects to the PASEP
• An automaton-theoretic approach to the representation theory of quantum algebras
• Prime ideals in the quantum grassmannian
• Twisting the quantum grassmannian
• The totally nonnegative part of G/P is a CW complex
• Enumerations of Permutations by Circular Descent Sets