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

References in corpus (1)

• Actions on permutations and unimodality of descent polynomials

Cited by in corpus (200)

• The Amplituhedron
• Into the Amplituhedron
• Actions on permutations and unimodality of descent polynomials
• Weak Separation and Plabic Graphs
• Evidence for a Nonplanar Amplituhedron
• Prescriptive Unitarity
• Bipartite Field Theories: from D-Brane Probes to Scattering Amplitudes
• Cluster varieties from Legendrian knots
• The two-loop five-point amplitude in $\mathcal{N}=8$ supergravity
• Dimer models and cluster categories of Grassmannians
• ABJM amplitudes and the positive orthogonal grassmannian
• Q-systems, Heaps, Paths and Cluster Positivity
• Positroid varieties I: juggling and geometry
• Rationalizing Loop Integration
• The twist for positroid varieties
• KP solitons, total positivity, and cluster algebras
• Spectral Parameters for Scattering Amplitudes in N=4 Super Yang-Mills Theory
• Dimer Models and Integrable Systems
• Introduction to Cluster Algebras. Chapters 1-3
• Charting Class ${\mathcal{S}}_k$ Territory
• Tableaux combinatorics for the asymmetric exclusion process and Askey-Wilson polynomials
• Positroids, Plabic Graphs, and Scattering Amplitudes in Mathematica
• The Amplituhedron and the One-loop Grassmannian Measure
• Matching polytopes, toric geometry, and the non-negative part of the Grassmannian
• On Yangian-invariant regularisation of deformed on-shell diagrams in N=4 super-Yang-Mills theory
• Noncommutative integrability, paths and quasi-determinants
• Sign variation, the Grassmannian, and total positivity
• The totally nonnegative Grassmannian is a ball
• Amplitudes at Infinity
• New Directions in Bipartite Field Theories
• On the combinatorics of exact Lagrangian surfaces
• From 4d Ambitwistor Strings to On Shell Diagrams and Back
• Symbol Alphabets from Tensor Diagrams
• Plabic graphs and zonotopal tilings
• A Dimer ABC
• Morsifications and mutations
• Dimers and cluster integrable systems
• The planar Ising model and total positivity
• Electrical varieties as vertex integrable statistical models
• Continuous tensor categories from quantum groups I: algebraic aspects
• Dimers, webs, and positroids
• Cyclic Sieving and Cluster Duality of Grassmannian
• Network, Cluster coordinates and N=2 theory I
• Symbol Alphabets from Plabic Graphs II: Rational Letters
• An Elliptic Yangian-Invariant, `Leading Singularity'
• Internally Calabi-Yau algebras and cluster-tilting objects
• Scattering Amplitudes and Toric Geometry
• Cluster structures in Schubert varieties in the Grassmannian
• A generating function for the N-soliton solutions of the Kadomtsev-Petviashvili II equation
• Counting matrices over finite fields with support on skew Young diagrams and complements of Rothe diagrams
• Boundaries of the Amplituhedron with amplituhedronBoundaries
• Network, cluster coordinates and N = 2 theory II: Irregular singularity
• Calabi-Yau structures on topological Fukaya categories
• Canopy of binary trees, Catalan tableaux and the asymmetric exclusion process
• Cyclic Sieving for Plane Partitions and Symmetry
• Crystal approach to affine Schubert calculus
• Cluster Transformations from Bipartite Field Theories
• Vector-relation configurations and plabic graphs
• On-shell diagrammatics and the perturbative structure of planar gauge theories
• Cluster Algebras and the Positive Grassmannian
• On a family of KP multi-line solitons associated to rational degenerations of real hyperelliptic curves and to the finite non-periodic Toda hierarchy
• Poisson structures compatible with the cluster algebra structure in Grassmannians
• Projected Richardson varieties and affine Schubert varieties
• Moment curves and cyclic symmetry for positive Grassmannians
• Higher pentagram maps, weighted directed networks, and cluster dynamics
• Cluster duality and mirror symmetry for Grassmannians
• Electrical Networks, Lagrangian Grassmannians and Symplectic Groups
• Ehrhart polynomials of rank two matroids
• The Laplacian on planar graphs and graphs on surfaces
• The tree structure in staircase tableaux
• Totally positive kernels, Polya frequency functions, and their transforms
• Promotion of Kreweras words
• Calabi-Yau properties of Postnikov diagrams
• The solution of the $A_r$ T-system for arbitrary boundary
• Admissible Diagrams in U_{q}^{w}(g) and Combinatoric Properties of Weyl Groups
• KP solitons and total positivity for the Grassmannian
• Generalized Bäcklund-Darboux transformations for Coxeter-Toda flows from a cluster algebra perspective
• The m=2 amplituhedron and the hypersimplex: signs, clusters, triangulations, Eulerian numbers
• Schubert calculus and shifting of interval positroid varieties
• On-Shell Structures of MHV Amplitudes Beyond the Planar Limit
• Full-rank Valuations and Toric Initial Ideals
• Non-Planar On-Shell Diagrams
• On two notions of total positivity for partial flag varieties
• Basis shape loci and the positive Grassmannian
• Critical varieties in the Grassmannian
• Iterative properties of birational rowmotion
• Skew group algebras of Jacobian algebras
• BFT${}_2$: a General Class of $2d$ $\mathcal{N}=(0,2)$ Theories, 3-Manifolds and Toric Geometry
• Donaldson-Thomas Transformation of Grassmannian
• The Deodhar decomposition of the Grassmannian and the regularity of KP solitons
• Locally convex curves and the Bruhat stratification of the spin group
• Combinatorics of diagrams of permutations
• Anatomy of the Amplituhedron
• The product of trees in the Loday-Ronco algebra through Catalan alternative tableaux
• Beyond Aztec Castles: Toric Cascades in the $d{P}_3$ Quiver
• Tropical totally positive matrices
• Reddening Sequences for Banff Quivers and the Class $\mathcal{P}$
• Color-Dressed Generalized Biadjoint Scalar Amplitudes: Local Planarity
• Permutation Relations of Yangian Invariants, Unitarity Cuts, and Scattering Amplitudes
• On bases of tropical Plücker functions
• The Positive orthogonal Grassmannian and loop amplitudes of ABJM
• Top-forms of Leading Singularities in Nonplanar Multi-loop Amplitudes
• Logarithmic Singularities and Maximally Supersymmetric Amplitudes
• The hypersimplex canonical forms and the momentum amplituhedron-like logarithmic forms
• Cosmological Infrared Subtractions & Infrared-Safe Computables
• Exotic Lagrangian tori in Grassmannians
• Fukaya category of Grassmannians: rectangles
• Weak Separation, Pure Domains and Cluster Distance
• Affine Patches on Positroid Varieties and Affine Pipe Dreams (Thesis)
• Combinatorics on permutation tableaux of type $A$ and type $B$
• Real regular KP divisors on $\mathtt{M}$-curves and totally non-negative Grassmannians
• Donaldson-Thomas Transformation of Double Bruhat Cells in General Linear Groups
• Combinatorialization of spaces of nondegenerate spherical curves
• Triangulations and soliton graphs for totally positive Grassmannian
• From hypertoric geometry to bordered Floer homology via the m=1 amplituhedron
• KP theory, plabic networks in the disk and rational degenerations of M--curves
• Amplituhedron cells and Stanley symmetric functions
• Cyclic symmetry loci in Grasssmannians
• A Markov chain on permutations which projects to the PASEP
• Resolution quiver and cyclic homology criteria for Nakayama algebras
• Singularities of generalized Richardson varieties
• Enumeration of $\C{H}$-strata in quantum matrices with respect to dimension
• Kasteleyn theorem, geometric signatures and KP-II divisors on planar bipartite networks in the disk
• Real soliton lattices of KP-II and desingularization of spectral curves: the Gr^{TP}(2,4) case
• Spaces of Lorentzian and real stable polynomials are Euclidean balls
• The Matrix Ansatz, Orthogonal Polynomials, and Permutations
• Toric degenerations: a bridge between representation theory, tropical geometry and cluster algebras
• A characterization of positroids, with applications to amalgams and excluded minors
• Cluster Algebras of Type $D_4$, Tropical Planes, and the Positive Tropical Grassmannian
• The Purity Conjecture in Type $C$
• An automaton-theoretic approach to the representation theory of quantum algebras
• Crystals and total positivity on orientable surfaces
• Partial flag varieties and preprojective algebras
• Prime ideals in the quantum grassmannian
• Arrangements of equal minors in the positive Grassmannian
• The Combinatorics of Associated Laguerre Polynomials
• Bridge graphs and Deodhar parametrizations for positroid varieties
• Planarity in Generalized Scattering Amplitudes: PK Polytope, Generalized Root Systems and Worldsheet Associahedra
• Shelling the m=1 amplituhedron
• Bijections on Dyck tilings: DTS/DTR bijections, Dyck tableaux and tree-like tableaux
• The convex dimension of hypergraphs and the hypersimplicial Van Kampen-Flores Theorem
• EW-tableaux, Le-tableaux, tree-like tableaux and the Abelian sandpile model
• Quantum deformation of planar amplitudes
• Boundary Measurement Matrices for Directed Networks on Surfaces
• Combinatorics of symmetric plabic graphs
• Catalan matroid decompositions of certain positroids
• Interlacing networks: birational RSK, the octahedron recurrence, and Schur function identities
• Integrable cluster dynamics of directed networks and pentagram maps
• Cominuscule parabolics of simple finite dimensional Lie superalgebras
• Nonnegative minors of minor matrices
• New interpretations for noncrossing partitions of classical types
• Consistent Dimer Models on Surfaces with Boundary
• Orbifold diagrams
• The totally nonnegative part of G/P is a CW complex
• Bergman Complexes of Lattice Path Matroids
• Orientations of BCFW Charts on the Grassmannian
• Boundary measurement and sign variation in real projective space
• Cluster Duality for Lagrangian and Orthogonal Grassmannians
• Characteristic equation for symplectic groupoid and cluster algebras
• Flag manifolds over semifields
• Permutation Tableaux and the Dashed Permutation Pattern 32-1
• Combinatorial Hopf algebras, noncommutative Hall-Littlewood functions, and permutation tableaux
• $k$-arrangements, statistics and patterns
• Vertex electrical model: lagrangian and non-negative properties
• Discrete Morse theory for totally non-negative flag varieties
• Twisting the quantum grassmannian
• Discrete dynamics in cluster integrable systems from geometric $R$-matrix transformations
• Tropicalization of Positive Grassmannians
• Conserved quantities of Q-systems from dimer integrable systems
• Total-positivity preservers
• Quiddity sequences for ${\mathrm{SL}}_3$-frieze patterns
• Brane Tilings as On-shell Diagrams
• Chains in Weak Order Posets Associated to Involutions
• Efficient recognition of totally nonnegative matrix cells
• Enumerations of Permutations by Circular Descent Sets
• A Graph Theoretic Method for Determining Generating Sets of Prime Ideals in Quantum Matrices
• Inversion arrangements and Bruhat intervals
• Matrix Ansatz, lattice paths and rook placements
• Extensions between Cohen-Macaulay modules of Grassmannian cluster categories
• Refined Enumeration of Corners in Tree-like Tableaux
• The fibres of the Scott map on polygon tilings are the flip equivalence classes
• Symmetries on plabic graphs and associated polytopes
• The resonant structure of Kink-Solitons in the Modified KP Equation
• Poisson Geometry of Directed Networks in a Disk
• Rigid potentials for cluster algebras from double Bruhat cells
• Catalan Recursion on Externally Ordered Bases of Unit Interval Positroids
• The gamma-positivity of Eulerian polynomials and succession statistics
• Stieltjes moment properties and continued fractions from combinatorial triangles
• On webs, polylogarithms and cluster algebras
• Combinatorial mutations of Newton-Okounkov polytopes arising from plabic graphs
• Preservers of totally positive kernels and Polya frequency functions
• Chow rings and augmented Chow rings of uniform matroids and their $q$-analogs
• Chern Classes of Open Projected Richardson Varieties and of Affine Schubert Cells
• Contraction and restriction of positroids in terms of decorated permutations
• Non-ambiguous trees: new results and generalisation (Full version)
• Inversion arrangements and the weak Bruhat order
• Total nonnegativity of GCD matrices and kernels
• The Exchange Graphs of Weakly Separated Collections
• Positroids have the Rayleigh property
• Bipartite Graphs, On-Shell Diagrams, and Bipartite Field Theories: a Computational Package in Mathematica