Papers
Topics
Authors
Recent
Search
2000 character limit reached

Period-1 Polytopes: Exact Scaling in Lattice Enumeration

Updated 12 July 2026
  • Period-1 polytopes are geometric figures whose lattice-point counts or Minkowski lengths scale linearly with dilation, eliminating periodic fluctuations.
  • They play a key role in Ehrhart theory and toric surface codes, providing insights into integrality conditions and period collapse phenomena.
  • Examples include restricted Birkhoff polytopes, irrational triangles, and graph-associated cases, highlighting diverse applications in combinatorics and coding theory.

Period-1 polytopes are polytopes for which a dilation invariant loses its expected periodic fluctuation and becomes exactly linear or polynomial in the dilation parameter. In the Ehrhart-theoretic usage, a period-1 polytope is one whose lattice-point enumerator is an honest polynomial rather than a quasi-polynomial; in the toric-code usage developed for lattice polytopes, a period-1 polytope is one for which Minkowski length scales exactly by dilation, L(tP)=tL(P)L(tP)=tL(P) for all t∈Z+t\in \mathbb{Z}^+. These usages are closely related in spirit but concern different invariants, and the modern literature treats both as structurally important instances of “period collapse” or exact linearization under scaling (McAllister, 2020, Gibbs et al., 25 Sep 2025, Alexandersson et al., 2022).

1. Definitions and competing usages

Two technical meanings of “period-1 polytope” are current.

Notion Defining condition Typical setting
Ehrhart period-1 The Ehrhart quasi-polynomial has period sequence (1,…,1)(1,\dots,1), so the counting function is a polynomial Rational or irrational lattice-point enumeration
Minkowski-length period-1 L(tP)=tL(P)L(tP)=tL(P) for all t∈Z+t\in\mathbb Z^+ Lattice polytopes and toric surface codes

For a rational polytope P⊂RnP\subset \mathbb{R}^n, the Ehrhart function is

ehrP(k)=∣kP∩Zn∣,\mathrm{ehr}_P(k)=|kP\cap \mathbb{Z}^n|,

and Ehrhart’s theorem states that this is a degree-nn quasi-polynomial,

ehrP(k)=cn(k)kn+cn−1(k)kn−1+⋯+c0(k),\mathrm{ehr}_P(k)=c_n(k)k^n+c_{n-1}(k)k^{n-1}+\cdots+c_0(k),

with periodic coefficient functions ci(k)c_i(k). The associated period sequence is t∈Z+t\in \mathbb{Z}^+0, where t∈Z+t\in \mathbb{Z}^+1 is the minimal period of t∈Z+t\in \mathbb{Z}^+2 and the leading coefficient is always constant (McAllister, 2020).

In the toric-code literature, Gibbs, Hogan, Jabbusch, Plute, and Toloczko define a lattice polytope t∈Z+t\in \mathbb{Z}^+3 to have period 1 when

t∈Z+t\in \mathbb{Z}^+4

where t∈Z+t\in \mathbb{Z}^+5 is the Minkowski length, defined as

t∈Z+t\in \mathbb{Z}^+6

Here “period” refers not to Ehrhart coefficients but to the exact scaling law of Minkowski length under dilation (Gibbs et al., 25 Sep 2025).

2. Ehrhart period 1 and polynomial lattice-point enumeration

For integral polytopes, all Ehrhart coefficients are constant, the period sequence is t∈Z+t\in \mathbb{Z}^+7, and the Ehrhart function is an ordinary polynomial (McAllister et al., 30 Jan 2026). This gives a universal sufficient condition for Ehrhart period 1. More generally, McMullen’s bounds state that the minimal period t∈Z+t\in \mathbb{Z}^+8 of t∈Z+t\in \mathbb{Z}^+9 divides the (1,…,1)(1,\dots,1)0-index (1,…,1)(1,\dots,1)1, the minimal integer such that every (1,…,1)(1,\dots,1)2-face of (1,…,1)(1,\dots,1)3 contains a lattice point in its affine span; in particular, integral polytopes have all indices equal to (1,…,1)(1,\dots,1)4 (McAllister et al., 30 Jan 2026).

