Maximal periods of (Ehrhart) quasi-polynomials

DOI10.1016/J.JCTA.2007.05.009MaRDI QIDQ2426428zbMATH OpenOpenAlexFDO

Authors Matthias Beck, Steven V. Sam, Kevin M. Woods

Publication date 22 April 2008

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0702242

zbMATH Keywords

Ehrhart quasi-polynomiallattice pointsperiodquasi-polynomial convolutionrational polytope

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20)

Abstract: A emph{quasi-polynomial} is a function defined of the form $q(k)=c_d(k)k^d+c_{d-1}(k)k^{d-1}+\mathrm{...}+c_0(k)$, where $c_0,c_1,\mathrm{...},c_d$ are periodic functions in $$. Prominent examples of quasi-polynomials appear in Ehrhart's theory as integer-point counting functions for rational polytopes, and McMullen gives upper bounds for the periods of the $c_j(k)$ for Ehrhart quasi-polynomials. For generic polytopes, McMullen's bounds seem to be sharp, but sometimes smaller periods exist. We prove that the second leading coefficient of an Ehrhart quasi-polynomial always has maximal expected period and present a general theorem that yields maximal periods for the coefficients of certain quasi-polynomials. We present a construction for (Ehrhart) quasi-polynomials that exhibit maximal period behavior and use it to answer a question of Zaslavsky on convolutions of quasi-polynomials.

Review text

A quasi-polynomial is a function defined of the form \[ q(k)= c_dk^d+\cdots+ c_1(k)k+ c_0(k), \] where \(c_i\) are periodic functions in \(k\in\mathbb{Z}\). These polynomials play an important role in enumerative combinatorics. In this paper the authors show that the second leading coefficient of Ehrhart quasi-polynomial always has maximal period (that is, it has not period collapse). The authors also present results concerning maximal periods for coefficients. These are used to answer a question of Zaslavsky in relation with convolutions of quasi-polynomials.

Recommendations

• Periods of Ehrhart coefficients of rational polytopes
• Rational polytopes with Ehrhart coefficients of arbitrary period
• The minimum period of the Ehrhart quasi-polynomial of a rational polytope
• Ehrhart quasi-period collapse in rational polygons
• Computing the period of an Ehrhart quasi-polynomial

Cites work

• Combinatorial families enumerated by quasi-polynomials
• Computing the Continuous Discretely
• scientific article; zbMATH DE number 3163858 (Why is no real title available?)
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• Lattice invariant valuations on rational polytopes
• Lectures on Polytopes
• On vector partition functions
• Periodicity in quasipolynomial convolution
• Polynomials Associated with Finite Gell-Complexes
• The minimum period of the Ehrhart quasi-polynomial of a rational polytope
• Vertices of Gelfand-Tsetlin polytopes

Cited in

(25)

• Periods of Ehrhart coefficients of rational polytopes
• The minimum period of the Ehrhart quasi-polynomial of a rational polytope
• Periodicity in quasipolynomial convolution
• Counting chemical compositions using Ehrhart quasi-polynomials
• The shape of Hilbert-Kunz functions
• Rational polytopes with Ehrhart coefficients of arbitrary period
• On the number of integer points in translated and expanded polyhedra
• Ehrhart quasi-period collapse in rational polygons
• Characteristic polynomials, Ehrhart quasi-polynomials, and torus groups.
• Computing the period of an Ehrhart quasi-polynomial
• Measures induced by units
• Quasi-polynomials: a new tool for discrete analysis and geometry
• Ehrhart functions and symplectic embeddings of ellipsoids
• The unreasonable ubiquitousness of quasi-polynomials
• Period collapse in Ehrhart quasi-polynomials of \(\{1,3\}\)-graphs
• Rational Ehrhart quasi-polynomials
• The unreasonable ubiquitousness of quasi-polynomials
• Equivariant Ehrhart theory
• Ehrhart theory on periodic graphs
• Counting the integer points of parametric polytopes: a Maple implementation
• Restricted Birkhoff polytopes and Ehrhart period collapse
• Ehrhart quasi-polynomials of almost integral polytopes
• Restricted chain-order polytopes via combinatorial mutations
• Birational transformations and 2d (0, 2) quiver gauge theories beyond toric Fano 3-folds
• Ehrhart quasi-polynomials and parallel translations

This page was built for publication: Maximal periods of (Ehrhart) quasi-polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2426428)