中文
相关论文

相关论文: Ehrhart polynomials of cyclic polytopes

200 篇论文

In this paper, we study the Ehrhart polynomial of the dual of the root polytope of type C of dimension $d$, denoted by $C_d^*$. We prove that the roots of the Ehrhart polynomial of $C_d^*$ have the same real part $-1/2$, and we also prove…

组合数学 · 数学 2022-11-21 Akihiro Higashitani , Yumi Yamada

An equidistant polytope is a special equidistant set in the space $\mathbb{R}^n$ all of whose boundary points have equal distances from two finite systems of points. Since one of the finite systems of the given points is required to be in…

度量几何 · 数学 2021-12-16 Csaba Vincze , Márk Oláh , Letícia Lengyel

V. Golyshev conjectured that for any smooth polytope P of dimension at most five, the roots $z\in\C$ of the Ehrhart polynomial for P have real part equal to -1/2. An elementary proof is given, and in each dimension the roots are described…

组合数学 · 数学 2012-12-21 Gábor Hegedüs , Alexander M. Kasprzyk

We discuss generalizations of some results on lattice polygons to certain piecewise linear loops which may have a self-intersection but have vertices in the lattice $\mathbb{Z}^2$. We first prove a formula on the rotation number of a…

组合数学 · 数学 2018-02-21 Akihiro Higashitani , Mikiya Masuda

Preorder polytopes, defined from preorders on finite sets, are introduced and studied from a lattice point enumeration point of view. They naturally generalize arbor polytopes, recently introduced and studied by the second named author.…

组合数学 · 数学 2026-05-27 Frédéric Chapoton , Christos A. Athanasiadis

Alcoved polytopes are convex polytopes, which are the closure of a union of alcoves in an affine Coxeter arrangement. They are rational polytopes and, therefore, have Ehrhart quasipolynomials. Here we describe a method for computing the…

组合数学 · 数学 2025-04-23 Elisabeth Bullock , Yuhan Jiang

We introduce a novel intrinsic volume concept in tropical geometry. This is achieved by developing the foundations of a tropical analog of lattice point counting in polytopes. We exhibit the basic properties and compare it to existing…

度量几何 · 数学 2019-08-22 Georg Loho , Matthias Schymura

Volume computation for $d$-polytopes $\mathcal{P}$ is fundamental in mathematics. There are known volume computation algorithms, mostly based on triangulation or signed-decomposition of $\mathcal{P}$. We consider $…

组合数学 · 数学 2024-01-09 Guoce Xin , Xinyu Xu , Yingrui Zhang , Zihao Zhang

We prove that every indefinite quadratic form with non-negative integer coefficients is the volume polynomial of a pair of lattice polygons. This solves the discrete version of the Heine-Shephard problem for two bodies in the plane. As an…

代数几何 · 数学 2024-10-16 Ivan Soprunov , Jenya Soprunova

We show that the number of lattice points in the boundary of a positive integer dilate of a Delzant integral polytope is a polynomial in the dilation parameter, analogous to the Ehrhart polynomial giving the number of lattice points in a…

组合数学 · 数学 2026-01-21 Jonathan Weitsman

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

组合数学 · 数学 2026-05-05 Matthias Beck , Thomas Kunze

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…

组合数学 · 数学 2023-08-29 Matthias Beck , Sophia Elia , Sophie Rehberg

The Ehrhart polynomial and Ehrhart series count lattice points in integer dilations of a lattice polytope. We introduce and study a $q$-deformation of the Ehrhart series, based on the notions of harmonic spaces and Macaulay's inverse…

组合数学 · 数学 2024-09-25 Victor Reiner , Brendon Rhoades

For an integral convex polytope $\mathcal{P} \subset \mathbb{R}^d$, we recall $L_\mathcal{P}(n)=|n\mathcal{P} \cap \mathbb{Z}^d|$ the Ehrhart polynomial of $\mathcal{P}$. Let $g_r(\mathcal{P})$ be the $r$th coefficients of…

组合数学 · 数学 2020-09-08 Akiyoshi Tsuchiya

We solve several open problems concerning integer points of polytopes arising in symplectic and algebraic geometry. In this direction we give the first proof of a broad case of Ewald's Conjecture (1988) concerning symmetric integral points…

组合数学 · 数学 2026-04-13 Luis Crespo , Álvaro Pelayo , Francisco Santos

Motivated by representation theory and geometry, we introduce and develop an equivariant generalization of Ehrhart theory, the study of lattice points in dilations of lattice polytopes. We prove representation-theoretic analogues of…

组合数学 · 数学 2014-12-05 Alan Stapledon

We introduce the definition of an Ehrhart limit, that is, a formal power series with integer coefficients that is the limit in the ring of formal power series of a sequence of Ehrhart $h^*$-polynomials. We identify a variety of examples of…

组合数学 · 数学 2022-12-13 Benjamin Braun , McCabe Olsen

We study the harmonic polytope, which arose in Ardila, Denham, and Huh's work on the Lagrangian geometry of matroids. We describe its combinatorial structure, showing that it is a $(2n-2)$-dimensional polytope with…

组合数学 · 数学 2021-07-05 Federico Ardila , Laura Escobar

We show how to compute the Ehrhart polynomial of the free sum of two lattice polytopes containing the origin $P$ and $Q$ in terms of the enumerative combinatorics of $P$ and $Q$. This generalizes work of Beck, Jayawant, McAllister, and…

组合数学 · 数学 2021-10-05 Alan Stapledon

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…

组合数学 · 数学 2018-06-21 Federico Castillo , Fu Liu , Benjamin Nill , Andreas Paffenholz