arXiv++ Combinatorics

We derive a sharp scaling law for deviations of edge-isoperimetric sets in the lattice $\mathbb Z^d$ from the limiting Wulff shape in arbitrary dimensions. As the number $n$ of elements diverges, we prove that the symmetric difference to the corresponding Wulff set consists of at most $O(n^{(d-1+2^{1-d})/d})$ lattice points and that the exponent $(d-1+2^{1-d})/d$ is optimal. This extends the previously found `$n^{3/4}$ laws' for $d=2,3$ to general dimensions. As a consequence we obtain optimal estimates on the rate of convergence to the limiting Wulff shape as $n$ diverges.

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.