Overview

  • What is the Ehrhart polynomial of a lattice polytope?
  • How do simple polytopes give different Galois groups?
  • Which finite groups can occur?

Definition and example

For a lattice polytope P⊂RmP\subset\mathbb R^m, the function LP(t)=∣tP∩Zm∣L_P(t)=|tP\cap\mathbb Z^m|, for integers t≥0t\ge0, is a polynomial in Q[t]\mathbb Q[t] of degree dim⁡P\dim P. Its constant term is 11.

For P=[−1,1]mP=[-1,1]^m, coordinate counting gives LP(t)=(2t+1)mL_P(t)=(2t+1)^m. Its splitting field is Q\mathbb Q, and its Galois group is trivial. Ehrhart polynomials need not be irreducible or squarefree.

References 1

Example

For the standard simplex conv⁡(0,e1,…,ed)\operatorname{conv}(0,e_1,\ldots,e_d), lattice points in its tt-th dilate are nonnegative integer vectors with sum at most tt. Counting them gives

LP(t)=(t+dd)=(t+1)⋯(t+d)d!.L_P(t)=\binom{t+d}{d}=\frac{(t+1)\cdots(t+d)}{d!}.

Thus the polynomial splits over Q\mathbb Q. This follows directly from the lattice-point count.

For the different simplex S=conv⁡(e1,…,ed,−e1−⋯−ed)S=\operatorname{conv}(e_1,\ldots,e_d,-e_1-\cdots-e_d), Fieker–Hofmann–Joswig give

LS(t)=(t+d+1d+1)−(td+1).L_S(t)=\binom{t+d+1}{d+1}-\binom{t}{d+1}.

In dimension two this is (3t2+3t+2)/2(3t^2+3t+2)/2, with discriminant −15/4-15/4. Its group is C2C_2. Their Theorem 4 describes the group for this family in every dimension.

References 1

Computing the group

Fieker–Hofmann–Joswig apply subgroup descent in OSCAR to Ehrhart polynomials. They combine permutation groups, relative invariants, and certified root approximations. Their software comparisons concern the 2022 versions.

References 1

Questions

OpenPolynomial families

Which finite groups occur for Ehrhart polynomials?

Scope. Splitting fields of Ehrhart polynomials of arbitrary lattice polytopes over Q

Question 6 asks which groups occur, and specifically whether every finite cyclic group occurs. No irreducibility assumption is imposed. The question restricts inverse Galois theory to polynomials arising from lattice-point counts.

References 1
Discuss this question →

Related topics

References

  1. Computing Galois Groups of Ehrhart Polynomials in OSCAR

    Fieker, Claus and Hofmann, Tommy and Joswig, Michael. Séminaire Lotharingien de Combinatoire, 86B, Article 87, 1–9, 2022.

    Read the source