Accès libre

On counting Z-convex polyominoes

Massazza, Paolo

18 juin 2022

On counting Z-convex polyominoes's Cover Image

Pure Mathematics and Applications

Édition 30 (2022): Edition 1 (Juin 2022)

À propos de cet article

Article précédent

Article suivant

Citez

Partagez

Télécharger la couverture

Publié en ligne: 18 juin 2022

Pages: 90 - 96

Reçu: 31 mars 2022

Accepté: 15 mai 2022

DOI: https://doi.org/10.2478/puma-2022-0014

Mots clés
integer sequence, convex polyomino, counting problem

© 2022 Paolo Massazza, published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

We show a decomposition that allows to compute the number of convex polyominoes of area n and degree of convexity at most 2 (the so-called Z-convex polyominoes) in polynomial time.

Langue:: Anglais

Périodicité:: 4 fois par an
Sujets de la revue:: Informatique, Informatique théorique, Affaires et économie, Mathématiques et statistiques pour les économistes, Mathématiques, Mathématiques, Analyse, Équations différentielles et systèmes dynamiques

RSS Feed de la revue