On the Width of Lattice-Free simplices

JEAN-MICHEL KANTOR

doi:10.1023/A:1001164317215

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We consider lattice-free simplices, simplices with vertices on the lattice Z in R and no other integral points; we show, by elementary methods, that there exist such simplices in dimension d with width (see Definition 2) going to infinity with d.

Crossref Citations

This article has been cited by the following publications. This list is generated based on data provided by Crossref.

Haase, Christian and Ziegler, Günter M. 2000. On the Maximal Width of Empty Lattice Simplices. European Journal of Combinatorics, Vol. 21, Issue. 1, p. 111.

Kantor, J.-M. and Sarkaria, K.S. 2003. On Primitive Subdivisions of an Elementary Tetrahedron. Pacific Journal of Mathematics, Vol. 211, Issue. 1, p. 123.

Eisenbrand, Friedrich and Shmonin, Gennady 2008. Parametric Integer Programming in Fixed Dimension. Mathematics of Operations Research, Vol. 33, Issue. 4, p. 839.

Lindner, Marko and Roch, Steffen 2011. On the integer points in a lattice polytope: n-fold Minkowski sum and boundary. Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry, Vol. 52, Issue. 2, p. 395.

Nill, Benjamin and Ziegler, Günter M. 2011. Projecting Lattice Polytopes Without Interior Lattice Points. Mathematics of Operations Research, Vol. 36, Issue. 3, p. 462.

Barile, Margherita Bernardi, Dominique Borisov, Alexander and Kantor, Jean-Michel 2011. On empty lattice simplices in dimension 4. Proceedings of the American Mathematical Society, Vol. 139, Issue. 12, p. 4247.

Maehara, Hiroshi and Martini, Horst 2018. Elementary geometry on the integer lattice. Aequationes mathematicae, Vol. 92, Issue. 4, p. 763.

David, Julien Pournin, Lionel and Rakotonarivo, Rado 2020. Elementary moves on lattice polytopes. Journal of Combinatorial Theory, Series A, Vol. 172, Issue. , p. 105200.

Yu, Ying-Ying Ji, Ye Li, Jing-Gai and Zhu, Chun-Gang 2021. Conditions for injectivity of toric volumes with arbitrary positive weights. Computers & Graphics, Vol. 97, Issue. , p. 88.

Gribanov, D. V. 2023. Mathematical Optimization Theory and Operations Research. Vol. 13930, Issue. , p. 115.

Article contents

On the Width of Lattice-Free simplices

Abstract

Save article to Kindle

Save article to Dropbox

Save article to Google Drive

Reply to: Submit a response

Your details

You have entered the maximum number of contributors

Conflicting interests