Counting Polyominoes on Twisted Cylinders - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2005

Counting Polyominoes on Twisted Cylinders

Résumé

We improve the lower bounds on Klarner's constant, which describes the exponential growth rate of the number of polyominoes (connected subsets of grid squares) with a given number of squares. We achieve this by analyzing polyominoes on a different surface, a so-called $\textit{twisted cylinder}$ by the transfer matrix method. A bijective representation of the "states'' of partial solutions is crucial for allowing a compact representation of the successive iteration vectors for the transfer matrix method.
Fichier principal
Vignette du fichier
dmAE0171.pdf (171.24 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01184435 , version 1 (14-08-2015)

Identifiants

Citer

Gill Barequet, Micha Moffie, Ares Ribó, Günter Rote. Counting Polyominoes on Twisted Cylinders. 2005 European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), 2005, Berlin, Germany. pp.369-374, ⟨10.46298/dmtcs.3446⟩. ⟨hal-01184435⟩

Collections

TDS-MACS
215 Consultations
962 Téléchargements

Altmetric

Partager

More