Polyominoes are edge-connected sets of cells on the square lattice. The study of polyominoes origin
Polyominoes are edge-connected sets of cells on the square lattice. The study of polyominoes originated in statistical physics and is now a popular field in combinatorial geometry.  A major goal in this area is to determine the limit growth rate of polyominoes, also known as ``Klarner's constant'' and usually denoted by lambda.  Until recently, the best known lower and upper bounds on lambda were 3.98 and 4.65, resp. We bounded lambda from below by investigating the growth rates of polyominoes on ``twisted'' cylinders.  Using a supercomputer, we estimated the growth rate of polyominoes on a cylinder of perimeter 27, proving that lambda >= 4.0025 and thus braking the "mythical 4 barrier".  We also developed a new technique for showing that lambda

Date and Venue

Start Date
Venue
FC6029 (Dep. CC)

Speaker

Gill Barequet

Area

General seminar of CMUP