中文
相关论文

相关论文: Total positivity, Grassmannians, and networks

200 篇论文

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…

动力系统 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

最优化与控制 · 数学 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…

代数几何 · 数学 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…

量子代数 · 数学 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…

组合数学 · 数学 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…

软凝聚态物质 · 物理学 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…

群论 · 数学 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…

组合数学 · 数学 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…

动力系统 · 数学 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…

表示论 · 数学 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…

动力系统 · 数学 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…

几何拓扑 · 数学 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…

组合数学 · 数学 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…

人工智能 · 计算机科学 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…

交换代数 · 数学 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…

表示论 · 数学 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…

物理与社会 · 物理学 2008-08-07 Luciano da Fontoura Costa , Francisco Aparecido Rodrigues