English
Related papers

Related papers: Electrical networks and Lagrangian Grassmannians

200 papers

The goal of this paper is to better understand a family of linear degenerations of the classical Lagrangian Grassmannians $\Lambda(2n)$. It is the special case for $k=n$ of the varieties $X(k,2n)^{sp}$, introduced in previous joint work…

Representation Theory · Mathematics 2025-10-09 Matteo Micheli

A Grasstope is the image of the totally nonnegative Grassmannian $\text{Gr}_{\geq 0}(k,n)$ under a linear map $\text{Gr}(k,n)\dashrightarrow \text{Gr}(k,k+m)$. This is a generalization of the amplituhedron, a geometric object of great…

Combinatorics · Mathematics 2025-05-05 Yelena Mandelshtam , Dmitrii Pavlov , Elizabeth Pratt

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

Following de Verdi\`{e}re-Gitler-Vertigan and Curtis-Ingerman-Morrow, we prove a host of new results on circular planar electrical networks. We introduce a poset EP_{n} of electrical networks with n boundary vertices, giving two equivalent…

Combinatorics · Mathematics 2013-09-12 Joshua Alman , Carl Lian , Brandon Tran

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

Recall first the algebraic treatment of flows or tensions in a transportation network $N$, i.e. a connected antisymmetric 1-graph $G(X, U)$. Assume that, unusually, we take the values of flows (resp. tensions) in $\mathbb{C}$. So the…

History and Philosophy of Physics · Physics 2023-01-27 Daniel Parrochia

A classic problem in data analysis is studying the systems of subsets defined by either a similarity or a dissimilarity function on $X$ which is either observed directly or derived from a data set. For an electrical network there are two…

Combinatorics · Mathematics 2025-04-15 V. Gorbounov , A. Kazakov

This work is motivated by the relation between the KP and BKP integrable hierarchies, whose $\tau$-functions may be viewed as sections of dual determinantal and Pfaffian line bundles over infinite dimensional Grassmannians. In finite…

Mathematical Physics · Physics 2021-02-19 F. Balogh , J. Harnad , J. Hurtubise

Alex Postnikov has given a combinatorially explicit cell decomposition of the totally nonnegative part of a Grassmannian, denoted Gr_{kn}+, and showed that this set of cells is isomorphic as a graded poset to many other interesting graded…

Combinatorics · Mathematics 2007-05-23 Lauren K. Williams

Postnikov gave a parametrization for the totally non-negative Grassmannian using the matroid decomposition and associating a network with \reflectbox{L}-diagrams. Talaska and Williams extend this result to the entire Grassmannian by using…

Combinatorics · Mathematics 2025-12-19 Kartik Singh

Graph invariants are a useful tool in graph theory. Not only do they encode useful information about the graphs to which they are associated, but complete invariants can be used to distinguish between non-isomorphic graphs. Polynomial…

Combinatorics · Mathematics 2023-02-21 Leo van Iersel , Vincent Moulton , Yukihiro Murakami

In this paper we define a generalization of the pentagram map to a map on twisted polygons in the Grassmannian space Gr(n;mn). We define invariants of Grassmannian twisted polygons under the natural action of SL(nm), invariants that define…

Mathematical Physics · Physics 2016-10-31 Raul Felipe , Gloria Mari Beffa

Let (M,g) be a compact Riemannian manifold of dimension n. For k \in {0,...,n}, we denote Gr_{k}(M) the set of compact, connected and oriented submanifolds of M of dimension k. This set is called the non-linear Grassmannian. In this…

Differential Geometry · Mathematics 2012-05-01 Mathieu Molitor

This work concerns the relation between the geometry of Lagrangian Grassmannians and the CKP integrable hierarchy. The Lagrange map from the Lagrangian Grassmannian of maximal isotropic (Lagrangian) subspaces of a finite dimensional…

Mathematical Physics · Physics 2023-08-02 S. Arthamonov , J. Harnad , J. Hurtubise

Let $\Gamma(n,k)$ be the Grassmann graph formed by the $k$-dimensional subspaces of a vector space of dimension $n$ over a field $\mathbb F$ and, for $t\in \mathbb{N}\setminus \{0\}$, let $\Delta_t(n,k)$ be the subgraph of $\Gamma(n,k)$…

Combinatorics · Mathematics 2021-07-13 Ilaria Cardinali , Luca Giuzzi , Mariusz Kwiatkowski

The ABCT variety $V(3,n)$ is the image closure of the rational Veronese map from the Grassmannian $\operatorname{Gr}(2,n)$ to the Grassmannian $\operatorname{Gr}(3,n)$. It was studied by Arkani-Hamed--Bourjaily--Cachazo--Trnka in the…

Combinatorics · Mathematics 2026-03-11 Dawei Shen , Emanuele Ventura

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

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

We study a new invariant of circular planar electrical networks, well known to phylogeneticists: the circular split system. We use our invariant to answer some open questions about levels of complexity of networks and their related…

Combinatorics · Mathematics 2021-08-03 Stefan Forcey

The prism over a graph $G$ is the Cartesian product of $G$ with the complete graph $K_2$. $G$ is prism-hamiltonian if the prism over $G$ has a Hamilton cycle. A good even cactus is a connected graph in which every block is either an edge or…

Combinatorics · Mathematics 2021-07-30 On-Hei Solomon Lo