Minimal-Perimeter Lattice Animals and the Constant-Isomer Conjecture

05/14/2022
by   Gill Barequet, et al.
0

We consider minimal-perimeter lattice animals, providing a set of conditions which are sufficient for a lattice to have the property that inflating all minimal-perimeter animals of a certain size yields (without repetitions) all minimal-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 minimal-perimeter animals on these lattices that are not created by inflating members of another set of minimal-perimeter animals.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/29/2022

Fully Lattice Linear Algorithms

This paper focuses on analyzing and differentiating between lattice line...
research
10/26/2020

A note on optimal degree-three spanners of the square lattice

In this short note, we prove that the degree-three dilation of the squar...
research
07/31/2023

Lax Liftings and Lax Distributive Laws

Liftings of endofunctors on sets to endofunctors on relations are common...
research
02/23/2022

Lattice path matroids and quotients

We characterize the quotients among lattice path matroids (LPMs) in term...
research
02/10/2023

Gauge-equivariant neural networks as preconditioners in lattice QCD

We demonstrate that a state-of-the art multi-grid preconditioner can be ...
research
11/19/2020

Cluster structure of optimal solutions in bipartitioning of small worlds

Using a simulated annealing, we examine a bipartitioning of small worlds...
research
09/03/2019

Percolation is Odd

We discuss the number of spanning configurations in site percolation. We...

Please sign up or login with your details

Forgot password? Click here to reset