English
Related papers

Related papers: Gorenstein polytopes with trinomial $h^*$-polynomi…

200 papers

In this paper, we provide a simple criterion for the Schubitope $\mathcal{S}_{D}$ associated to a diagram $D$ to be lattice-free. We further show that $\mathcal{S}_{D}$ is lattice-free if and only if its Ehrhart polynomial is equal to the…

Combinatorics · Mathematics 2026-05-12 Jinren Dou , Neil J. Y. Fan , Kunwen Liu

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

Stanley introduced and studied two lattice polytopes, the order polytope and chain polytope, associated to a finite poset. Recently Ohsugi and Tsuchiya introduce an enriched version of them, called the enriched order polytope and enriched…

Combinatorics · Mathematics 2024-03-08 Soichi Okada , Akiyoshi Tsuchiya

If $P$ is a lattice polytope (i.e., $P$ is the convex hull of finitely many integer points in $\mathbb{R}^d$) of dimension $d$, Ehrhart's famous theorem (1962) asserts that the integer-point counting function $|nP \cap \mathbb{Z}^d|$ is a…

Combinatorics · Mathematics 2024-09-24 Esme Bajo , Matthias Beck

The Ehrhart quasipolynomial of a rational polytope $\mathsf{P}$ encodes fundamental arithmetic data of $\mathsf{P}$, namely, the number of integer lattice points in positive integral dilates of $\mathsf{P}$. Ehrhart quasipolynomials were…

Combinatorics · Mathematics 2023-08-29 Matthias Beck , Sophia Elia , Sophie Rehberg

Graph polytopes arising from vertex-weighted graphs were first introduced by B\'ona, Ju, and Yoshida. We prove a conjecture stating that for any simple connected graph, the numerator polynomial of the Ehrhart series of its graph polytope is…

Combinatorics · Mathematics 2026-04-13 Feihu Liu

Recent work has focused on the roots z of the Ehrhart polynomial of a lattice polytope P. The case when Re(z) = -1/2 is of particular interest: these polytopes satisfy Golyshev's "canonical line hypothesis". We characterise such polytopes…

Combinatorics · Mathematics 2021-12-17 Gábor Hegedüs , Akihiro Higashitani , Alexander Kasprzyk

We show that if two lattice $3$-polytopes $P$ and $P'$ have the same Ehrhart function then they are $\operatorname{GL}_3({\mathbb Z})$-equidecomposable; that is, they can be partitioned into relatively open simplices $U_1,\dots, U_k$ and…

Combinatorics · Mathematics 2019-12-17 Jakob Erbe , Christian Haase , Francisco Santos

We present examples of smooth lattice polytopes in dimensions 3 and higher where each coefficient of their Ehrhart polynomials that can potentially be negative is indeed negative. This answers a question by Bruns. We also discuss…

Combinatorics · Mathematics 2018-06-21 Federico Castillo , Fu Liu , Benjamin Nill , Andreas Paffenholz

We study the Ehrhart $h^\ast$-polynomial of (the boundary of) a lattice polytope via regular unimodular triangulations and Gr\"obner degenerations of toric ideals. Our main result is a boundary analogue of the well-known Sturmfels…

Combinatorics · Mathematics 2026-04-28 Martina Juhnke , Steffen Schlie

In this paper, we will prove that given a lattice simplex with its $h^*$-polynomial $\sum_{i \geq 0}h_i^*t^i$, if $h_{k+1}^*=\cdots=h_{2k}^*=0$ holds, then there exists a lattice simplex of degree $k$ whose $h^*$-polynomial coincides with…

Combinatorics · Mathematics 2018-12-27 Akihiro Higashitani

It is known that a lattice simplex of dimension $d$ corresponds a finite abelian subgroup of $(\mathbb{R}/\mathbb{Z})^{d+1}$. Conversely, given a finite abelian subgroup of $(\mathbb{R}/\mathbb{Z})^{d+1}$ such that the sum of all entries of…

Combinatorics · Mathematics 2020-09-08 Akiyoshi Tsuchiya

To any poset or quasi-poset is attached a lattice polytope, whose Ehrhart polynomial we study from a Hopf-algebraic point of view. We use for this two interacting bialgebras on quasi-posets. The Ehrhart polynomial defines a Hopf algebra…

Rings and Algebras · Mathematics 2016-11-15 Loïc Foissy

There is a simple formula for the Ehrhart polynomial of a cyclic polytope. The purpose of this paper is to show that the same formula holds for a more general class of polytopes, lattice-face polytopes. We develop a way of decomposing any…

Combinatorics · Mathematics 2007-05-23 Fu Liu

We show that the polytopes obtained from the Birkhoff polytope by imposing additional inequalities restricting the "longest increasing subsequence" have Ehrhart quasi-polynomials which are honest polynomials, even though they are just…

Combinatorics · Mathematics 2023-12-21 Per Alexandersson , Sam Hopkins , Gjergji Zaimi

We describe a genetic algorithm to find candidates for $h^*$-vectors satisfying given properties in the space of integers vectors of finite length. We use an implementation of such algorithm to find a 52-dimensional lattice polytope having…

Combinatorics · Mathematics 2024-10-25 Gabriele Balletti

We generalize R. P. Stanley's celebrated theorem that the $h^\ast$-polynomial of the Ehrhart series of a rational polytope has nonnegative coefficients and is monotone under containment of polytopes. We show that these results continue to…

Zonotopes are a rich and fascinating family of polytopes, with connections to many areas of mathematics. In this article we provide a brief survey of classical and recent results related to lattice zonotopes. Our emphasis is on connections…

Combinatorics · Mathematics 2018-08-17 Benjamin Braun , Andrés R. Vindas-Meléndez

For a lattice polytope $P$, the rank of $P$ is defined by $F-(\dim P+1)$, where $F$ is the number of facets of $P$. In this paper, we study matroid polytopes with small rank. More precisely, we characterize matroid independence polytopes…

Combinatorics · Mathematics 2025-03-31 Masato Konoike , Koji Matsushita

The Ehrhart polynomial of an integral convex polytope counts the number of lattice points in dilates of the polytope. In math.CO/0402148, the authors conjectured that for any cyclic polytope with integral parameters, the Ehrhart polynomial…

Combinatorics · Mathematics 2007-05-23 Fu Liu
‹ Prev 1 3 4 5 6 7 10 Next ›