A central phenomenon is Ehrhart period collapse: the Ehrhart quasi-polynomial has period strictly smaller than the denominator predicted by the rational vertex data, possibly equal to (1,…,1)(1,\dots,1)5 (Alexandersson et al., 2022). Restricted Birkhoff polytopes supply a prominent example. The Birkhoff polytope (1,…,1)(1,\dots,1)6 consists of (1,…,1)(1,\dots,1)7 nonnegative real matrices with all row sums and column sums equal to (1,…,1)(1,\dots,1)8, and the restricted polytope (1,…,1)(1,\dots,1)9 is obtained by imposing, for every upright lattice path from L(tP)=tL(P)L(tP)=tL(P)0 to L(tP)=tL(P)L(tP)=tL(P)1, the inequality that the sum along the path is at most L(tP)=tL(P)L(tP)=tL(P)2. There are L(tP)=tL(P)L(tP)=tL(P)3 such inequalities (Alexandersson et al., 2022).

For L(tP)=tL(P)L(tP)=tL(P)4 and L(tP)=tL(P)L(tP)=tL(P)5, L(tP)=tL(P)L(tP)=tL(P)6 is not integral: besides five permutation-matrix vertices, it has the rational vertex

L(tP)=tL(P)L(tP)=tL(P)7

Nevertheless,

L(tP)=tL(P)L(tP)=tL(P)8

so the Ehrhart quasi-polynomial is an honest polynomial (Alexandersson et al., 2022). The proof proceeds through a continuous, piecewise-linear, homogeneous bijection

L(tP)=tL(P)L(tP)=tL(P)9

that is essentially Pak’s numerical version of the Robinson–Schensted–Knuth correspondence. Although t∈Z+t\in\mathbb Z^+0 is not an integral equivalence, it gives a bijection between lattice points in t∈Z+t\in\mathbb Z^+1 and t∈Z+t\in\mathbb Z^+2 for every integer t∈Z+t\in\mathbb Z^+3, and t∈Z+t\in\mathbb Z^+4 is integrally equivalent to a Gelfand–Tsetlin polytope whose Ehrhart function is always a polynomial (Alexandersson et al., 2022).

3. Non-integral and irrational period-1 examples

The class of Ehrhart period-1 polytopes extends beyond integral rational polytopes. Cristofaro-Gardiner, Li, and Stanley study triangles

t∈Z+t\in\mathbb Z^+5

with t∈Z+t\in\mathbb Z^+6, and characterize when the Ehrhart function is quasi-polynomial or polynomial even when t∈Z+t\in\mathbb Z^+7 is irrational (Cristofaro-Gardiner et al., 2015).

Their theorem states that if t∈Z+t\in\mathbb Z^+8 is irrational, then t∈Z+t\in\mathbb Z^+9 is primitive and pseudo-rational if and only if there exist positive integers P⊂RnP\subset \mathbb{R}^n0 such that

P⊂RnP\subset \mathbb{R}^n1

and in this case the period of the Ehrhart quasi-polynomial divides P⊂RnP\subset \mathbb{R}^n2. The triangle is primitive and pseudo-integral, meaning its Ehrhart function is a polynomial, if and only if these conditions hold and, in addition, either P⊂RnP\subset \mathbb{R}^n3 or P⊂RnP\subset \mathbb{R}^n4 (Cristofaro-Gardiner et al., 2015). The same source then records under its explicit examples that the case P⊂RnP\subset \mathbb{R}^n5 is “Not possible” for positive irrational P⊂RnP\subset \mathbb{R}^n6 and P⊂RnP\subset \mathbb{R}^n7, while the pairs P⊂RnP\subset \mathbb{R}^n8 and P⊂RnP\subset \mathbb{R}^n9 do produce pseudo-integral irrational triangles (Cristofaro-Gardiner et al., 2015).

