The IDP conjecture for lecture hall polytopes

About 10 years old · traced to

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.

References

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.