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
- David E. Speyer
- Lauren K. Williams
- Thomas Lam
- Sergey Fomin
- Alexander Postnikov
- Greg Muller
- Andrei Zelevinsky
- Michael Shapiro
In Geometry and Topology
- Ralf Schiffler
- Lauren K. Williams
- David E. Speyer
- Sergey Fomin
- Thomas Lam
- Greg Muller
- B. Keller
- Bernard Leclerc
In Statistical and Nonlinear Physics
- Lauren K. Williams
- David E. Speyer
- N. Arkani-Hamed
- Thomas Lam
- Ralf Schiffler
- A. Goncharov
- Michael Shapiro
- Sergey Fomin
Citations in the corpus
- The positive Dressian equals the positive tropical Grassmannian (2020, methodology): “ S M its positroid cell. Each positroid cell S M is indeed a topological cell [Pos, Theorem 6.5], and moreover, the positroid cells of Gr0 k;n glue together to form a CW complex [PSW09]. As shown in [Pos], the cells of Gr0 k;n are in bijection with various combinatorial objects, L including decorate”
- Algebraic and Geometric Methods in Enumerative Combinatorics (2014, background): “ and shifted matroids [Ard03, Kli07]. 8.(Positroids) A positroid is a matroid on [n] which can be represented by the columns of a full rank d nmatrix such that all its maximal minors are nonnegative. [Pos06] These matroids arise in the study of the totally nonnegative part of the Grassmannian, and h”
- Matching polytopes, toric geometry, and the totally non-negative Grassmannian (2009, methodology): “Proof. By [ 13, Theorem 18.3 ], every cell in the closure of �G can be parameterized using a plane-bipartite graph H which is obtained by deleting some edges from G. H is perfectly orientable and hence is an elementary subgraph of G. Therefore by Theorem 7.3, the polytope P(H) is a face of P(G).”
- Introduction to Cluster Algebras. Chapters 1-3 (2016, background): “cluding statistical mechanics (spider moves in dimer models [31]), gauge theory (Seiberg duality action on brane tilings [28]), and total positivity (square moves in dual graphs of Postnikov diagrams [43]). In Chapter 9, urban renewal will play an important role in the study of cluster structures on”
- The twist for positroid varieties (2016, methodology): “We need to translate between the language of matchings used in this paper and the language of loop erased walks through perfectly oriented graphs used in [27].”
- Cluster Algebras of Grassmannians are Locally Acyclic (2014, background): “for the resulting permutation of Z/n. The Grassmannian G(k,n) is stratified into locally closed subvarieties called open positroid varieties, whichareindexed bybounded affinepermutationsoftype (k,n). See[Pos] and[KLS13]. The length of a bounded affine permutation w, denoted ℓ(w), is #{1 ≤ i ≤ n, i < j”
- INTEGRABLE CLUSTER DYNAMICS OF DIRECTED NETWORKS AND PENTAGRAM MAPS (2014, neutral): “e ingredients necessary for complete integrability – invariant Poisson brackets, integrals of motion in involution, Lax representation – are recovered from combinatorics of the networks. A. Postnikov [32] introduced such networks in the case of a disk and investigated their transformations and their”
- Cluster varieties from Legendrian knots (2015, background): “y classes of alternating triple point diagrams, or equivalently isotopy classes of certain Legendrian knots. These diagrams appeared later as encodings of bipartite graphs in the theory of positroids [Pos] and a number of other cluster-algebraic contexts [Gon, GK]. In another direction, the spectral”
- Singularities of Generalized Richardson Varieties (2010, methodology): “ly arise in inductive constructions such as the Bott-Samelson resolutions. For example, they are related to the stratifications used by Lusztig, Postnikov and Rietsch in the theory of total positivity [33, 38, 41] and Brown-Goodearl-Yakimov [6] in Poisson geometry. They generalize the (closed) positr”
- Dimer models and cluster categories of Grassmannians (2013, methodology): “In Section 2, we recall the definition of a Postnikov diagram [ 26 , § 14] and its corresponding plabic graph, as well as the corresponding quiver [ 27 , § 5].”
- General Argyres-Douglas theory (2012, methodology): “ here. Is it possible that the physical observables of the AD theory are related to the scattering amplitude of N = 4 SYM theory? Moreover, the planar bipartite graph has been completely classified in [69]. Can we use this result to give an alternative classification of the AD theories? j: There are s”