The IDP conjecture for lecture hall polytopes

Let s=(s1,,sd)\boldsymbol{s}=(s_1,\ldots,s_d) be an integer sequence, and let Pd(s)P_d^{(\boldsymbol{s})} denote the lecture hall polytope associated to s\boldsymbol{s}. A lattice polytope is integer decomposition property (IDP) if every lattice point in each positive integer dilation is a sum of lattice points of the original polytope. The IDP conjecture. For any s=(s1,,sd)\boldsymbol{s}=(s_1,\ldots,s_d), Pd(s)P_d^{(\boldsymbol{s})} is IDP.

The authors report computational evidence for many randomly generated sequences and no examples of non-IDP lecture hall polytopes. A dilation identity for these polytopes suggests that arguments known for monotone sequences might extend to arbitrary integer sequences, but the full characterization remains open.

Sources & referencesView supporting material

Primary source

Takayuki Hibi, McCabe Olsen and Akiyoshi Tsuchiya, “Gorenstein properties and integer decomposition properties of lecture hall polytopes”, arXiv:1608.03934 (2016).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.