English
Related papers

Related papers: Generalized Ehrhart polynomials

200 papers

The purpose of this paper is to extend the scope of the Ehrhart theory to periodic graphs. We give sufficient conditions for the growth sequences of periodic graphs to be a quasi-polynomial and to satisfy the reciprocity laws. Furthermore,…

Combinatorics · Mathematics 2024-09-05 Takuya Inoue , Yusuke Nakamura

In this paper we give a combinatorial view on the adjunction theory of toric varieties. Inspired by classical adjunction theory of polarized algebraic varieties we define two convex-geometric notions: the Q-codegree and the nef value of a…

Combinatorics · Mathematics 2016-01-20 Sandra Di Rocco , Christian Haase , Benjamin Nill , Andreas Paffenholz

Partial permutohedra are lattice polytopes which were recently introduced and studied by Heuer and Striker. For positive integers $m$ and $n$, the partial permutohedron $\mathcal{P}(m,n)$ is the convex hull of all vectors in…

Brion's Formula realizes the Laurent polynomial of lattice points in a lattice polytope P as the sum of rational functions associated to the vertices of P. In this paper, we consider the special case where P is a generalized permutohedron.…

Combinatorics · Mathematics 2026-05-06 Matthias Beck , Caroline Klivans , Dustin Ross

Consider lattice paths in Z^2 taking unit steps north (N) and east (E). Fix positive integers r,s and put an equivalence relation on points of Z^2 by letting v,w be equivalent if v - w = m (r,s) for some m in Z. Call a lattice path valid if…

Combinatorics · Mathematics 2007-05-23 Nicholas A. Loehr , Bruce E. Sagan , Gregory S. Warrington

In the present paper, we generalize the celebrated classical lemma of Birch and Heegner on quadratic twists of elliptic curves over $\mathbb{Q}$. We prove the existence of explicit infinite families of quadratic twists with analytic ranks…

Number Theory · Mathematics 2021-02-24 Jie Shu , Shuai Zhai

A common tool in the theory of numerical semigroups is to interpret a desired class of semigroups as the integer lattice points in a rational polyhedron in order to leverage computational and enumerative techniques from polyhedral geometry.…

Combinatorics · Mathematics 2022-08-23 Michael DiPasquale , Bryan R. Gillespie , Chris Peterson

In this paper, we show the existence of universal inequalities for the $h^*$-vector of a lattice polytope P, that is, we show that there are relations among the coefficients of the $h^*$-polynomial which are independent of both the…

Combinatorics · Mathematics 2017-03-29 Gabriele Balletti , Akihiro Higashitani

We show that the linear coefficient of the Ehrhart polynomial of a matroid base polytope evaluated at $t-1$ is equal to, up to normalization, the $\beta$-invariant of the matroid. This yields a lattice-point counting formula for the…

In the classical theory, a famous by-product of the continued fraction expansion of quadratic irrational numbers $\sqrt{D}$ is the solution to Pell's equation for $D$. It is well-known that, once an integer solution to Pell's equation…

Number Theory · Mathematics 2021-01-29 Nikoleta Kalaydzhieva

The Ehrhart function $L_P(t)$ of a polytope $P$ is usually defined only for integer dilation arguments $t$. By allowing arbitrary real numbers as arguments we may also detect integer points entering (or leaving) the polytope in fractional…

Combinatorics · Mathematics 2017-12-13 Tiago Royer

As shown by McMullen in 1983, the coefficients of the Ehrhart polynomial of a lattice polytope can be written as a weighted sum of facial volumes. The weights in such a local formula depend only on the outer normal cones of faces, but are…

Metric Geometry · Mathematics 2025-10-01 Maren H. Ring , Achill Schürmann

Motivated by questions from Ehrhart theory, we present new results on discrete equidecomposability. Two rational polygons $P$ and $Q$ are said to be discretely equidecomposable if there exists a piecewise affine-unimodular bijection…

Combinatorics · Mathematics 2014-12-02 Paxton Turner , Yuhuai Wu

This paper gives an explicit formula for the Ehrhart quasi-polynomial of certain 2-dimensional polyhedra in terms of invariants of surface quotient singularities. Also, a formula for the dimension of the space of quasi-homogeneous…

Algebraic Geometry · Mathematics 2016-09-07 J. I. Cogolludo-Agustin , J. Martin-Morales , J. Ortigas-Galindo

We give explicit formulas as well as a quadratic time algorithm to solve (so called) generalized Vandermonde's systems of p linear equations and n variables. It allows in particular to find all (so called Lagrange's) interpolation polynoms…

Numerical Analysis · Mathematics 2007-09-14 Jean-Philippe Preaux , Jacques Raout

Let $\mathcal{A}$ be a Weyl arrangement. We introduce and study the notion of $\mathcal{A}$-Eulerian polynomial producing an Eulerian-like polynomial for any subarrangement of $\mathcal{A}$. This polynomial together with shift operator…

Combinatorics · Mathematics 2020-06-03 Ahmed Umer Ashraf , Tan Nhat Tran , Masahiko Yoshinaga

We use the ordinary Euler operator to compute the Ehrhart series for an arbitrary lattice polytope. The resulting formula involves the coefficients of the Ehrhart polynomial, combined via Eulerian numbers. We use this to compute $h^*_{d-1}$…

Combinatorics · Mathematics 2023-03-31 Wayne A. Johnson

We consider the problem of interpolating functions partially defined over a distributive lattice, by means of lattice polynomial functions. Goodstein's theorem solves a particular instance of this interpolation problem on a distributive…

Rings and Algebras · Mathematics 2011-10-04 Miguel Couceiro , Tamás Waldhauser

For an $n$-dimensional lattice simplex $\Delta_{(1,\mathbf{q})}$ with vertices given by the standard basis vectors and $-\mathbf{q}$ where $\mathbf{q}$ has positive entries, we investigate when the Ehrhart $h^*$-polynomial for…

Combinatorics · Mathematics 2018-07-20 Benjamin Braun , Fu Liu

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