English
Related papers

Related papers: Electrical networks and Lagrangian Grassmannians

200 papers

In [RW19] Rietsch and Williams relate cluster structures and mirror symmetry for type A Grassmannians Gr(k, n), and use this interaction to construct Newton-Okounkov bodies and associated toric degenerations. In this article we define a…

Combinatorics · Mathematics 2021-02-02 Charles Wang

We study the ring of regular functions on the space of planar electrical networks, which we coin the grove algebra. This algebra is an electrical analogue of the Pl\"ucker ring studied classically in invariant theory. We develop the…

Combinatorics · Mathematics 2025-03-19 Yibo Gao , Thomas Lam , Zixuan Xu

We construct the lattice gauge theory of the group G_N, the semidirect product of the permutation group S_N with U(1)^N, on an arbitrary Riemann surface. This theory describes the branched coverings of a two-dimensional target surface by…

High Energy Physics - Theory · Physics 2009-11-07 M. Billo' , A. D'Adda , P. Provero

The totally nonnegative Grassmannian is the set of k-dimensional subspaces V of R^n whose nonzero Pluecker coordinates all have the same sign. Gantmakher and Krein (1950) and Schoenberg and Whitney (1951) independently showed that V is…

Combinatorics · Mathematics 2019-04-11 Steven N. Karp

Gaetz, Pechenik, Pfannerer, Striker, and Swanson introduced the concept of hourglass plabic graphs and provided a method for computing web diagrams and invariants corresponding to $4\times n$ Young tableaux, while Elkin, Musiker, and Wright…

Combinatorics · Mathematics 2025-07-25 Wen Ting Zhang , Rui Zhi Tang , Jin Xing Zhao

In this paper, we explore some interesting applications of the matrix tree theorem. In particular, we present a combinatorial interpretation of a distribution of $(n-1)^{n-1}$, in the context of uprooted spanning trees of the complete graph…

Combinatorics · Mathematics 2025-11-26 Nayana Shibu Deepthi , Chanchal Kumar

We prove a case of a positivity conjecture of Mihalcea-Singh, concerned with the local Euler obstructions associated to the Schubert stratification of the Lagrangian Grassmannian LG(n,2n). Combined with work of…

Algebraic Geometry · Mathematics 2021-05-20 Paul LeVan , Claudiu Raicu

For a graph $G$, the $\ell$-deck of $G$ is the multiset of induced subgraphs on $G$ having $\ell$ vertices. Recently, Groenland et al. proved that any tree can be reconstructed from its $(8/9+o(1))n$-deck. For the particular case of…

Combinatorics · Mathematics 2021-12-07 Zach Hunter

This article revisits and elaborates the significant role of positive geometry of momentum twistor Grassmannian for planar N=4 SYM scattering amplitudes. First we establish the fundamentals of positive Grassmannian geometry for tree…

High Energy Physics - Theory · Physics 2020-08-11 Junjie Rao

The Lights Out Puzzle, played on a graph $\Gamma$, has been studied using linear algebra over $\mathbb{F}_2$ and more generally over $\mathbb{Z}/k\mathbb{Z}$. We generalize the setting by allowing the states of vertices to be the elements…

Group Theory · Mathematics 2025-10-28 Gabe Cunningham , Igor Minevich

A $k$-polar Grassmannian is the geometry having as pointset the set of all $k$-dimensional subspaces of a vector space $V$ which are totally isotropic for a given non-degenerate bilinear form $\mu$ defined on $V.$ Hence it can be regarded…

Information Theory · Computer Science 2018-04-11 Ilaria Cardinali , Luca Giuzzi

These are lecture notes intended to supplement my second lecture at the Current Developments in Mathematics conference in 2014. In the first half of article, we give an introduction to the totally nonnegative Grassmannian together with a…

Combinatorics · Mathematics 2015-06-02 Thomas Lam

We associate real and regular algebraic--geometric data to each multi--line soliton solution of Kadomtsev-Petviashvili II (KP) equation. These solutions are known to be parametrized by points of the totally non--negative part of real…

Mathematical Physics · Physics 2019-06-27 Simonetta Abenda , Petr G. Grinevich

In this paper we proof that any cactus graph satisfies graph complement conjecture by finding a orthogonal representation of its complement in $\mathbb{R}^5$.

Combinatorics · Mathematics 2018-06-15 Pedro Díaz Navarro

Laman graphs naturally arise in structural mechanics and rigidity theory. Specifically, they characterize minimally rigid planar bar-and-joint systems which are frequently needed in robotics, as well as in molecular chemistry and polymer…

Combinatorics · Mathematics 2012-10-01 Stephen Kobourov , Torsten Ueckerdt , Kevin Verbeek

The totally nonnegative part of a partial flag variety G/P has been shown by the first author to be a union of semi-algebraic cells. Moreover she showed that the closure of a cell is the union of smaller cells. In this note we provide…

Algebraic Geometry · Mathematics 2008-02-08 Konstanze Rietsch , Lauren Williams

A tree-based network $N$ on $X$ is called universal if every phylogenetic tree on $X$ is a base tree for $N$. Recently, binary universal tree-based networks have attracted great attention in the literature and their existence has been…

Populations and Evolution · Quantitative Biology 2020-01-20 Mareike Fischer , Michelle Galla , Kristina Wicke

We propose Lattice gauge equivariant Convolutional Neural Networks (L-CNNs) for generic machine learning applications on lattice gauge theoretical problems. At the heart of this network structure is a novel convolutional layer that…

High Energy Physics - Lattice · Physics 2022-02-22 Matteo Favoni , Andreas Ipp , David I. Müller , Daniel Schuh

The study and calculation of spectrum of networks can be used to describe networks structure and quantify analysis of networks performance. The fractal M\"{o}bius octagonal networks, denoted by $Q_n$, is derived from the inverse…

Combinatorics · Mathematics 2022-03-01 Jia-Bao Liu , Ting Zhang , Wenshui Lin

We study a representation-theoretic refinement of the ordinary Laplacian spectrum of a graph. Given a graph $G$ on $n$ vertices, one may associate to it the element \[ X_G=\sum_{ij\in E(G)} (ij)\in \C[S_n]. \] The action of $X_G$ in…

Combinatorics · Mathematics 2026-05-19 Boris Shapiro