Enrico Formenti - UCA - Keywords: Combinatorial enumeration, algorithms, discrete dynamical systems

Enrico Formenti - UCA - Keywords: Combinatorial enumeration, algorithms, discrete dynamical systems

Contribution title: On the enumeration of 2-polyominoes

The class of 2-polyominoes contains all polyominoes P having the property that for any integer i, the first i columns of P consist of at most 2 polyominoes. We provide a discrete dynamical system that is used to define an algorithm for generating all 2-polyominoes of area n in constant amortized time and space O(n).