title: Algorithmic design of self-assembling structures.
abstract: We study inverse statistical mechanics: how can one design a potential function so as to produce a specified ground state? In this article, we show that unexpectedly simple potential functions suffice for certain symmetrical configurations, and we apply techniques from coding and information theory to provide mathematical proof that the ground state has been achieved. These potential functions are required to be decreasing and convex, which rules out the use of potential wells. Furthermore, we give an algorithm for constructing a potential function with a desired ground state.
authors.affiliation: Microsoft Research New England, One Memorial Drive, Cambridge, MA 02142, USA. cohn@microsoft.com
authors.forename: Henry
authors.initials: H
authors.lastname: Cohn
authors.forename: Abhinav
authors.initials: A
authors.lastname: Kumar