Sporala red del conocimiento
EN
Universidad Nacional de Colombia

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).

Texto completo 82 páginas con texto

Leer la tesis completa Ficha en el repositorio

Tesauro de su biblioteca