## Ann Lehman’s Sculpture Based on Herb Scarf’s Maximal Lattice Free Convex Bodies

Maximal lattice-free convex bodies introduced by Herb Scarf and the related complex of maximal lattice free simplices (also known as the Scarf complex) are remarkable geometric constructions with deep connections to combinatorics, convex geometry, integer programming, game theory, fixed point computations, algebraic geometry, and economics. It is certainly an object I would like to think more and  tell you more about. Here is a sculpture made by artist Ann Lehman based on such a body generated by a certain 4 by 3 matrix.

Ann Lehman: A sculpture based on a maximal lattice free convex body (photograph taken by the sculptress).

The body described in this sculpture is topologically a (two dimensional) disk, triangulated in a specific way. The boundary is a polygon embedded in 3-space consist of 21  ”blue” edges. The “black” edges are internal edges of the triangulation. The triangles of the triangulation are not part of the sculpture but it is easy to figure out what they are and the shape has a remarkable zigzag nature. All vertices are integral. The only interior integral point is in “red”. (The “green” point is the origin, it is not in the body.)

Herb Scarf, me , and the sculpture (picture taken by Kareen Rozen)

This entry was posted in Art, Computer Science and Optimization, Economics, Games and tagged , . Bookmark the permalink.

### 3 Responses to Ann Lehman’s Sculpture Based on Herb Scarf’s Maximal Lattice Free Convex Bodies

1. kamouna says:

Perhaps it would be nice if you elaborate on some of its deep connections to the fields you mentioned.

Rafee Kamouna.

2. ACW says:

It would also be nice to see the planar realization of the body, with the points at their correct integer coordinates.

3. ロットリング 万年筆