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