Bogotá - Ciencias - Maestría en Ciencias - Matemática Aplicada · 2025
Conteo de subpalabras sobre las palabras de Dyck restringidas
Este trabajo se centra en el conteo de caminos de Dyck mediante el análisis de sus subpalabras. Para ello, se exploran conceptos como las funciones generatrices y sucesiones como la de Fibonacci, Lucas y Catalan. Además, se utilizan recursiones y métodos de conteo para acercarnos al método simbólico, lo que facilita el conteo básico de estas subpalabras en los caminos de Dyck. Las sucesiones de conteo se validan mediante programación en Mathematica®. Posteriormente, los caminos se restringen a partir de las alturas de los vértices de sus valles, definiéndolos como caminos de Dyck restringidos. Finalmente, se obtienen funciones generatrices para subpalabras de longitud 2 y 3, y se muestran los resultados a través de programación simbólica en Mathematica® (Texto tomado de la fuente).