The paper also gives higher-dimensional irrational examples. In dimension ehrP(k)=∣kP∩Zn∣,\mathrm{ehr}_P(k)=|kP\cap \mathbb{Z}^n|,0, the simplex with vertices

ehrP(k)=∣kP∩Zn∣,\mathrm{ehr}_P(k)=|kP\cap \mathbb{Z}^n|,1

has polynomial Ehrhart function

ehrP(k)=∣kP∩Zn∣,\mathrm{ehr}_P(k)=|kP\cap \mathbb{Z}^n|,2

These constructions show that period collapse to ehrP(k)=∣kP∩Zn∣,\mathrm{ehr}_P(k)=|kP\cap \mathbb{Z}^n|,3 can occur even for polytopes with infinite denominator, and the same work relates several such examples to symplectic embedding problems, especially to four-dimensional ellipsoids (Cristofaro-Gardiner et al., 2015).

4. Period sequences, arbitrary periods, and the role of convexity

Ehrhart period 1 is the extreme case of a broader period-sequence problem. For a rational polytope, the coefficient periods ehrP(k)=∣kP∩Zn∣,\mathrm{ehr}_P(k)=|kP\cap \mathbb{Z}^n|,4 of the Ehrhart quasi-polynomial form the period sequence ehrP(k)=∣kP∩Zn∣,\mathrm{ehr}_P(k)=|kP\cap \mathbb{Z}^n|,5, and a major open problem is to determine which quasi-polynomials arise as Ehrhart quasi-polynomials of rational polytopes (McAllister et al., 30 Jan 2026).

A constructive answer for arbitrary prescribed periods is given for nonconvex polytopal balls. For any positive integers ehrP(k)=∣kP∩Zn∣,\mathrm{ehr}_P(k)=|kP\cap \mathbb{Z}^n|,6, there exists an ehrP(k)=∣kP∩Zn∣,\mathrm{ehr}_P(k)=|kP\cap \mathbb{Z}^n|,7-dimensional rational polytopal ball ehrP(k)=∣kP∩Zn∣,\mathrm{ehr}_P(k)=|kP\cap \mathbb{Z}^n|,8, not necessarily convex, such that the period of the coefficient of ehrP(k)=∣kP∩Zn∣,\mathrm{ehr}_P(k)=|kP\cap \mathbb{Z}^n|,9 in the Ehrhart quasi-polynomial of nn0 is exactly nn1 for nn2 (McAllister, 2020). The proof starts from building blocks whose periodicity is confined to a single coefficient: a line segment nn3, special pentagons in nn4, and the nn5-fold pyramid over nn6, which yields an nn7-simplex with period sequence nn8. For each coefficient index nn9, an ehrP(k)=cn(k)kn+cn−1(k)kn−1+⋯+c0(k),\mathrm{ehr}_P(k)=c_n(k)k^n+c_{n-1}(k)k^{n-1}+\cdots+c_0(k),0-dimensional polytope

ehrP(k)=cn(k)kn+cn−1(k)kn−1+⋯+c0(k),\mathrm{ehr}_P(k)=c_n(k)k^n+c_{n-1}(k)k^{n-1}+\cdots+c_0(k),1

is constructed from products of cyclic polytopes and pyramidal blocks, translated into appropriate halfspaces so that only the degree-ehrP(k)=cn(k)kn+cn−1(k)kn−1+⋯+c0(k),\mathrm{ehr}_P(k)=c_n(k)k^n+c_{n-1}(k)k^{n-1}+\cdots+c_0(k),2 coefficient has period ehrP(k)=cn(k)kn+cn−1(k)kn−1+⋯+c0(k),\mathrm{ehr}_P(k)=c_n(k)k^n+c_{n-1}(k)k^{n-1}+\cdots+c_0(k),3 (McAllister, 2020).

The cyclic-polytope input uses F. Liu’s recursion

ehrP(k)=cn(k)kn+cn−1(k)kn−1+⋯+c0(k),\mathrm{ehr}_P(k)=c_n(k)k^n+c_{n-1}(k)k^{n-1}+\cdots+c_0(k),4

