Related papers: Monotone Paths on Cross-Polytopes

In a d-simplex every facet is a (d-1)-simplex. We consider as generalized simplices other combinatorial classes of polytopes, all of whose facets are in the class. Cubes and multiplexes are two such classes of generalized simplices. In this…

A $3$-dimensional polytope $P$ is $k$-equiprojective when the projection of $P$ along any line that is not parallel to a facet of $P$ is a polygon with $k$ vertices. In 1968, Geoffrey Shephard asked for a description of all equiprojective…

In (1+1)-d CFTs, the 4-point function on the plane can be mapped to the pillow geometry and thereby crossing symmetry gets translated into a modular property. We use these modular features to derive a universal asymptotic formula for OPE…

This paper investigates the extension complexity of polytopes by exploiting the correspondence between non-negative factorizations of slack matrices and randomized communication protocols. We introduce a geometric characterization of…

We apply the combinatorial theory of spherical varieties to characterize the momentum polytopes of polarized projective spherical varieties. This enables us to derive a classification of these varieties, without specifying the open orbit,…

This is the first in a series of papers dedicated to the study of Poisson manifolds of compact types (PMCTs). This notion encompasses several classes of Poisson manifolds defined via properties of their symplectic integrations. In this…

We generalize the shuffle theorem and its $(km,kn)$ version, as conjectured by Haglund et al. and Bergeron et al., and proven by Carlsson and Mellit, and Mellit, respectively. In our version the $(km,kn)$ Dyck paths on the combinatorial…

In 1997 Oda conjectured that every smooth lattice polytope has the integer decomposition property. We prove Oda's conjecture for centrally symmetric $3$-dimensional polytopes, by showing they are covered by lattice parallelepipeds and…

We consider the problem of finding a Hamiltonian path with precedence constraints in the form of a partial order on the vertex set. This problem is known as Partially Ordered Hamiltonian Path Problem (POHPP). Here, we study the complexity…

Given a lattice $L$, a full dimensional polytope $P$ is called a {\em Delaunay polytope} if the set of its vertices is $S\cap L$ with $S$ being an {\em empty sphere} of the lattice. Extending our previous work \cite{DD-hyp} on the {\em…

In this article we define generalized pairs $(X, B+\boldsymbol{\beta})$ where $X$ is an analytic variety and $\boldsymbol{\beta}$ is a b-(1,1) current. We then prove that almost all standard results of the MMP hold in this generality for…

We consider the problem of solving LP relaxations of MAP-MRF inference problems, and in particular the method proposed recently in (Swoboda, Kolmogorov 2019; Kolmogorov, Pock 2021). As a key computational subroutine, it uses a variant of…

A modular semilattice is a semilattice generalization of a modular lattice. We establish a Birkhoff-type representation theorem for modular semilattices, which says that every modular semilattice is isomorphic to the family of ideals in a…

We initiate the study of a class of polytopes, which we coin polypositroids, defined to be those polytopes that are simultaneously generalized permutohedra (or polymatroids) and alcoved polytopes. Whereas positroids are the matroids arising…

Given a directed graph D = (N, A) and a sequence of positive integers 1 <= c_1 < c_2 < ... < c_m <= |N|, we consider those path and cycle polytopes that are defined as the convex hulls of simple paths and cycles of D of cardinality c_p for…

The combinatorial diameter of a polytope $P$ is the maximum value of a shortest path between two vertices of $P$, where the path uses the edges of $P$ only. In contrast to the combinatorial diameter, the circuit diameter of $P$ is defined…

In 1908 Voronoi conjectured that every convex polytope which tiles space face-to-face by translations is affinely equivalent to the Dirichlet-Voronoi polytope of some lattice. In 1999 Erdahl proved this conjecture for the special case of…

We realize affine Mirkovi{\'c}-Vilonen polytopes using Littelmann's path model in the framework of masures. We are also able to read the decorations on the paths in the case of sl2.

Let $P$ be a simple polytope of dimension $n$ with $m$ facets and $P_{v}$ be a polytope obtained from $P$ by cutting off one vertex $v$. Let $Z=Z(P)$ and $Z_{v}=Z(P_{v})$ be the corresponding moment-angle manifolds. In \cite{[GL]} S.Gitler…

In a previous article, we proved tight lower bounds for the coefficients of the generalized $h$-vector of a centrally symmetric rational polytope using intersection cohomology of the associated projective toric variety. Here we present a…