Elsevier

Theoretical Computer Science

Volume 79, Issue 1, 21 February 1991, Pages 209-226
Theoretical Computer Science

Enumeration of polyominoes using Macsyma

https://doi.org/10.1016/0304-3975(91)90152-RGet rights and content
Under an Elsevier user license
open archive

Abstract

This paper shows the use of a symbolic language, Macsyma, to obtain new exact or asymptotic results in combinatorics. The examples are taken among polyominoes objects. The main purpose is to show how easy it is to bring some methods into operation in order to obtain new results in enumerative combinatorics.

Résumé

Cet article a pour but de décrire l'utilisation d'un outil de calcul formel, en l'occurence Macsyma, pour l'obtention de résultats exacts ou asymptotiques lors d'énumerations. Les objets pris en exemples sont les polyominos. Loin d'effectuer une synthése de ces sujets, il s'agit plutôt de donner les principales méthodes, rapides á mettre en oeuvre par un combinatoriste, sur ce type de logiciel.

Cited by (0)

This work was partially supported by the “PRC de Mathématiques et Informatique”.