and for each ehrP(k)=cn(k)kn+cn−1(k)kn−1+⋯+c0(k),\mathrm{ehr}_P(k)=c_n(k)k^n+c_{n-1}(k)k^{n-1}+\cdots+c_0(k),5,

ehrP(k)=cn(k)kn+cn−1(k)kn−1+⋯+c0(k),\mathrm{ehr}_P(k)=c_n(k)k^n+c_{n-1}(k)k^{n-1}+\cdots+c_0(k),6

The final object is the union

ehrP(k)=cn(k)kn+cn−1(k)kn−1+⋯+c0(k),\mathrm{ehr}_P(k)=c_n(k)k^n+c_{n-1}(k)k^{n-1}+\cdots+c_0(k),7

with sufficiently large translations to keep the glued polytopes in convex position (McAllister, 2020).

This construction removes the divisibility restrictions that occur in the convex case. Earlier work of Beck, Sam, and Woods showed that convex polytopes can realize any sequence ehrP(k)=cn(k)kn+cn−1(k)kn−1+⋯+c0(k),\mathrm{ehr}_P(k)=c_n(k)k^n+c_{n-1}(k)k^{n-1}+\cdots+c_0(k),8 subject to

ehrP(k)=cn(k)kn+cn−1(k)kn−1+⋯+c0(k),\mathrm{ehr}_P(k)=c_n(k)k^n+c_{n-1}(k)k^{n-1}+\cdots+c_0(k),9

whereas arbitrary periods become possible only after allowing nonconvex polytopal balls (McAllister, 2020). Period 1 for all coefficients is therefore one endpoint of a much larger design space.

Some summaries formulate integrality as the defining source of period-1 Ehrhart behavior, while explicit period-collapse families exhibit polynomial Ehrhart functions for non-integral rational and even irrational polytopes (McAllister et al., 30 Jan 2026, Alexandersson et al., 2022, Cristofaro-Gardiner et al., 2015). This suggests that integrality is a robust sufficient condition, but that any converse must be read with careful attention to the hypotheses of the specific subclass under discussion.

5. Minkowski-length period 1 and toric surface codes

In toric surface code theory, period-1 behavior concerns Minkowski length rather than Ehrhart coefficients. A lattice polytope ci(k)c_i(k)0 has period ci(k)c_i(k)1 if

ci(k)c_i(k)2

and this property is preserved under lattice equivalence by ci(k)c_i(k)3 (Gibbs et al., 25 Sep 2025). For general polytopes one has only ci(k)c_i(k)4; equality is the special feature singled out by the term.

In dimension ci(k)c_i(k)5, the class of period-1 polytopes is described up to lattice equivalence in terms of maximal Minkowski decompositions. Primitive line segments are period-1 polytopes, simplices ci(k)c_i(k)6 are period-1 polytopes, and so are rectangles, parallelograms, and zonotopes built from primitive segments. The unique exception among maximal decomposition summands is the exceptional triangle

ci(k)c_i(k)7

for which

ci(k)c_i(k)8

The paper summarizes the planar classification by stating that line segments and simplices are period-1 polytopes and that the exceptional triangle is the only polytope which can appear in a maximal decomposition that has period greater than ci(k)c_i(k)9 (Gibbs et al., 25 Sep 2025).

This exact scaling law has direct coding-theoretic consequences. For toric codes associated to a polytope t∈Z+t\in \mathbb{Z}^+00, the block length is t∈Z+t\in \mathbb{Z}^+01 and the dimension is t∈Z+t\in \mathbb{Z}^+02. For

t∈Z+t\in \mathbb{Z}^+03

and under the additional conditions t∈Z+t\in \mathbb{Z}^+04 and the existence of subgroups of certain order in t∈Z+t\in \mathbb{Z}^+05, the minimum distance is

t∈Z+t\in \mathbb{Z}^+06

where t∈Z+t\in \mathbb{Z}^+07 (Gibbs et al., 25 Sep 2025). The proof uses maximal decompositions into primitive segments, explicit products

t∈Z+t\in \mathbb{Z}^+08

and inclusion-exclusion to count zeros.

A second family,

t∈Z+t\in \mathbb{Z}^+09

is analyzed by the method of Little and Schwarz. Here a length-t∈Z+t\in \mathbb{Z}^+10 staircase configuration and the Vandermonde matrix t∈Z+t\in \mathbb{Z}^+11 are used to show linear independence of evaluations, leading to

t∈Z+t\in \mathbb{Z}^+12

In this setting, period-1 behavior makes the minimum-distance formulas tractable because the combinatorics of maximal Minkowski decompositions scale without periodic deviation (Gibbs et al., 25 Sep 2025).

6. Graph-associated period-1 polytopes and conceptual scope

Another Ehrhart-theoretic family with period t∈Z+t\in \mathbb{Z}^+13 arises from t∈Z+t\in \mathbb{Z}^+14-graphs. A t∈Z+t\in \mathbb{Z}^+15-graph is a graph whose nodes have degree t∈Z+t\in \mathbb{Z}^+16 or t∈Z+t\in \mathbb{Z}^+17. Liu and Osserman associated polytopes t∈Z+t\in \mathbb{Z}^+18 and t∈Z+t\in \mathbb{Z}^+19 to such graphs, and the period behavior depends sharply on the graph class. For connected t∈Z+t\in \mathbb{Z}^+20-graphs, the Ehrhart quasi-polynomial t∈Z+t\in \mathbb{Z}^+21 has period t∈Z+t\in \mathbb{Z}^+22 if and only if t∈Z+t\in \mathbb{Z}^+23 is a t∈Z+t\in \mathbb{Z}^+24-tree; for t∈Z+t\in \mathbb{Z}^+25, period t∈Z+t\in \mathbb{Z}^+26 occurs only in trivial cases, and for trees t∈Z+t\in \mathbb{Z}^+27 has period exactly t∈Z+t\in \mathbb{Z}^+28 (Fernandes et al., 2021).

The geometric reason is explicit. For a t∈Z+t\in \mathbb{Z}^+29-tree t∈Z+t\in \mathbb{Z}^+30, t∈Z+t\in \mathbb{Z}^+31 is a t∈Z+t\in \mathbb{Z}^+32 polytope: its vertices are exactly the characteristic vectors of collections of disjoint leaf-paths in t∈Z+t\in \mathbb{Z}^+33. Hence t∈Z+t\in \mathbb{Z}^+34 is integral, and Ehrhart’s theorem implies that t∈Z+t\in \mathbb{Z}^+35 is a polynomial (Fernandes et al., 2021). For the three-edge tree, the paper gives

t∈Z+t\in \mathbb{Z}^+36

whereas

t∈Z+t\in \mathbb{Z}^+37

has period t∈Z+t\in \mathbb{Z}^+38 (Fernandes et al., 2021).

Across these examples, period-1 behavior is best understood not as a single rigid class but as a family of exact-scaling phenomena attached to different invariants. In Ehrhart theory it includes integral polytopes, restricted Birkhoff polytopes, certain irrational triangles and higher-dimensional simplices, and the t∈Z+t\in \mathbb{Z}^+39-polytopes of t∈Z+t\in \mathbb{Z}^+40-trees (Alexandersson et al., 2022, Cristofaro-Gardiner et al., 2015, Fernandes et al., 2021). In toric-code theory it identifies lattice polytopes whose Minkowski length scales linearly, with the exceptional triangle as the canonical obstruction in dimension t∈Z+t\in \mathbb{Z}^+41 (Gibbs et al., 25 Sep 2025). The common theme is the disappearance of periodic fluctuation under dilation, but the mechanism may be integrality, a piecewise-linear bijection such as RSK, a special irrational parametrization, or the exclusion of particular decomposition summands.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Period-1 Polytopes.