Quasi-period collapse and GL_n(Z)-scissors congruence in rational polytopes

zbMATH Open1163.52006arXiv0709.4070MaRDI QIDQ3601425FDOQ3601425

Authors: Christian Haase, Tyrrell B. McAllister 

Publication date: 10 February 2009

Abstract: Quasi-period collapse occurs when the Ehrhart quasi-polynomial of a rational polytope has a quasi-period less than the denominator of that polytope. This phenomenon is poorly understood, and all known cases in which it occurs have been proven with ad hoc methods. In this note, we present a conjectural explanation for quasi-period collapse in rational polytopes. We show that this explanation applies to some previous cases appearing in the literature. We also exhibit examples of Ehrhart polynomials of rational polytopes that are not the Ehrhart polynomials of any integral polytope. Our approach depends on the invariance of the Ehrhart quasi-polynomial under the action of affine unimodular transformations. Motivated by the similarity of this idea to the scissors congruence problem, we explore the development of a Dehn-like invariant for rational polytopes in the lattice setting.

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

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
• A finite calculus approach to Ehrhart polynomials
• Computing the period of an Ehrhart quasi-polynomial
• Rational Ehrhart quasi-polynomials
• Computing the Ehrhart quasi-polynomial of a rational simplex
• Generalized Ehrhart polynomials
• Decompositions of Ehrhart \(h^*\)-polynomials for rational polytopes
• On the number of integer points in translated and expanded polyhedra

zbMATH Keywords

rational polytopescissors congruenceunimodular triangulationEhrhart quasi-polynomialperiod collapse

Mathematics Subject Classification ID

Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Dissections and valuations (Hilbert's third problem, etc.) (52B45)

Cited In (14)

• On counterexamples to a conjecture of Wills and Ehrhart polynomials whose roots have equal real parts
• Cubic graphs, their Ehrhart quasi-polynomials, and a scissors congruence phenomenon
• Rational Ehrhart quasi-polynomials
• Ehrhart-equivalent 3-polytopes are equidecomposable
• Lattice points and simultaneous core partitions
• Ehrhart quasi-period collapse in rational polygons
• Ehrhart functions and symplectic embeddings of ellipsoids
• Some characterizations of the complex projective space via Ehrhart polynomials
• Chainlink polytopes and Ehrhart equivalence
• Period collapse in Ehrhart quasi-polynomials of \(\{1,3\}\)-graphs
• Discrete equidecomposability and Ehrhart theory of polygons
• Period Collapse in Characteristic Quasi-Polynomials of Hyperplane Arrangements
• Restricted Birkhoff polytopes and Ehrhart period collapse
• Irrational triangles with polynomial Ehrhart functions

This page was built for publication: Quasi-period collapse and GL_n(Z)-scissors congruence in rational polytopes

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