Objetos combinatorios y fracciones continuas asociadas a autómatas ponderados infinitos

En este trabajo presentamos una metodología general para resolver una gran variedad de problemas clásicos de conteo sobre trayectorias en el plano. Estos problemas están relacionados con trayectorias de Dyck, trayectorias de Motzkin y algunas de sus generalizaciones. La metodología usa autómatas pon...

Full description

Autores:
Ramírez Ramírez, José Luis
Tipo de recurso:
Doctoral thesis
Fecha de publicación:
2015
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/53790
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/53790
http://bdigital.unal.edu.co/48446/
Palabra clave:
51 Matemáticas / Mathematics
Autómatas ponderados infinitos
Combinatoria enumerativa
Fracciones continuas
Funciones generatrices
Trayectorias en el plano
Trayectorias de Dyck
Trayectorias de Motzkin
Infinite weighted automata
Enumerative combinatorics
Continued fractions
Generating functions
Lattice paths
Dyck paths
Motzkin paths
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional