English
Related papers

Related papers: Combinatorics of $m=1$ Grasstopes

200 papers

A matroid base polytope is a polytope in which each vertex has 0,1 coordinates and each edge is parallel to a difference of two coordinate vectors. Matroid base polytopes are described combinatorially by integral submodular functions on a…

Combinatorics · Mathematics 2025-11-19 Jonah Berggren , Jeremy L. Martin , José A. Samper

A well-studied geometric object in combinatorial optimization is the perfect matching polytope of a graph $G$. In any investigation concerning the perfect matching polytope, one may assume that $G$ is matching covered --- that is, it is a…

Combinatorics · Mathematics 2026-05-22 Marcelo H. de Carvalho , Nishad Kothari , Xiumei Wang , Yixun Lin

A graph associahedron is a simple polytope whose face lattice encodes the nested structure of the connected subgraphs of a given graph. In this paper, we study certain graph properties of the 1-skeleta of graph associahedra, such as their…

Combinatorics · Mathematics 2017-12-15 Thibault Manneville , Vincent Pilaud

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

We review known results concerning powers and products of $(m,p)$-isometries with a view to providing elementary proofs based on properties of polynomials. We consider also the situation when $p=\infty$ where we find elements of graph…

Combinatorics · Mathematics 2025-03-18 Michael Mackey

In this paper, we introduce the Grassmann tensor by tensor product of vectors and some basic terminology in tensor theory. Some basic properties of the Grassmann tensors are investigated and the tensor language is used to rewrite some…

Algebraic Geometry · Mathematics 2022-09-07 Changqing Xu , Kaijie Xu , Jun Wang , Jingxuan Bai

Multiplier Hopf algebroids are algebraic versions of quantum groupoids that generalize Hopf algebroids to the non-unital case and weak (multiplier) Hopf algebras to non-separable base algebras. The main structure maps of a multiplier Hopf…

Quantum Algebra · Mathematics 2017-07-19 Thomas Timmermann , Alfons Van Daele

Discrete homotopy theory or A-homotopy theory is a combinatorial homotopy theory defined on graphs, simplicial complexes, and metric spaces, reflecting information about their connectivity. The present paper aims to further understand the…

Combinatorics · Mathematics 2025-03-19 So Yamagata

The amplituhedron $A_{n,k,m}$ is a geometric object introduced in the context of scattering amplitudes in $N=4$ super Yang Mills. It generalizes the positive Grassmannian (when $n=k+m$), cyclic polytopes (when $k=1$), and the bounded…

Combinatorics · Mathematics 2024-06-11 Matteo Parisi , Melissa Sherman-Bennett , Ran Tessler , Lauren Williams

The search for a theory of the S-Matrix has revealed surprising geometric structures underlying amplitudes ranging from the worldsheet to the amplituhedron, but these are all geometries in auxiliary spaces as opposed to kinematic space…

High Energy Physics - Theory · Physics 2018-06-13 Nima Arkani-Hamed , Yuntao Bai , Song He , Gongwang Yan

The aim of this work is to outline in some detail the use of combinatorial algebra in planar quantum field theory. Particular emphasis is given to the relations between the different types of planar Green's functions. The key object is a…

Mathematical Physics · Physics 2016-08-16 Kurusch Ebrahimi-Fard , Frederic Patras

Pluriharmonic maps form an important class of harmonic maps which includes holomorphic maps. We study their morphisms, in particular the inter-relationships between $(1,1)$-geodesic, pluriharmonic and $\pm$holomorphic maps. Then we…

dg-ga · Mathematics 2008-02-03 Eric Loubeau

We study linear projections on Pluecker space whose restriction to the Grassmannian is a non-trivial branched cover. When an automorphism of the Grassmannian preserves the fibers, we show that the Grassmannian is necessarily of…

Algebraic Geometry · Mathematics 2019-08-15 Yanhe Huang , Frank Sottile , Igor Zelenko

The amplituhedron $\mathcal{A}_{n,k,m}$ was introduced by Arkani-Hamed and Trnka (2014) in order to give a geometric basis for calculating scattering amplitudes in planar $\mathcal{N}=4$ supersymmetric Yang-Mills theory. It is a projection…

Combinatorics · Mathematics 2023-11-15 Steven N. Karp , John Machacek

We introduce a higher-uniformity analogue of graphic zonotopes and permutohedra. Specifically, given a $(d+1)$-uniform hypergraph $H$, we define its hypergraphic zonotope $\mathcal{Z}_H$, and when $H$ is the complete $(d+1)$-uniform…

Combinatorics · Mathematics 2025-03-28 Cosmin Pohoata , Daniel G. Zhu

We study graphs coming from quadratic spaces over finite fields via orthogonality which generalize a recent result given by Bishnoi, Ihringer, and Pepe (2019). More precisely, we study the graph $\Gamma^{\square}(n,k,q)$ as follows: the…

Combinatorics · Mathematics 2020-04-24 Semin Yoo

The all-loop integrand for scattering amplitudes in planar N = 4 SYM is determined by an "amplitude form" with logarithmic singularities on the boundary of the amplituhedron. In this note we provide strong evidence for a new striking…

High Energy Physics - Theory · Physics 2015-09-30 Nima Arkani-Hamed , Andrew Hodges , Jaroslav Trnka

We introduce the notion of a matrad M = {M_{n,m}} whose submodules M_{*,1} and M_{1,*} are non-Sigma operads. We define the free matrad H_{\infty} generated by a singleton in each bidegree (m,n) and realize H_{\infty} as the cellular chains…

Algebraic Topology · Mathematics 2010-12-07 Samson Saneblidze , Ronald Umble

The matching complex of a graph $G$ is a simplicial complex whose simplices are matchings in $G$. In the last few years the matching complexes of grid graphs have gained much attention among the topological combinatorists. In 2017, Braun…

Combinatorics · Mathematics 2025-11-27 Shuchita Goyal , Samir Shukla , Anurag Singh

Inspired by the Erd\"os-Turan conjecture we consider subsets of the natural numbers that contains infinitely many aritmetic progressions (APs) of any given length - such sets will be called AP-sets and we know due to the Green-Tao Theorem…

Number Theory · Mathematics 2011-06-16 Jonas Lindstrøm Jensen