Matroides de Catalan y polinomios de Tutte

En este trabajo se considera a la matroide de Catalán y su polinomio de Tutte. Se llega a la fórmula general de la descomposición de este polinomio de Tutte dentro de la base de polinomios simétricos de Schur. Además de esto, tras un estudio de este polinomio de Tutte, se logra evidenciar como ciert...

Full description

Autores:
Rueda Hernández, Felipe
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2019
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
spa
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/48928
Acceso en línea:
http://hdl.handle.net/1992/48928
Palabra clave:
Matroides (Matemáticas)
Polinomios de Tutte
Polinomios
Matemáticas
Rights
openAccess
License
http://creativecommons.org/licenses/by-nc-sa/4.0/
id UNIANDES2_c6cbafd87989e04a2233ad9ce745f59d
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/48928
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
spelling Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.http://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Benedetti Velásquez, Carolinavirtual::16654-1Rueda Hernández, Felipe5e67c4a3-55d3-4ab5-a164-01ee086c67b3500Bogart, Tristram2021-02-18T12:36:35Z2021-02-18T12:36:35Z2019http://hdl.handle.net/1992/48928u833588.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/En este trabajo se considera a la matroide de Catalán y su polinomio de Tutte. Se llega a la fórmula general de la descomposición de este polinomio de Tutte dentro de la base de polinomios simétricos de Schur. Además de esto, tras un estudio de este polinomio de Tutte, se logra evidenciar como cierta familia de caminos reticulares es contada por los términos en la sequencia del triángulo de CatalánThis work considers the Catalan matroid and its Tutte polynomial. One finding is the general decomposition of this Tutte polynomial in terms of Schur's base of symmetric polynomials. Moreover, a study of this Tutte polynomial allows to show how a certain family of lattice paths is enumerated by the terms from Catalan's triangle sequenceMatemáticoPregrado25 hojasapplication/pdfspaUniversidad de los AndesMatemáticasFacultad de CienciasDepartamento de Matemáticasinstname:Universidad de los Andesreponame:Repositorio Institucional SénecaMatroides de Catalan y polinomios de TutteTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TPMatroides (Matemáticas)Polinomios de TuttePolinomiosMatemáticasPublication8f535841-abba-4c33-9583-f841a74a4e66virtual::16654-18f535841-abba-4c33-9583-f841a74a4e66virtual::16654-1ORIGINALu833588.pdfapplication/pdf147604https://repositorio.uniandes.edu.co/bitstreams/bddaea68-f685-40c8-af74-c388a5bfc2eb/download4fd446482251c386f8191ea81ebef99bMD51TEXTu833588.pdf.txtu833588.pdf.txtExtracted texttext/plain35041https://repositorio.uniandes.edu.co/bitstreams/f163f612-7f33-4615-ad6b-9b691e392d8c/download0591629808c235f4c311a060e373773eMD54THUMBNAILu833588.pdf.jpgu833588.pdf.jpgIM Thumbnailimage/jpeg3247https://repositorio.uniandes.edu.co/bitstreams/a26913b5-33d4-4e30-b494-8f291e7ce79e/download428f35a75f57cba7993ff826844412b8MD551992/48928oai:repositorio.uniandes.edu.co:1992/489282024-03-13 15:47:06.645http://creativecommons.org/licenses/by-nc-sa/4.0/open.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co
dc.title.es_CO.fl_str_mv Matroides de Catalan y polinomios de Tutte
title Matroides de Catalan y polinomios de Tutte
spellingShingle Matroides de Catalan y polinomios de Tutte
Matroides (Matemáticas)
Polinomios de Tutte
Polinomios
Matemáticas
title_short Matroides de Catalan y polinomios de Tutte
title_full Matroides de Catalan y polinomios de Tutte
title_fullStr Matroides de Catalan y polinomios de Tutte
title_full_unstemmed Matroides de Catalan y polinomios de Tutte
title_sort Matroides de Catalan y polinomios de Tutte
dc.creator.fl_str_mv Rueda Hernández, Felipe
dc.contributor.advisor.none.fl_str_mv Benedetti Velásquez, Carolina
dc.contributor.author.none.fl_str_mv Rueda Hernández, Felipe
dc.contributor.jury.none.fl_str_mv Bogart, Tristram
dc.subject.armarc.es_CO.fl_str_mv Matroides (Matemáticas)
Polinomios de Tutte
Polinomios
topic Matroides (Matemáticas)
Polinomios de Tutte
Polinomios
Matemáticas
dc.subject.themes.none.fl_str_mv Matemáticas
description En este trabajo se considera a la matroide de Catalán y su polinomio de Tutte. Se llega a la fórmula general de la descomposición de este polinomio de Tutte dentro de la base de polinomios simétricos de Schur. Además de esto, tras un estudio de este polinomio de Tutte, se logra evidenciar como cierta familia de caminos reticulares es contada por los términos en la sequencia del triángulo de Catalán
publishDate 2019
dc.date.issued.none.fl_str_mv 2019
dc.date.accessioned.none.fl_str_mv 2021-02-18T12:36:35Z
dc.date.available.none.fl_str_mv 2021-02-18T12:36:35Z
dc.type.spa.fl_str_mv Trabajo de grado - Pregrado
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TP
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/1992/48928
dc.identifier.pdf.none.fl_str_mv u833588.pdf
dc.identifier.instname.spa.fl_str_mv instname:Universidad de los Andes
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional Séneca
dc.identifier.repourl.spa.fl_str_mv repourl:https://repositorio.uniandes.edu.co/
url http://hdl.handle.net/1992/48928
identifier_str_mv u833588.pdf
instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
dc.language.iso.es_CO.fl_str_mv spa
language spa
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.es_CO.fl_str_mv 25 hojas
dc.format.mimetype.es_CO.fl_str_mv application/pdf
dc.publisher.es_CO.fl_str_mv Universidad de los Andes
dc.publisher.program.es_CO.fl_str_mv Matemáticas
dc.publisher.faculty.es_CO.fl_str_mv Facultad de Ciencias
dc.publisher.department.es_CO.fl_str_mv Departamento de Matemáticas
dc.source.es_CO.fl_str_mv instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
instname_str Universidad de los Andes
institution Universidad de los Andes
reponame_str Repositorio Institucional Séneca
collection Repositorio Institucional Séneca
bitstream.url.fl_str_mv https://repositorio.uniandes.edu.co/bitstreams/bddaea68-f685-40c8-af74-c388a5bfc2eb/download
https://repositorio.uniandes.edu.co/bitstreams/f163f612-7f33-4615-ad6b-9b691e392d8c/download
https://repositorio.uniandes.edu.co/bitstreams/a26913b5-33d4-4e30-b494-8f291e7ce79e/download
bitstream.checksum.fl_str_mv 4fd446482251c386f8191ea81ebef99b
0591629808c235f4c311a060e373773e
428f35a75f57cba7993ff826844412b8
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio institucional Séneca
repository.mail.fl_str_mv adminrepositorio@uniandes.edu.co
_version_ 1812134064033890304

Publicaciones similares