Temas de representabilidad de matroides sobre campos finitos e infinitos

En este trabajo presentamos un estudio de algunos de los aspectos más importantes de la teoría de matroides sobre campos finitos e infinitos, así como también exponemos las caracterizaciones de la clase de matroides F-representables vía menores excluídos. Por otra parte, mostramos como las matroides...

Full description

Autores:
Pico Sánchez, Wilson
Tipo de recurso:
Fecha de publicación:
2010
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/6799
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/6799
http://bdigital.unal.edu.co/3020/
Palabra clave:
51 Matemáticas / Mathematics
Representabilidad de matroides
Menores excluídos
Aplicaciones de las matroides
Representability of matroids
Excluded minors
Matroids applications
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_554149a48dfba837a3e7298f4b075be1
oai_identifier_str oai:repositorio.unal.edu.co:unal/6799
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_abf2Zavadskyy, Oleksandr (Thesis advisor)3bf32d93-cfe2-4a4e-850e-27a5487c2cb3Pico Sánchez, Wilson0de472de-096e-42ba-93ea-89c532e28a163002019-06-24T16:25:59Z2019-06-24T16:25:59Z2010-06https://repositorio.unal.edu.co/handle/unal/6799http://bdigital.unal.edu.co/3020/En este trabajo presentamos un estudio de algunos de los aspectos más importantes de la teoría de matroides sobre campos finitos e infinitos, así como también exponemos las caracterizaciones de la clase de matroides F-representables vía menores excluídos. Por otra parte, mostramos como las matroides surgen naturalmente en optimización combinatoria, teoría de grafos y redes. / Abstract. In this work, we present a study of some of the most important aspects of the theory of matroids over finite and infinite fields, as well as we expose the characterizations of the class of F-representable matroids way excluded minors. Moreover, we show how matroids arise naturally in combinatorial optimization, graph theory and networks.Maestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Bogotá Facultad de Ciencias Departamento de MatemáticasDepartamento de MatemáticasPico Sánchez, Wilson (2010) Temas de representabilidad de matroides sobre campos finitos e infinitos / Topics representability of matroids over finite and infinite fields. Maestría thesis, Universidad Nacional de Colombia.51 Matemáticas / MathematicsRepresentabilidad de matroidesMenores excluídosAplicaciones de las matroidesRepresentability of matroidsExcluded minorsMatroids applicationsTemas de representabilidad de matroides sobre campos finitos e infinitosTopics representability of matroids over finite and infinite fieldsTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINAL830217.2010.pdfapplication/pdf1247093https://repositorio.unal.edu.co/bitstream/unal/6799/1/830217.2010.pdfb8f143fe29e25457071388fca242ff58MD51THUMBNAIL830217.2010.pdf.jpg830217.2010.pdf.jpgGenerated Thumbnailimage/jpeg4188https://repositorio.unal.edu.co/bitstream/unal/6799/2/830217.2010.pdf.jpg344df3d265cb5c47224210ada48d7b7aMD52unal/6799oai:repositorio.unal.edu.co:unal/67992023-08-24 23:04:14.593Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Temas de representabilidad de matroides sobre campos finitos e infinitos
dc.title.translated.Spa.fl_str_mv Topics representability of matroids over finite and infinite fields
title Temas de representabilidad de matroides sobre campos finitos e infinitos
spellingShingle Temas de representabilidad de matroides sobre campos finitos e infinitos
51 Matemáticas / Mathematics
Representabilidad de matroides
Menores excluídos
Aplicaciones de las matroides
Representability of matroids
Excluded minors
Matroids applications
title_short Temas de representabilidad de matroides sobre campos finitos e infinitos
title_full Temas de representabilidad de matroides sobre campos finitos e infinitos
title_fullStr Temas de representabilidad de matroides sobre campos finitos e infinitos
title_full_unstemmed Temas de representabilidad de matroides sobre campos finitos e infinitos
title_sort Temas de representabilidad de matroides sobre campos finitos e infinitos
dc.creator.fl_str_mv Pico Sánchez, Wilson
dc.contributor.advisor.spa.fl_str_mv Zavadskyy, Oleksandr (Thesis advisor)
dc.contributor.author.spa.fl_str_mv Pico Sánchez, Wilson
dc.subject.ddc.spa.fl_str_mv 51 Matemáticas / Mathematics
topic 51 Matemáticas / Mathematics
Representabilidad de matroides
Menores excluídos
Aplicaciones de las matroides
Representability of matroids
Excluded minors
Matroids applications
dc.subject.proposal.spa.fl_str_mv Representabilidad de matroides
Menores excluídos
Aplicaciones de las matroides
Representability of matroids
Excluded minors
Matroids applications
description En este trabajo presentamos un estudio de algunos de los aspectos más importantes de la teoría de matroides sobre campos finitos e infinitos, así como también exponemos las caracterizaciones de la clase de matroides F-representables vía menores excluídos. Por otra parte, mostramos como las matroides surgen naturalmente en optimización combinatoria, teoría de grafos y redes. / Abstract. In this work, we present a study of some of the most important aspects of the theory of matroids over finite and infinite fields, as well as we expose the characterizations of the class of F-representable matroids way excluded minors. Moreover, we show how matroids arise naturally in combinatorial optimization, graph theory and networks.
publishDate 2010
dc.date.issued.spa.fl_str_mv 2010-06
dc.date.accessioned.spa.fl_str_mv 2019-06-24T16:25:59Z
dc.date.available.spa.fl_str_mv 2019-06-24T16:25:59Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/6799
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/3020/
url https://repositorio.unal.edu.co/handle/unal/6799
http://bdigital.unal.edu.co/3020/
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 Pico Sánchez, Wilson (2010) Temas de representabilidad de matroides sobre campos finitos e infinitos / Topics representability of matroids over finite and infinite fields. Maestría 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/6799/1/830217.2010.pdf
https://repositorio.unal.edu.co/bitstream/unal/6799/2/830217.2010.pdf.jpg
bitstream.checksum.fl_str_mv b8f143fe29e25457071388fca242ff58
344df3d265cb5c47224210ada48d7b7a
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_ 1814090027549851648