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
id UNACIONAL2_94d93728324067c0a535d8aff2aaeb7f
oai_identifier_str oai:repositorio.unal.edu.co:unal/53790
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Castro Korgi, Rodrigo deRamírez Ramírez, José Luisaf3c7a8c-c567-4843-b5fa-cca89617a96f3002019-06-29T18:24:39Z2019-06-29T18:24:39Z2015-04-22https://repositorio.unal.edu.co/handle/unal/53790http://bdigital.unal.edu.co/48446/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”.Doctoradoapplication/pdfspaUniversidad Nacional de Colombia Sede Bogotá Facultad de Ciencias Departamento de MatemáticasDepartamento de MatemáticasRamírez Ramírez, José Luis (2015) Objetos combinatorios y fracciones continuas asociadas a autómatas ponderados infinitos. Doctorado thesis, Universidad Nacional de Colombia.51 Matemáticas / MathematicsAutómatas ponderados infinitosCombinatoria enumerativaFracciones continuasFunciones generatricesTrayectorias en el planoTrayectorias de DyckTrayectorias de MotzkinInfinite weighted automataEnumerative combinatoricsContinued fractionsGenerating functionsLattice pathsDyck pathsMotzkin pathsObjetos combinatorios y fracciones continuas asociadas a autómatas ponderados infinitosTrabajo de grado - Doctoradoinfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_db06Texthttp://purl.org/redcol/resource_type/TDORIGINALjoseluisramirezramirez.2015.pdfapplication/pdf985688https://repositorio.unal.edu.co/bitstream/unal/53790/1/joseluisramirezramirez.2015.pdf829e9c67945ff466f8436edc7b274273MD51THUMBNAILjoseluisramirezramirez.2015.pdf.jpgjoseluisramirezramirez.2015.pdf.jpgGenerated Thumbnailimage/jpeg4949https://repositorio.unal.edu.co/bitstream/unal/53790/2/joseluisramirezramirez.2015.pdf.jpg2ad53367979f1823fc019c33e0a477a9MD52unal/53790oai:repositorio.unal.edu.co:unal/537902023-03-04 23:04:59.194Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Objetos combinatorios y fracciones continuas asociadas a autómatas ponderados infinitos
title Objetos combinatorios y fracciones continuas asociadas a autómatas ponderados infinitos
spellingShingle Objetos combinatorios y fracciones continuas asociadas a autómatas ponderados infinitos
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
title_short Objetos combinatorios y fracciones continuas asociadas a autómatas ponderados infinitos
title_full Objetos combinatorios y fracciones continuas asociadas a autómatas ponderados infinitos
title_fullStr Objetos combinatorios y fracciones continuas asociadas a autómatas ponderados infinitos
title_full_unstemmed Objetos combinatorios y fracciones continuas asociadas a autómatas ponderados infinitos
title_sort Objetos combinatorios y fracciones continuas asociadas a autómatas ponderados infinitos
dc.creator.fl_str_mv Ramírez Ramírez, José Luis
dc.contributor.author.spa.fl_str_mv Ramírez Ramírez, José Luis
dc.contributor.spa.fl_str_mv Castro Korgi, Rodrigo de
dc.subject.ddc.spa.fl_str_mv 51 Matemáticas / Mathematics
topic 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
dc.subject.proposal.spa.fl_str_mv 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
description 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''.
publishDate 2015
dc.date.issued.spa.fl_str_mv 2015-04-22
dc.date.accessioned.spa.fl_str_mv 2019-06-29T18:24:39Z
dc.date.available.spa.fl_str_mv 2019-06-29T18:24:39Z
dc.type.spa.fl_str_mv Trabajo de grado - Doctorado
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/doctoralThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_db06
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TD
format http://purl.org/coar/resource_type/c_db06
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/53790
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/48446/
url https://repositorio.unal.edu.co/handle/unal/53790
http://bdigital.unal.edu.co/48446/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Bogotá Facultad de Ciencias Departamento de Matemáticas
Departamento de Matemáticas
dc.relation.references.spa.fl_str_mv Ramírez Ramírez, José Luis (2015) Objetos combinatorios y fracciones continuas asociadas a autómatas ponderados infinitos. Doctorado thesis, Universidad Nacional de Colombia.
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/53790/1/joseluisramirezramirez.2015.pdf
https://repositorio.unal.edu.co/bitstream/unal/53790/2/joseluisramirezramirez.2015.pdf.jpg
bitstream.checksum.fl_str_mv 829e9c67945ff466f8436edc7b274273
2ad53367979f1823fc019c33e0a477a9
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089701702762496

Publicaciones similares