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.

IMG_0305

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.)

photo

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

About these ads
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. ロットリング 万年筆

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s