English
Related papers

Related papers: Sweeping the cd-Index and the Toric h-Vector

200 papers

We give a holomorphic quartic polynomial in the overlap variables whose zeros on the torus are precisely the Weyl-Heisenberg SICs (symmetric informationally complete positive operator valued measures). By way of comparison, all the other…

Information Theory · Computer Science 2024-05-24 Len Bos , Shayne Waldron

For any matroid $M$, we compute the Tutte polynomial $T_M(x,y)$ using the mixed intersection numbers of certain classes in the combinatorial Chow ring $A^\bullet(M)$ arising from hypersimplices. Using the mixed Hodge-Riemann relations, we…

Algebraic Geometry · Mathematics 2023-03-27 Andrew Berget , Hunter Spink , Dennis Tseng

In this article we define an algebraic vertex of a generalized polyhedron and show that it is the smallest set of points needed to define the polyhedron. We prove that the indicator function of a generalized polytope $P$ is a linear…

Metric Geometry · Mathematics 2017-01-06 Arseniy Akopyan , Imre Bárány , Sinai Robins

The purpose of this article is to show how one might compute the \'etale cohomology groups $H^p_{\acute{e}t}(X,G_m)$ in degrees $p=0$, $1$ and $2$ of a toric variety $X$ with coefficients in the sheaf of units. The method is to reduce the…

alg-geom · Mathematics 2008-02-03 Timothy J. Ford

Given lattice polytopes $P_1, \ldots, P_k$ contained in a $k$-dimensional subspace $U \subseteq \mathbb{R}^d$ and a $d$-dimensional lattice polytope $Q \subset \mathbb{R}^d$, we compute the Hodge vector of the Cayley polytope $P_1 * \cdots…

Combinatorics · Mathematics 2026-02-25 Vadym Kurylenko , Benjamin Nill

Covering a convex body by its homothets is a classical notion in discrete geometry that has resulted in a number of interesting and long-standing problems. Swanepoel introduced the covering parameter of a convex body as a means of…

Metric Geometry · Mathematics 2017-04-25 Karoly Bezdek , Muhammad A. Khan

We consider the Ehrhart $h^*$-vector for the hypersimplex. It is well-known that the sum of the $h_i^*$ is the normalized volume which equals an Eulerian numbers. The main result is a proof of a conjecture by R. Stanley which gives an…

Combinatorics · Mathematics 2012-08-10 Nan Li

We provide an explicit formula for the toric $h$-contribution of each cubical shelling component, and a new combinatorial model to prove Clara Chan's result on the non-negativity of these contributions. Our model allows for a variant of the…

Combinatorics · Mathematics 2014-06-10 Gábor Hetyei

Motivated by a connection with the factorization of multivariate polynomials, we study integral convex polytopes and their integral decompositions in the sense of the Minkowski sum. We first show that deciding decomposability of integral…

Combinatorics · Mathematics 2007-05-23 S. Gao , A. G. B. Lauder

Toric codes are obtained by evaluating rational functions of a nonsingular toric variety at the algebraic torus. One can extend toric codes to the so called generalized toric codes. This extension consists on evaluating elements of an…

Information Theory · Computer Science 2010-02-25 Diego Ruano

We consider a natural generalization of Vertex Cover: the Subset Vertex Cover problem, which is to decide for a graph $G=(V,E)$, a subset $T\subseteq V$ and integer $k$, if $V$ has a subset $S$ of size at most $k$, such that $S$ contains at…

Blind and Mani (1987) proved that the entire combinatorial structure (the vertex-facet incidences) of a simple convex polytope is determined by its abstract graph. Their proof is not constructive. Kalai (1988) found a short, elegant, and…

Combinatorics · Mathematics 2007-05-23 Volker Kaibel

We describe our package PALP of C programs for calculations with lattice polytopes and applications to toric geometry, which is freely available on the internet. It contains routines for vertex and facet enumeration, computation of…

Numerical Analysis · Mathematics 2025-10-20 Maximilian Kreuzer , Harald Skarke

Lattice polytopes are called IDP polytopes if they have the integer decomposition property, i.e., any lattice point in a $k$th dilation is a sum of $k$ lattice points in the polytope. It is a long-standing conjecture whether the numerator…

Combinatorics · Mathematics 2025-05-27 Johannes Hofscheier , Vadym Kurylenko , Benjamin Nill

Let $\mathcal{P}$ be an $n$-dimensional convex polytope and $\mathcal{S}$ be a hypersurface in $\mathbb{R}^n$. This paper investigates potentials to reconstruct $\mathcal{P}$ or at least to compute significant properties of $\mathcal{P}$ if…

Mathematical Physics · Physics 2022-12-29 Konrad Engel , Bastian Laasch

We associate to each toric vector bundle on a toric variety X(Delta) a "branched cover" of the fan Delta together with a piecewise-linear function on the branched cover. This construction generalizes the usual correspondence between toric…

Algebraic Geometry · Mathematics 2008-12-07 Sam Payne

In this paper we are interested in decomposing a dihypergraph $\mathcal{H} = (V, \mathcal{E})$ into simpler dihypergraphs, that can be handled more efficiently. We study the properties of dihypergraphs that can be hierarchically decomposed…

Discrete Mathematics · Computer Science 2020-06-23 Lhouari Nourine , Simon Vilmin

Let $G$ be a graph consisting of $s$ odd cycles that all share a common vertex. Bhaskara, Higashitani, and Shibu Deepthi recently computed the $h$-polynomial for the quotient ring $R/I_G$, where $I_G$ is the toric ideal of $G$, in terms of…

Commutative Algebra · Mathematics 2025-04-18 Kieran Bhaskara , Adam Van Tuyl , Sasha Zotine

The diffraction spectra of the Hat and Spectre monotile tilings, which are known to be pure point, are derived and computed explicitly. This is done via model set representatives of self-similar members in the topological conjugacy classes…

Metric Geometry · Mathematics 2025-10-03 Michael Baake , Franz Gähler , Jan Mazáč , Andrew Mitchell

We study some properties of the {\bf cd}-index of the Boolean lattice. They are extremely similar to the properties of the {\ab}-index, or equivalently, the flag $h$-vector of the Boolean lattice and hence may be viewed as their {\bf…

Combinatorics · Mathematics 2007-05-23 Swapneel Mahajan