English
Related papers

Related papers: Total positivity, Grassmannians, and networks

200 papers

A coupled cell network is a model for many situations such as food webs in ecosystems, cellular metabolism, economical networks... It consists in a directed graph $G$, each node (or cell) representing an agent of the network and each…

Dynamical Systems · Mathematics 2015-05-27 Romain Joly

This is the first of a series of papers where we develop a theory of total positivity for loop groups. In this paper, we completely describe the totally nonnegative part of the polynomial loop group GL_n(\R[t,t^{-1}]), and for the formal…

Combinatorics · Mathematics 2009-12-06 Thomas Lam , Pavlo Pylyavskyy

Postnikov gave a combinatorial description of the cells in a totally-nonnegative Grassmannian. These cells correspond to a special class of matroids called positroid. We prove his conjecture that a positroid is exactly an intersection of…

Combinatorics · Mathematics 2010-10-12 Suho Oh

The positive Grassmannian $Gr_{k,n}^{\geq 0}$ is the subset of the real Grassmannian where all Pl\"ucker coordinates are nonnegative. It has a beautiful combinatorial structure as well as connections to statistical physics, integrable…

Combinatorics · Mathematics 2022-07-01 Lauren K. Williams

In this paper, we investigate the well-posedness and positivity property of infinite-dimensional linear system with unbounded input and output operators. In particular, we characterize the internal and external positivity for this class of…

Optimization and Control · Mathematics 2023-10-12 Yassine El Gantouh

In this paper we use toric geometry to investigate the topology of the totally non-negative part of the Grassmannian (Gr_{kn})_{\geq 0}. This is a cell complex whose cells Delta_G can be parameterized in terms of the combinatorics of…

Algebraic Geometry · Mathematics 2008-10-15 Alexander Postnikov , David Speyer , Lauren Williams

We verify in an elementary way a result of Peterson for the maximal orthogonal and Lagrangian Grassmannians, and then find Vafa-Intriligator type formulas which compute their 3-point, genus zero Gromov-Witten invariants. Finally we study…

Quantum Algebra · Mathematics 2007-07-24 Daewoong Cheong

Motivated by the problem of giving a bijective proof of the fact that the birational RSK correspondence satisfies the octahedron recurrence, we define interlacing networks, which are certain planar directed networks with a rigid structure…

Combinatorics · Mathematics 2019-12-24 Miriam Farber , Sam Hopkins , Wuttisak Trongsiriwat

Molecular networks guide the biochemistry of a living cell on multiple levels: its metabolic and signalling pathways are shaped by the network of interacting proteins, whose production, in turn, is controlled by the genetic regulatory…

Soft Condensed Matter · Physics 2009-11-07 Sergei Maslov , Kim Sneppen

In this article we revisit a new notion of positivity in real semisimple Lie groups that at the same time generalizes total positivity in split real Lie groups as well as positive Lie semigroups in Hermitian Lie groups of tube type. We…

Group Theory · Mathematics 2025-11-18 Anna Wienhard

Using the relationship between totally nonnegative matrices and directed acyclic weighted planar networks, we show that $2\times 2$ minors of minor matrices of totally nonnegative matrices are also nonnegative. We give a combinatorial…

Combinatorics · Mathematics 2015-03-17 David A. Cardon , Pace P. Nielsen

Models of biochemical networks are usually presented as connected graphs where vertices indicate proteins and edges are drawn to indicate activation or inhibition relationships. These diagrams are useful for drawing qualitative conclusions…

Dynamical Systems · Mathematics 2023-09-29 Chathranee Jayathilaka , Robyn Araujo , Lan Nguyen , Mark Flegg

We show that the totally nonnegative part of the twisted product of flag varieties of a Kac-Moody group admits a cellular decomposition, and the closure of each cell is a topological manifold with boundary. We also establish explicit…

Representation Theory · Mathematics 2024-02-26 Huanchen Bao , Xuhua He

A rectangular matrix is called totally positive, if all its minors are positive. A point of a real Grassmanian manifold $G_{l,m}$ of $l$-dimensional subspaces in $\mathbb R^m$ is called strictly totally positive, if one can normalize its…

Dynamical Systems · Mathematics 2018-05-10 Victor Buchstaber , Alexey Glutsyuk

We show that a quasipositive surface with disconnected boundary induces a map between the knot Floer homology groups of its boundary components preserving the transverse invariant. As an application, we show that this invariant can be used…

Geometric Topology · Mathematics 2020-06-26 Lev Tovstopyat-Nelip

We study the inverse eigenvector centrality problem on connected undirected graphs, namely, whether a given positive vector can be realized by assigning suitable edge weights. We provide a complete characterization in terms of stable sets…

Combinatorics · Mathematics 2026-04-30 Mauro Passacantando , Fabio Raciti

We show that if a strictly positive joint probability distribution for a set of binary random variables factors according to a tree, then vertex separation represents all and only the independence relations enclosed in the distribution. The…

Artificial Intelligence · Computer Science 2013-01-18 Ann Becker , Dan Geiger , Christopher Meek

We show that every tropical totally positive matrix can be uniquely represented as the transfer matrix of a canonical totally connected weighted planar network. We deduce a uniqueness theorem for the factorization of a tropical totally…

Commutative Algebra · Mathematics 2019-10-30 Stephane Gaubert , Adi Niv

We study the theta nonnegative part of Lagrangian Grassmannian. We show that it admits an orbital decomposition and is homeomorphic to a closed ball. We compare it with other positive structures. We show that it contains several totally…

Representation Theory · Mathematics 2024-08-06 Kaitao Xie

This work addresses the intrinsic relationship between trees and networks (i.e. graphs). A complete (invertible) mapping is presented which allows trees to be mapped into weighted graphs and then backmapped into the original tree without…

Physics and Society · Physics 2008-08-07 Luciano da Fontoura Costa , Francisco Aparecido Rodrigues