English
Related papers

Related papers: Sign variation, the Grassmannian, and total positi…

200 papers

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

We initiate a systematic study of non-planar on-shell diagrams in N=4 SYM and develop powerful technology for doing so. We introduce canonical variables generalizing face variables, which make the dlog form of the on-shell form explicit. We…

High Energy Physics - Theory · Physics 2016-07-29 Sebastian Franco , Daniele Galloni , Brenda Penante , Congkao Wen

Let $V$ and $V'$ be $2n$-dimensional vector spaces over fields $F$ and $F'$. Let also $\Omega: V\times V\to F$ and $\Omega': V'\times V'\to F'$ be non-degenerate symplectic forms. Denote by $\Pi$ and $\Pi'$ the associated…

Combinatorics · Mathematics 2007-05-23 Mark Pankov

Let $V$ be an $n$-dimensional vector space ($4\le n <\infty$) and let ${\mathcal G}_{k}(V)$ be the Grassmannian formed by all $k$-dimensional subspaces of $V$. The corresponding Grassmann graph will be denoted by $\Gamma_{k}(V)$. We…

Combinatorics · Mathematics 2010-09-15 Mark Pankov

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

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

Variation diminution (VD) is a fundamental property in total positivity theory, first studied in 1912 by Fekete-P\'olya for one-sided P\'olya frequency sequences, followed by Schoenberg, and by Motzkin who characterized sign regular (SR)…

Rings and Algebras · Mathematics 2024-07-31 Projesh Nath Choudhury , Shivangi Yadav

The aim of this paper is to discuss a relationship between total positivity and planar directed networks. We show that the inverse boundary problem for these networks is naturally linked with the study of the totally nonnegative…

Combinatorics · Mathematics 2007-05-23 Alexander Postnikov

Soliton solutions of the KP equation have been studied since 1970, when Kadomtsev and Petviashvili proposed a two-dimensional dispersive wave equation now known as the KP equation. It is well-known that one can use the Wronskian method to…

Combinatorics · Mathematics 2014-01-29 Yuji Kodama , Lauren Williams

We study the generalized roundness of finite metric spaces whose distance matrix $D$ has the property that every row of $D$ is a permutation of the first row. The analysis provides a way to characterize subsets of the Hamming cube $\{ 0, 1…

Functional Analysis · Mathematics 2011-12-26 Mathav Kishore Murugan

Many combinatorial matrices --- such as those of binomial coefficients, Stirling numbers of both kinds, and Lah numbers --- are known to be totally non-negative, meaning that all minors (determinants of square submatrices) are non-negative.…

Combinatorics · Mathematics 2019-06-06 David Galvin , Adrian Pacurar

The (tree) amplituhedron A(n,k,m) is the image in the Grassmannian Gr(k,k+m) of the totally nonnegative part of Gr(k,n), under a (map induced by a) linear map which is totally positive. It was introduced by Arkani-Hamed and Trnka in 2013 in…

Combinatorics · Mathematics 2021-06-10 Steven N. Karp , Lauren K. Williams , Yan X Zhang

We consider the Grassmann graph of $k$-dimensional subspaces of an $n$-dimensional vector space over the $q$-element field and its subgraph $\Gamma(n,k)_q$ formed by non-degenerate linear $[n,k]_q$ codes. We assume that $1<k<n-1$. It is…

Combinatorics · Mathematics 2022-09-30 Mark Pankov

A main conjecture in the field of Positive Geometry states that amplituhedra, which are certain semi-algebraic sets in the Grassmannian, are positive geometries. It is motivated by examples showing that the canonical forms of certain…

Algebraic Geometry · Mathematics 2026-02-18 Joris Koefler , Dmitrii Pavlov , Rainer Sinn

The totally nonnegative Grassmannian $\mathrm{Gr}(k,n)_{\geq0}$ is the subset of the real Grassmannian $\mathrm{Gr}(k,n)$ consisting of points with all nonnegative Pl\"ucker coordinates. The circular Bruhat order is a poset isomorphic to…

Combinatorics · Mathematics 2021-08-10 Gopal Goel , Olivia McGough , David Perkinson

Given a $d$-dimensional vector space $V \subset \mathbb{C}[u]$ of polynomials, its Wronskian is the polynomial $(u + z_1) \cdots (u + z_n)$ whose zeros $-z_i$ are the points of $\mathbb{C}$ such that $V$ contains a nonzero polynomial with a…

Representation Theory · Mathematics 2023-09-12 Steven N. Karp , Kevin Purbhoo

We define the totally nonnegative matroid Schubert variety $\mathcal Y_V$ of a linear subspace $V \subset \mathbb R^n$. We show that $\mathcal Y_V$ is a regular CW complex homeomorphic to a closed ball, with strata indexed by pairs of…

Combinatorics · Mathematics 2023-10-31 Xuhua He , Connor Simpson , Kaitao Xie

We prove that three spaces of importance in topological combinatorics are homeomorphic to closed balls: the totally nonnegative Grassmannian, the compactification of the space of electrical networks, and the cyclically symmetric…

Combinatorics · Mathematics 2022-06-08 Pavel Galashin , Steven N. Karp , Thomas Lam

Let $V$ be an $n$-dimensional left vector space over a division ring $R$. We write ${\mathcal G}_{k}(V)$ for the Grassmannian formed by $k$-dimensional subspaces of $V$ and denote by $\Gamma_{k}(V)$ the associated Grassmann graph. Let also…

Combinatorics · Mathematics 2012-03-02 Mark Pankov

A non-zero component graph $G(\mathbb{V})$ associated to a finite vector space $\mathbb{V}$ is a graph whose vertices are non-zero vectors of $\mathbb{V}$ and two vertices are adjacent, if their corresponding vectors have at least one…

Combinatorics · Mathematics 2019-08-06 I. Javaid , M. Murtaza , H. Benish