Minimum-Perimeter Lattice Animals and the Constant-Isomer Conjecture

  • Gill Barequet
  • Gil Ben-Shachar

Abstract

We consider minimum-perimeter lattice animals, providing a set of conditions which are sufficient for a lattice to have the property that inflating all minimum-perimeter animals of a certain size yields (without repetitions) all minimum-perimeter animals of a new, larger size.  We demonstrate this result on the two-dimensional square and hexagonal lattices.  In addition, we characterize the sizes of minimum-perimeter animals on these lattices that are not created by inflating members of another set of minimum-perimeter animals.

 

Published
2022-08-26
How to Cite
Barequet, G., & Ben-Shachar, G. (2022). Minimum-Perimeter Lattice Animals and the Constant-Isomer Conjecture. The Electronic Journal of Combinatorics, 29(3), P3.45. https://doi.org/10.37236/10770
Article Number
P3.45