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