中文
相关论文

相关论文: Ehrhart polynomials of cyclic polytopes

200 篇论文

We consider the multilinear polytope defined as the convex hull of the set of binary points satisfying a collection of multilinear equations. The complexity of the facial structure of the multilinear polytope is closely related to the…

组合数学 · 数学 2023-08-30 Alberto Del Pia , Aida Khajavirad

W. M. Hirsch formulated a beautiful conjecture on diameters of convex polyhedra.I suggest a new viewpoint with the deformation and moduli of polytopes.

组合数学 · 数学 2008-04-25 Yuji Odaka

Recently, Chapoton found a $q$-analog of Ehrhart polynomials, which are polynomials in $x$ whose coefficients are rational functions in $q$. Chapoton conjectured the shape of the Newton polygon of the numerator of the $q$-Ehrhart polynomial…

组合数学 · 数学 2018-06-05 Jang Soo Kim , U-Keun Song

We give novel and explicit formulas for the Ehrhart quasi-polynomials of rational simple polytopes, in terms of Barnes polynomials and discrete moments of half-open parallelepipeds. These formulas also hold for all positive dilations of a…

组合数学 · 数学 2026-02-02 Sinai Robins

It is shown that the Hilbert metric on the interior of a convex polytope is bilipschitz to a normed vector space of the same dimension.

微分几何 · 数学 2010-05-21 Andreas Bernig

In 1976, P. R. Scott characterized the Ehrhart polynomials of convex integral polygons. We study the same question for Ehrhart polynomials and quasi-polynomials of *non*-integral convex polygons. Turning to the case in which the Ehrhart…

组合数学 · 数学 2015-09-15 Tyrrell B. McAllister , Matthew Moriarity

Hibi showed that the polynomial in the numerator of the Ehrhart series of a reflexive polytope is palindromic. We proved that those in the numerator of the Ehrhart series of every graph polytope (defined later) of the bipartite graph is…

组合数学 · 数学 2015-07-24 Daeseok Lee , Hyeong-Kwan Ju

We call the $\delta$-vector of an integral convex polytope of dimension $d$ flat if the $\delta$-vector is of the form $(1,0,\ldots,0,a,\ldots,a,0,\ldots,0)$, where $a \geq 1$. In this paper, we give the complete characterization of…

组合数学 · 数学 2020-09-08 Takayuki Hibi , Akiyoshi Tsuchiya

Equivariant Ehrhart theory generalizes the study of lattice point enumeration to also account for the symmetries of a polytope under a linear group action. We present a catalogue of techniques with applications in this field, including…

组合数学 · 数学 2022-05-13 Sophia Elia , Donghyun Kim , Mariel Supina

We introduce two explicit examples of polynomials orthogonal on the unit circle. Moments and the reflection coefficients are expressed in terms of Jacobi elliptic functions. We find explicit expression for these polynomials in terms of a…

经典分析与常微分方程 · 数学 2007-12-18 Alexei Zhedanov

A polynomial representation of a convex d-polytope P is a finite set \{p_1(x),...,p_n(x)\} of polynomials over E^d such that P=\setcond{x \in \E^d}{p_1(x) \ge 0 {for every} 1 \le i \le n}. By s(d,P) we denote the least possible number of…

度量几何 · 数学 2007-09-14 Gennadiy Averkov , Martin Henk

Minkowski's second theorem on successive minima gives an upper bound on the volume of a convex body in terms of its successive minima. We study the problem to generalize Minkowski's bound by replacing the volume by the lattice point…

度量几何 · 数学 2010-11-09 Christian Bey , Martin Henk , Matthias Henze , Eva Linke

This note provides a simple proof for the equality between the normalized volume of a convex polytope with $m$ vertices and the mixed volume of $m$ simplices and thus shows the seemingly restrictive problem of computing mixed volume of…

度量几何 · 数学 2021-08-31 Tianran Chen

This article provides a comprehensive exposition about inequalities that the coefficients of Ehrhart polynomials and $h^*$-polynomials satisfy under various assumptions. We pay particular attention to the properties of Ehrhart positivity as…

组合数学 · 数学 2024-08-23 Luis Ferroni , Akihiro Higashitani

A theorem of Scott gives an upper bound for the normalized volume of lattice polygons with exactly $i>0$ interior lattice points. We will show that the same bound is true for the normalized volume of lattice polytopes of degree 2 even in…

组合数学 · 数学 2009-01-13 Jaron Treutlein

Over a decade ago De Loera, Haws and K\"oppe conjectured that Ehrhart polynomials of matroid polytopes have only positive coefficients and that the coefficients of the corresponding $h^*$-polynomials form a unimodal sequence. The first of…

组合数学 · 数学 2022-08-05 Luis Ferroni , Katharina Jochemko , Benjamin Schröter

Symmetric edge polytopes of graphs are important object in Ehrhart theory,and have an application to Kuramoto models. In the present paper, we study the upper and lower bounds for the number of facets of symmetric edge polytopes of…

组合数学 · 数学 2025-05-01 Aki Mori , Kenta Mori , Hidefumi Ohsugi

The Ehrhart polynomial $\text{ehr}_P(n)$ of a lattice polytope $P$ counts the number of integer points in the $n$-th integral dilate of $P$. The $f^*$-vector of $P$, introduced by Felix Breuer in 2012, is the vector of coefficients of…

We establish a connection between the orbifold cohomology of hypertoric varieties and the Ehrhart theory of Lawrence polytopes. More specifically, we show that the dimensions of the orbifold cohomology groups of a hypertoric variety are…

组合数学 · 数学 2009-09-24 Alan Stapledon

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…

组合数学 · 数学 2012-08-10 Nan Li