arXiv++ Combinatorics

We investigate minimal-perimeter configurations of two finite sets of points on the square lattice. This corresponds to a lattice version of the classical double-bubble problem. We give a detailed description of the fine geometry of minimisers and, in some parameter regime, we compute the optimal perimeter as a function of the size of the point sets. Moreover, we provide a sharp bound on the difference between two minimisers, which are generally not unique, and use it to rigorously identify their Wulff shape, as the size of the point sets scales up.

Inspired by the issue of stability of molecular structures, we investigate the strict minimality of point sets with respect to configurational energies featuring two- and three-body contributions. Our main focus is on characterizing those configurations which cannot be deformed without changing distances between first neighbors or angles formed by pairs of first neighbors. Such configurations are called {\it angle-rigid}. We tackle this question in the class of finite configurations in $\mathbb{Z}^2$, seen as planar three-dimensional point sets. A sufficient condition preventing angle-rigidity is presented. This condition is also proved to be necessary when restricted to specific subclasses of configurations.

We investigate the Edge-Isoperimetric Problem (EIP) for sets with $n$ elements of the cubic lattice by emphasizing its relation with the emergence of the Wulff shape in the crystallization problem. Minimizers $M_n$ of the edge perimeter are shown to deviate from a corresponding cubic Wulff configuration with respect to their symmetric difference by at most $ {\rm O}(n^{3/4})$ elements. The exponent $3/4$ is optimal. This extends to the cubic lattice analogous results that have already been established for the triangular, the hexagonal, and the square lattice in two space dimensions.