A Dynamical System Approach to Polyominoes Generation*

DOI10.3233/FI-2021-2040MaRDI QIDQ5164875zbMATH OpenOpenAlexFDO

Authors P. Massazza

Publication date 15 November 2021

Published in Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3233/fi-2021-2040

zbMATH Keywords

algorithmsdiscrete dynamical systemspolyominoesexhaustive generationpartially directed animals

Mathematics Subject Classification ID

Computer science (68-XX)

Recommendations

• On the generation of convex polyominoes
• On the generation of 2-polyominoes
• Generating convex polyominoes at random
• From Tetris to polyominoes generation
• ``Deco polyominoes, permutations and random generation
• Polyominoes tiling by a genetic algorithm
• A method to generate polyominoes and polyiamonds for tilings with rotational symmetry
• An efficient algorithm for the generation of Z-convex polyominoes
• scientific article; zbMATH DE number 2040945
• On the generation and enumeration of some classes of convex polyominoes

Cites work

• A method for the enumeration of various classes of column-convex polygons
• A pattern theorem for lattice clusters
• Algebraic languages and polyominoes enumeration
• An efficient algorithm for the generation of Z-convex polyominoes
• Cell Growth Problems
• Checker Boards and Polyominoes
• Directed animals, forests and permutations
• Enumerations of lattice animals and trees
• From Linear Partitions to Parallelogram Polyominoes
• From Tetris to polyominoes generation
• Hole-free partially directed animals
• Improved upper bounds on the growth constants of polyominoes and polycubes
• On the exhaustive generation of \(k\)-convex polyominoes
• On the generation and enumeration of some classes of convex polyominoes
• On the generation of 2-polyominoes
• On the generation of convex polyominoes
• Reconstruction of L-convex Polyominoes
• Statistics of lattice animals (polyominoes) and polygons
• The number of Z-convex polyominoes

Cited in

(7)

• Partially directed animals with a bounded number of holes
• From Tetris to polyominoes generation
• On the generation of 2-polyominoes
• scientific article; zbMATH DE number 4191671 (Why is no real title available?)
• Designing Game of Life mosaics with integer programming
• Code for polyomino and computer search of isospectral polyominoes
• Hole-free partially directed animals

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: A Dynamical System Approach to Polyominoes Generation*

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5164875)