Escudo de la República de Colombia
Sistema Nacional de Biliotecas - Repositorio Institucional Universidad Nacional de Colombia Biblioteca Digital - Repositorio Institucional UN Sistema Nacional de Bibliotecas UN

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

Ramírez Ramírez, José Luis (2015) Objetos combinatorios y fracciones continuas asociadas a autómatas ponderados infinitos. Doctorado thesis, Universidad Nacional de Colombia.

Texto completo

[img]
Vista previa
PDF - Versión Aceptada
Available under License Creative Commons Attribution Non-commercial No Derivatives.

985kB

Resumen

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 ponderados, ecuaciones de funciones generatrices y fracciones continuas. Hemos llamado a esta nueva metodología ``Metodología de Autómatas de Conteo'', la cual es una variación de la técnica propuesta por Rutten, llamada ``Conteo por Coinducción''., Abstract. In this work, we present a general methodology to solve a wide variety of classical lattice path counting problems in a uniform way. These counting problems are related to Dyck paths, Motzkin paths and some of their generalizations. The methodology uses weighted automata, equations of ordinary generating functions and continued fractions. We refer this new methodology as “Counting Automata Methodology”. It is a variation of the technique proposed by Rutten, which is called “Coinductive Counting”.

Tipo de documento:Tesis/trabajos de grado - Thesis (Doctorado)
Colaborador / Asesor:Castro Korgi, Rodrigo de
Información adicional:Doctor en Ciencias Matemáticas
Palabras clave: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
Temática:5 Ciencias naturales y matemáticas / Science > 51 Matemáticas / Mathematics
Unidad administrativa:Sede Bogotá > Facultad de Ciencias > Departamento de Matemáticas
Código ID:48446
Enviado por : José Luis Ramírez Ramírez
Enviado el día :14 May 2015 10:35
Ultima modificación:14 May 2015 10:35
Ultima modificación:14 May 2015 10:35
Exportar:Clic aquí
Estadísticas:Clic aquí
Compartir:

Solamente administradores del repositorio: página de control del ítem

Vicerrectoría de Investigación: Número uno en investigación
Indexado por:
Indexado por Scholar Google WorldCat DRIVER Metabiblioteca OAIster BASE BDCOL Registry of Open Access Repositories SNAAC Red de repositorios latinoamericanos eprints Open archives La referencia Tesis latinoamericanas OpenDOAR CLACSO
Este sitio web se ve mejor en Firefox