Minimum-Perimeter Lattice Animals and the Constant-Isomer Conjecture

Gill Barequet, Gil Ben-Shachar

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish
Article numberP3.45
JournalElectronic Journal of Combinatorics
Volume29
Issue number3
DOIs
StatePublished - 2022

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Minimum-Perimeter Lattice Animals and the Constant-Isomer Conjecture'. Together they form a unique fingerprint.

Cite this