English
Related papers

Related papers: Total positivity, Grassmannians, and networks

200 papers

The nonnegative Grassmannian is a cell complex with rich geometric, algebraic, and combinatorial structures. Its study involves interesting combinatorial objects, such as positroids and plabic graphs. Remarkably, the same combinatorial…

Combinatorics · Mathematics 2018-06-15 Alexander Postnikov

The stratification of the Grassmannian by positroid varieties has been the subject of extensive research. Positroid varieties are in bijection with a number of combinatorial objects, including $k$-Bruhat intervals and bounded affine…

Combinatorics · Mathematics 2016-10-18 Rachel Karpman

In 2015, Chen, Liang and Wang provided several sufficient conditions for the total positivity of Riordan arrays and asked for combinatorial proofs of these results. In this paper, we present such proofs by constructing suitable planar…

Combinatorics · Mathematics 2025-12-15 Lanqi Du , Ethan Y. H. Li

Postnikov constructed a decomposition of a totally nonnegative Grassmannian into positroid cells. We provide combinatorial formulas that allow one to decide which cell a given point belongs to and to determine affine coordinates of the…

Combinatorics · Mathematics 2009-02-26 Kelli Talaska

Amalgamation in the totally non-negative part of positroid varieties is equivalent to gluing copies of $Gr^{TP}(1,3)$ and $Gr^{TP}(2,3)$. Lam has proposed to represent amalgamation in positroid varieties by equivalence classes of relations…

Combinatorics · Mathematics 2022-06-06 Simonetta Abenda , Petr G. Grinevich

Boundary measurement matrices associated to networks on a plane correspond to certain totally nonnegative Grassmannians as shown previously by A. Postnikov. In this paper, we look to generalize this result by categorizing the boundary…

Combinatorics · Mathematics 2025-03-26 David Whiting

The totally nonnegative part of a partial flag variety G/P is known to have a decomposition into semi-algebraic cells. We show that the closure of a cell is again a union of cells and give a combinatorial description of the closure…

Algebraic Geometry · Mathematics 2007-05-23 Konstanze Rietsch

We provide a new solution to the classical black box problem (the discrete Calderon problem) in the theory of circular electrical networks. Our approach is based on the explicit embedding of electrical networks into non-negative…

Mathematical Physics · Physics 2025-09-29 A. A. Kazakov

The main aim of this paper is to establish a deep link between the totally nonnegative grassmannian and the quantum grassmannian. More precisely, under the assumption that the deformation parameter $q$ is transcendental, we show that…

Quantum Algebra · Mathematics 2019-06-17 Stéphane Launois , Tom Lenagan , Brendan Nolan

We formulate a higher-rank version of the boundary measurement map for weighted planar bipartite networks in the disk. It sends a network to a linear combination of SL$_r$-webs, and is built upon the r-fold dimer model on the network. When…

Combinatorics · Mathematics 2017-06-06 Chris Fraser , Thomas Lam , Ian Le

Cactus networks were introduced by Lam as a generalization of planar electrical networks. He defined a map from these networks to the Grassmannian Gr($n+1,2n$) and showed that the image of this map, $\mathcal X_n$ lies inside the totally…

Combinatorics · Mathematics 2021-06-30 Sunita Chepuri , Terrence George , David E Speyer

Using the generalized Temperley trick, we demonstrate the explicit embedding of circular electrical networks into totally non-negative Grassmannians. Building on this result, we show that the effective resistances between boundary nodes of…

Combinatorics · Mathematics 2026-01-14 V. G. Gorbounov , A. A. Kazakov

In this paper we explore the combinatorics of the non-negative part (G/P)+ of a cominuscule Grassmannian. For each such Grassmannian we define Le-diagrams -- certain fillings of generalized Young diagrams which are in bijection with the…

Combinatorics · Mathematics 2007-10-17 Thomas Lam , Lauren Williams

We study the totally non-negative part of the complete flag variety and of its tropicalization. We start by showing that Lusztig's notion of non-negative complete flag variety coincides with the flags in the complete flag variety which have…

Combinatorics · Mathematics 2021-11-25 Jonathan Boretsky

In this paper, we study the interaction between the totally positive monoid $G_{\ge 0}$ attached to a connected reductive group $G$ with a pinning and the conjugacy classes in $G$. In particular, we study how a conjugacy class meets the…

Representation Theory · Mathematics 2022-02-02 Xuhua He , George Lusztig

We study totally nonnegative parts of critical varieties in the Grassmannian. We show that each totally nonnegative critical variety Crit$^{\ge0}_f$ is the image of an affine poset cyclohedron under a continuous map and use this map to…

Algebraic Geometry · Mathematics 2023-03-16 Pavel Galashin

We study the totally nonnegative part of the complete flag variety and of its tropicalization. We show that Lusztig's notion of nonnegative complete flag variety coincides with the flags in the complete flag variety which have nonnegative…

Combinatorics · Mathematics 2023-11-28 Jonathan Boretsky

For a planar directed graph G, Postnikov's boundary measurement map sends positive weight functions on the edges of G onto the appropriate totally nonnegative Grassmann cell. We establish an explicit formula for Postnikov's map by…

Combinatorics · Mathematics 2008-09-18 Kelli Talaska

Postnikov constructed a cellular decomposition of the totally nonnegative Grassmannians. The poset of cells can be described (in particular) via Grassmann necklaces. We study certain quiver Grassmannians for the cyclic quiver admitting a…

Representation Theory · Mathematics 2021-08-24 Evgeny Feigin , Martina Lanini , Alexander Pütz

The standard parametrization of totally non-negative Grassmannians was obtained by A. Postnikov [45] introducing the boundary measurement map in terms of discrete path integration on planar bicolored (plabic) graphs in the disk. An…

Combinatorics · Mathematics 2022-03-29 Simonetta Abenda , Petr G. Grinevich
‹ Prev 1 2 3 10 Next ›