The IDP conjecture for lecture hall polytopes
The IDP conjecture for lecture hall polytopes
Let be an integer sequence, and let denote the lecture hall polytope associated to . 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 , 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.