Total positivity, Grassmannians, and networks

By Alexander Postnikov. 2006

678 citations recorded by the source corpus.

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.

Subfields: Discrete Mathematics and Combinatorics, Geometry and Topology, Statistical and Nonlinear Physics

View Paper: https://www.semanticscholar.org/paper/8bf37807cf39cf8fcecc61f66a84793543ea98b4

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Discrete Mathematics and Combinatorics

  1. David E. Speyer
  2. Lauren K. Williams
  3. Thomas Lam
  4. Sergey Fomin
  5. Alexander Postnikov
  6. Greg Muller
  7. Andrei Zelevinsky
  8. Michael Shapiro

In Geometry and Topology

  1. Ralf Schiffler
  2. Lauren K. Williams
  3. David E. Speyer
  4. Sergey Fomin
  5. Thomas Lam
  6. Greg Muller
  7. B. Keller
  8. Bernard Leclerc

In Statistical and Nonlinear Physics

  1. Lauren K. Williams
  2. David E. Speyer
  3. N. Arkani-Hamed
  4. Thomas Lam
  5. Ralf Schiffler
  6. A. Goncharov
  7. Michael Shapiro
  8. Sergey Fomin

Citations in the corpus