Related papers: On the relation between weighted trees and tropica…
We investigate the relation between 4d ambitwistor string theory and on-shell diagrams for planar N=4 super-Yang-Mills and N=8 supergravity, and deduce several new results about their scattering amplitudes at tree-level and 1-loop. In…
Admissible vectors lead to frames or coherent states under the action of a group by means of square integrable representations. This work shows that admissible vectors can be seen as weights with central support on the (left) group von…
Ptolemy's inequality is a classic relationship between the distances among four points in Euclidean space. Another relationship between six distances is the 4-point condition, an inequality satisfied by the lengths of the six paths that…
We discuss string theory relations between gravity and gauge theory tree amplitudes. Together with $D$-dimensional unitarity, these relations can be used to perturbatively quantize gravity theories, i.e. they contain the necessary…
In this paper we show how to find nearly optimal embeddings of large trees in several natural classes of graphs. The size of the tree T can be as large as a constant fraction of the size of the graph G, and the maximum degree of T can be…
This paper studies increasing trees on $n$ labeled vertices, in which labels increase from the root to the leaves. It is known that the number of binary increasing trees coincides with the number of alternating permutations (Euler numbers).…
This paper uses combinatorics and group theory to answer questions about the assembly of icosahedral viral shells. Although the geometric structure of the capsid (shell) is fairly well understood in terms of its constituent subunits, the…
Let $G$ be a connected graph and $W$ be a set of vertices of $G$. The representation multiset of a vertex $v$ with respect to $W$, $r_m (v|W)$, is defined as a multiset of distances between $v$ and the vertices in $W$. If $r_m (u |W) \neq…
We describe a family of tropical fans related to Grassmannian cluster algebras. These fans are related to the kinematic space of massless scattering processes in a number of ways. For each fan associated to the Grassmannian ${\rm Gr}(k,n)$…
Given an $N$-dimensional vector space $V$ over a field $\mathbb{F}$ and a trace-valued $(\sigma,\varepsilon)$-sesquilinear form $f:V\times V\rightarrow \mathbb{F}$, with $\varepsilon = \pm 1$ and $\sigma^2 = \mathrm{id}_{\mathbb{F}}$, let…
Let $G$ be a 5-connected nonplanar graph and let $x_1,x_2,y_1,y_2\in V(G)$ be distinct, such that $G[\{x_1,x_2,y_1,y_2\}]\cong K_4^-$ and $y_1y_2\notin E(G)$. We show that one of the following holds: $G-x_1$ contains $K_4^-$, or $G$…
We define tropical Psi-classes on the moduli space of rational tropical curves in R^2 and consider intersection products of Psi-classes and pull-backs of evaluations on this space. We show a certain WDVV equation which is sufficient to…
The space T_{d,n} of n tropically collinear points in a fixed tropical projective space TP^{d-1} is equivalent to the tropicalization of the determinantal variety of matrices of rank at most 2, which consists of real d x n matrices of…
Suppose $G$ is a tree. Graham's "Tree Reconstruction Conjecture" states that $G$ is uniquely determined by the integer sequence $|G|$, $|L(G)|$, $|L(L(G))|$, $|L(L(L(G)))|$, $\ldots$, where $L(H)$ denotes the line graph of the graph $H$.…
A new synthesis scheme is proposed to effectively generate a random vector with prescribed joint density that induces a (latent) Gaussian tree structure. The quality of synthesis is measured by total variation distance between the…
One theorem of Nemhauser and Trotter ensures that, under certain conditions, a stable set of a graph G can be enlarged to a maximum stable set of this graph. For example, any stable set consisting of only simplicial vertices is contained in…
We launch the study of the tropicalization of the symplectic Grassmannian, that is, the space of all linear subspaces that are isotropic with respect to a fixed symplectic form. We formulate tropical analogues of several equivalent…
In this paper we study the higher secant varieties of Grassmann varieties in relation to Waring's problem for alternating tensors and to Alexander-Hirschowitz theorem. We show how to identify defective higher secant varieties of…
We introduce combinatorial objects which are parameterized by the positive part of the tropical Grassmannian $Gr(k,n)$. Our method is to relate the Grassmannian to configuration spaces of flags. By work of the first author, and of Goncharov…
We investigate dispersionless integrable systems in 3D associated with fourfolds in the Grassmannian Gr(3,5). Such systems appear in numerous applications in continuum mechanics, general relativity and differential geometry, and include…