Conteo sobre los poliminós asociados a las Palabras de Catalan
Autores
Toquica Arenas, Diana Andrea
Director
Ramírez Ramírez, José Luis
Tipo de contenido
Trabajo de grado - Maestría
Idioma del documento
EspañolFecha de publicación
2022
Título de la revista
ISSN de la revista
Título del volumen
Documentos PDF
Resumen
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).
Abstract
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.
Palabras clave
Descripción Física/Lógica/Digital
ilustraciones, gráficas