Conteo sobre los poliminós asociados a las Palabras de Catalan

Abstract

Las palabras de Catalan son palabras sobre los números naturales cuyo crecimiento está restringido. El conjunto de palabras de Catalan está enumerado por los números de Catalan. En este trabajo se presentan las funciones generatrices para los poliminós asociados a las palabras de Catalan de acuerdo al área, el semiperímetro, los puntos interiores y el grado de los vértices. Además se muestran los resultados obtenidos para las relaciones de recurrencia y fórmulas exactas para el número total de estos parámetros. (Texto tomado de la fuente).

Catalan words are restricted growth words over the positive integers. The Catalan words are enumerate by the well-known Catalan sequence. In this work we give the generating functions for polyominoes associated to Catalan words according to the area, semiperimetr, interior lattice points and vertices degrees. We also find recurrence relations and exact formulas for the total number of these statistics.