Funciones multisimétricas y politopos de transporte

Los politopos son objetos combinatorios presentes en diversas ramas de las matemáticas. En este trabajo realizamos un estudio de la estructura de politopos de transporte presente en el anillo de funciones multisimétricas, particularmente en la regla del producto de dichas funciones. Los resultados m...

Full description

Autores:
Sierra Vargas, Jhoan Sebastian
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2019
Institución:
Pontificia Universidad Javeriana
Repositorio:
Repositorio Universidad Javeriana
Idioma:
spa
OAI Identifier:
oai:repository.javeriana.edu.co:10554/43183
Acceso en línea:
http://hdl.handle.net/10554/43183
Palabra clave:
Multisimétricas
Politopos
Transporte
Funciones multisimétricas
Politopos de transporte
Multisymmetric
Polytopes
Transportation
Multisymmetric functions
Transportation polytopes
Matemáticas - Tesis y disertaciones académicas
Simetría (Matemáticas)
Funciones simétricas
Rights
openAccess
License
Atribución-NoComercial-SinDerivadas 4.0 Internacional
id JAVERIANA2_2b76709b128f20cc4793af552edc85df
oai_identifier_str oai:repository.javeriana.edu.co:10554/43183
network_acronym_str JAVERIANA2
network_name_str Repositorio Universidad Javeriana
repository_id_str
dc.title.spa.fl_str_mv Funciones multisimétricas y politopos de transporte
title Funciones multisimétricas y politopos de transporte
spellingShingle Funciones multisimétricas y politopos de transporte
Multisimétricas
Politopos
Transporte
Funciones multisimétricas
Politopos de transporte
Multisymmetric
Polytopes
Transportation
Multisymmetric functions
Transportation polytopes
Matemáticas - Tesis y disertaciones académicas
Simetría (Matemáticas)
Funciones simétricas
title_short Funciones multisimétricas y politopos de transporte
title_full Funciones multisimétricas y politopos de transporte
title_fullStr Funciones multisimétricas y politopos de transporte
title_full_unstemmed Funciones multisimétricas y politopos de transporte
title_sort Funciones multisimétricas y politopos de transporte
dc.creator.fl_str_mv Sierra Vargas, Jhoan Sebastian
dc.contributor.advisor.none.fl_str_mv Pariguán Martínez, Eddy Josefina
dc.contributor.author.none.fl_str_mv Sierra Vargas, Jhoan Sebastian
dc.contributor.evaluator.none.fl_str_mv Benedetti Velasquez, Carolina
dc.subject.spa.fl_str_mv Multisimétricas
Politopos
Transporte
Funciones multisimétricas
Politopos de transporte
topic Multisimétricas
Politopos
Transporte
Funciones multisimétricas
Politopos de transporte
Multisymmetric
Polytopes
Transportation
Multisymmetric functions
Transportation polytopes
Matemáticas - Tesis y disertaciones académicas
Simetría (Matemáticas)
Funciones simétricas
dc.subject.keyword.spa.fl_str_mv Multisymmetric
Polytopes
Transportation
Multisymmetric functions
Transportation polytopes
dc.subject.armarc.spa.fl_str_mv Matemáticas - Tesis y disertaciones académicas
Simetría (Matemáticas)
Funciones simétricas
description Los politopos son objetos combinatorios presentes en diversas ramas de las matemáticas. En este trabajo realizamos un estudio de la estructura de politopos de transporte presente en el anillo de funciones multisimétricas, particularmente en la regla del producto de dichas funciones. Los resultados más importantes se obtienen examinando las matrices que aparecen en dicha regla pensándolas como politopos de transporte. El primer resultado nos dice que estas matrices se puede descomponer como la unión disjunta de puntos de politopos de transporte de 2 vías clásicos, el segundo resultado muestra una cota superior para dicho conjunto con margenes fijas y tamaño variable. El ultimo resultado afirma que cada elemento de la descomposición que aparece en el primer resultado se pueden representar como las soluciones a un sistema de ecuaciones lineales. Finalmente se hacen referencias a distintas aplicaciones de estos nuevos objetos y se plantean temas abiertos para trabajar en el futuro.
publishDate 2019
dc.date.accessioned.none.fl_str_mv 2019-06-12T19:49:29Z
2020-04-16T18:35:20Z
dc.date.available.none.fl_str_mv 2019-06-12T19:49:29Z
2020-04-16T18:35:20Z
dc.date.created.none.fl_str_mv 2019-05-05
dc.type.local.spa.fl_str_mv Tesis/Trabajo de grado - Monografía - Pregrado
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/10554/43183
dc.identifier.instname.spa.fl_str_mv instname:Pontificia Universidad Javeriana
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional - Pontificia Universidad Javeriana
dc.identifier.repourl.spa.fl_str_mv repourl:https://repository.javeriana.edu.co
url http://hdl.handle.net/10554/43183
identifier_str_mv instname:Pontificia Universidad Javeriana
reponame:Repositorio Institucional - Pontificia Universidad Javeriana
repourl:https://repository.javeriana.edu.co
dc.language.iso.spa.fl_str_mv spa
language spa
dc.rights.licence.*.fl_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.accessrights.none.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 Atribución-NoComercial-SinDerivadas 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.spa.fl_str_mv PDF
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Pontificia Universidad Javeriana
dc.publisher.program.spa.fl_str_mv Matemáticas
dc.publisher.faculty.spa.fl_str_mv Facultad de Ciencias
institution Pontificia Universidad Javeriana
bitstream.url.fl_str_mv http://repository.javeriana.edu.co/bitstream/10554/43183/1/DocumentoMaestroSebastian.pdf.jpg
http://repository.javeriana.edu.co/bitstream/10554/43183/2/carta%20jurado.pdf.jpg
http://repository.javeriana.edu.co/bitstream/10554/43183/3/autorizaci%c3%b3n001.pdf.jpg
http://repository.javeriana.edu.co/bitstream/10554/43183/4/DocumentoMaestroSebastian.pdf
http://repository.javeriana.edu.co/bitstream/10554/43183/5/carta%20jurado.pdf
http://repository.javeriana.edu.co/bitstream/10554/43183/6/autorizaci%c3%b3n001.pdf
http://repository.javeriana.edu.co/bitstream/10554/43183/7/license.txt
bitstream.checksum.fl_str_mv f8d8257dfc76c5b28efc15a13b35fd2c
053d957f83d3a71054303a785ab0cb4d
a89bf524fa5e2dda9011c46fa952aff7
8bd82f5b4246ec4ae677421c4b795b8b
369b11a1bb68451a8e95d3f1393d0965
191a1c972cc1f7e537cd93a454212a50
2070d280cc89439d983d9eee1b17df53
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional - Pontificia Universidad Javeriana
repository.mail.fl_str_mv repositorio@javeriana.edu.co
_version_ 1808388453662982144
spelling Atribución-NoComercial-SinDerivadas 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessDe acuerdo con la naturaleza del uso concedido, la presente licencia parcial se otorga a título gratuito por el máximo tiempo legal colombiano, con el propósito de que en dicho lapso mi (nuestra) obra sea explotada en las condiciones aquí estipuladas y para los fines indicados, respetando siempre la titularidad de los derechos patrimoniales y morales correspondientes, de acuerdo con los usos honrados, de manera proporcional y justificada a la finalidad perseguida, sin ánimo de lucro ni de comercialización. De manera complementaria, garantizo (garantizamos) en mi (nuestra) calidad de estudiante (s) y por ende autor (es) exclusivo (s), que la Tesis o Trabajo de Grado en cuestión, es producto de mi (nuestra) plena autoría, de mi (nuestro) esfuerzo personal intelectual, como consecuencia de mi (nuestra) creación original particular y, por tanto, soy (somos) el (los) único (s) titular (es) de la misma. Además, aseguro (aseguramos) que no contiene citas, ni transcripciones de otras obras protegidas, por fuera de los límites autorizados por la ley, según los usos honrados, y en proporción a los fines previstos; ni tampoco contempla declaraciones difamatorias contra terceros; respetando el derecho a la imagen, intimidad, buen nombre y demás derechos constitucionales. Adicionalmente, manifiesto (manifestamos) que no se incluyeron expresiones contrarias al orden público ni a las buenas costumbres. En consecuencia, la responsabilidad directa en la elaboración, presentación, investigación y, en general, contenidos de la Tesis o Trabajo de Grado es de mí (nuestro) competencia exclusiva, eximiendo de toda responsabilidad a la Pontifica Universidad Javeriana por tales aspectos. Sin perjuicio de los usos y atribuciones otorgadas en virtud de este documento, continuaré (continuaremos) conservando los correspondientes derechos patrimoniales sin modificación o restricción alguna, puesto que, de acuerdo con la legislación colombiana aplicable, el presente es un acuerdo jurídico que en ningún caso conlleva la enajenación de los derechos patrimoniales derivados del régimen del Derecho de Autor. De conformidad con lo establecido en el artículo 30 de la Ley 23 de 1982 y el artículo 11 de la Decisión Andina 351 de 1993, “Los derechos morales sobre el trabajo son propiedad de los autores”, los cuales son irrenunciables, imprescriptibles, inembargables e inalienables. En consecuencia, la Pontificia Universidad Javeriana está en la obligación de RESPETARLOS Y HACERLOS RESPETAR, para lo cual tomará las medidas correspondientes para garantizar su observancia.http://purl.org/coar/access_right/c_abf2Pariguán Martínez, Eddy JosefinaSierra Vargas, Jhoan SebastianBenedetti Velasquez, Carolina2019-06-12T19:49:29Z2020-04-16T18:35:20Z2019-06-12T19:49:29Z2020-04-16T18:35:20Z2019-05-05http://hdl.handle.net/10554/43183instname:Pontificia Universidad Javerianareponame:Repositorio Institucional - Pontificia Universidad Javerianarepourl:https://repository.javeriana.edu.coLos politopos son objetos combinatorios presentes en diversas ramas de las matemáticas. En este trabajo realizamos un estudio de la estructura de politopos de transporte presente en el anillo de funciones multisimétricas, particularmente en la regla del producto de dichas funciones. Los resultados más importantes se obtienen examinando las matrices que aparecen en dicha regla pensándolas como politopos de transporte. El primer resultado nos dice que estas matrices se puede descomponer como la unión disjunta de puntos de politopos de transporte de 2 vías clásicos, el segundo resultado muestra una cota superior para dicho conjunto con margenes fijas y tamaño variable. El ultimo resultado afirma que cada elemento de la descomposición que aparece en el primer resultado se pueden representar como las soluciones a un sistema de ecuaciones lineales. Finalmente se hacen referencias a distintas aplicaciones de estos nuevos objetos y se plantean temas abiertos para trabajar en el futuro.Polytopes are combinatorial objects in several branches of mathematics. In this work we study the structure of transportation polytopes underling in the ring of multisymmetric functions, in particular, we study the product rule of that functions. The main results have been obtained when we study a set of matrices in that rule thinking them as transportation polytopes. The first result says that those matrices can be written as disjoint union of elements of classic 2-way transportation polytopes, the second result gives us an upper bound for that set of matrices with fix margins and variable size and the last result show that each element of the decomposition appearing in the first result can be obtained as the solutions of a system of linear equations. Finally, we provide several applications of those objects and we propose open problems to work in the future.Matemático (a)PregradoPDFapplication/pdfspaPontificia Universidad JaverianaMatemáticasFacultad de CienciasMultisimétricasPolitoposTransporteFunciones multisimétricasPolitopos de transporteMultisymmetricPolytopesTransportationMultisymmetric functionsTransportation polytopesMatemáticas - Tesis y disertaciones académicasSimetría (Matemáticas)Funciones simétricasFunciones multisimétricas y politopos de transporteTesis/Trabajo de grado - Monografía - Pregradohttp://purl.org/coar/resource_type/c_7a1finfo:eu-repo/semantics/bachelorThesisTHUMBNAILDocumentoMaestroSebastian.pdf.jpgIM Thumbnailimage/jpeg1517http://repository.javeriana.edu.co/bitstream/10554/43183/1/DocumentoMaestroSebastian.pdf.jpgf8d8257dfc76c5b28efc15a13b35fd2cMD51open accesscarta jurado.pdf.jpgIM Thumbnailimage/jpeg5203http://repository.javeriana.edu.co/bitstream/10554/43183/2/carta%20jurado.pdf.jpg053d957f83d3a71054303a785ab0cb4dMD52open accessautorización001.pdf.jpgIM Thumbnailimage/jpeg5487http://repository.javeriana.edu.co/bitstream/10554/43183/3/autorizaci%c3%b3n001.pdf.jpga89bf524fa5e2dda9011c46fa952aff7MD53open accessORIGINALDocumentoMaestroSebastian.pdfTesisapplication/pdf3299557http://repository.javeriana.edu.co/bitstream/10554/43183/4/DocumentoMaestroSebastian.pdf8bd82f5b4246ec4ae677421c4b795b8bMD54open accesscarta jurado.pdfCarta de aprobación de los directoresapplication/pdf845156http://repository.javeriana.edu.co/bitstream/10554/43183/5/carta%20jurado.pdf369b11a1bb68451a8e95d3f1393d0965MD55metadata only accessautorización001.pdfCarta de Autorización de los Autoresapplication/pdf1817482http://repository.javeriana.edu.co/bitstream/10554/43183/6/autorizaci%c3%b3n001.pdf191a1c972cc1f7e537cd93a454212a50MD56metadata only accessLICENSElicense.txttext/plain2603http://repository.javeriana.edu.co/bitstream/10554/43183/7/license.txt2070d280cc89439d983d9eee1b17df53MD57open access10554/43183oai:repository.javeriana.edu.co:10554/431832022-05-02 15:20:36.676Repositorio Institucional - Pontificia Universidad Javerianarepositorio@javeriana.edu.coTElDRU5DSUEgWSBBVVRPUklaQUNJw5NOIERFIExPUyBBVVRPUkVTIFBBUkEgUFVCTElDQVIgWSBQRVJNSVRJUiBMQSBDT05TVUxUQSBZIFVTTy4KClBhcnRlIDEuIFTDqXJtaW5vcyBkZSBsYSBsaWNlbmNpYSBnZW5lcmFsIHBhcmEgcHVibGljYWNpw7NuIGRlIG9icmFzIGVuIGVsIHJlcG9zaXRvcmlvIGluc3RpdHVjaW9uYWwKQ29tbyB0aXR1bGFyIChlcykgZGVsIGRlcmVjaG8gZGUgYXV0b3IsIGNvbmZpZXJvIChlcmltb3MpIGEgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgdW5hIGxpY2VuY2lhIG5vIGV4Y2x1c2l2YSwgbGltaXRhZGEgeSBncmF0dWl0YSBzb2JyZSBsYSBvYnJhIHF1ZSBzZSBpbnRlZ3JhcsOhIGVuIGVsIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwsIHF1ZSBzZSBhanVzdGEgYSBsYXMgc2lndWllbnRlcyBjYXJhY3RlcsOtc3RpY2FzOgphKSAgICAgIEVzdGFyw6EgdmlnZW50ZSBhIHBhcnRpciBkZSBsYSBmZWNoYSBkZSBpbmNsdXNpw7NuIGVuIGVsIHJlcG9zaXRvcmlvLCBwb3IgdW4gcGxhem8gZGUgNSBhw7FvcywgcXVlIHNlcsOhbiBwcm9ycm9nYWJsZXMgaW5kZWZpbmlkYW1lbnRlIHBvciBlbCB0aWVtcG8gcXVlIGR1cmUgZWwgZGVyZWNobyBwYXRyaW1vbmlhbCBkZWwgYXV0b3IuIEVsIGF1dG9yIHBvZHLDoSBkYXIgcG9yIHRlcm1pbmFkYSBsYSBsaWNlbmNpYSBzb2xpY2l0w6FuZG9sbyBhIGxhIFVuaXZlcnNpZGFkIHBvciBlc2NyaXRvLgpiKSAgICAgIEF1dG9yaXphIGEgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgYSBwdWJsaWNhciBsYSBvYnJhIGVuIGRpZ2l0YWwsIGNvbm9jaWVuZG8gcXVlLCBkYWRvIHF1ZSBzZSBwdWJsaWNhIGVuIEludGVybmV0LCBwb3IgZXN0ZSBoZWNobyBjaXJjdWxhIGNvbiB1biBhbGNhbmNlIG11bmRpYWwuCmMpICAgICAgTG9zIGF1dG9yZXMgYWNlcHRhbiBxdWUgbGEgYXV0b3JpemFjacOzbiBzZSBoYWNlIGEgdMOtdHVsbyBncmF0dWl0bywgcG9yIGxvIHRhbnRvIHJlbnVuY2lhbiBhIHJlY2liaXIgYmVuZWZpY2lvIGFsZ3VubyBwb3IgbGEgcHVibGljYWNpw7NuLCBkaXN0cmlidWNpw7NuLCBjb211bmljYWNpw7NuIHDDumJsaWNhIHkgY3VhbHF1aWVyIG90cm8gdXNvIHF1ZSBzZSBoYWdhIGVuIGxvcyB0w6lybWlub3MgZGUgbGEgcHJlc2VudGUgbGljZW5jaWEgeSBkZSBsYSBsaWNlbmNpYSBkZSB1c28gY29uIHF1ZSBzZSBwdWJsaWNhLgpkKSAgICAgIExvcyBhdXRvcmVzIG1hbmlmaWVzdGFuIHF1ZSBzZSB0cmF0YSBkZSB1bmEgb2JyYSBvcmlnaW5hbCBzb2JyZSBsYSBxdWUgdGllbmVuIGxvcyBkZXJlY2hvcyBxdWUgYXV0b3JpemFuIHkgcXVlIHNvbiBlbGxvcyBxdWllbmVzIGFzdW1lbiB0b3RhbCByZXNwb25zYWJpbGlkYWQgcG9yIGVsIGNvbnRlbmlkbyBkZSBzdSBvYnJhIGFudGUgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgeSBhbnRlIHRlcmNlcm9zLiBFbiB0b2RvIGNhc28gbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgc2UgY29tcHJvbWV0ZSBhIGluZGljYXIgc2llbXByZSBsYSBhdXRvcsOtYSBpbmNsdXllbmRvIGVsIG5vbWJyZSBkZWwgYXV0b3IgeSBsYSBmZWNoYSBkZSBwdWJsaWNhY2nDs24uCmUpICAgICAgQXV0b3Jpem8gKGFtb3MpIGEgbGEgVW5pdmVyc2lkYWQgcGFyYSBpbmNsdWlyIGxhIG9icmEgZW4gbG9zIMOtbmRpY2VzIHkgYnVzY2Fkb3JlcyBxdWUgZXN0aW1lbiBuZWNlc2FyaW9zIHBhcmEgcHJvbW92ZXIgc3UgZGlmdXNpw7NuLgpmKSAgICAgIEFjZXB0byAoYW1vcykgcXVlIGxhIFBvbnRpZmljaWEgVW5pdmVyc2lkYWQgSmF2ZXJpYW5hIHB1ZWRhIGNvbnZlcnRpciBlbCBkb2N1bWVudG8gYSBjdWFscXVpZXIgbWVkaW8gbyBmb3JtYXRvIHBhcmEgcHJvcMOzc2l0b3MgZGUgcHJlc2VydmFjacOzbiBkaWdpdGFsLgpnKSAgICAgIEF1dG9yaXpvIChhbW9zKSBxdWUgbGEgb2JyYSBzZWEgcHVlc3RhIGEgZGlzcG9zaWNpw7NuIGRlbCBww7pibGljbyBlbiBsb3MgdMOpcm1pbm9zIGF1dG9yaXphZG9zIGVuIGxvcyBsaXRlcmFsZXMgYW50ZXJpb3JlcyBiYWpvIGxvcyBsw61taXRlcyBkZWZpbmlkb3MgcG9yIGxhIHVuaXZlcnNpZGFkIGVuIGxhcyDigJxDb25kaWNpb25lcyBkZSB1c28gZGUgZXN0cmljdG8gY3VtcGxpbWllbnRv4oCdIGRlIGxvcyByZWN1cnNvcyBwdWJsaWNhZG9zIGVuIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwgUFVKICwgY3V5byB0ZXh0byBjb21wbGV0byBzZSBwdWVkZSBjb25zdWx0YXIgZW4gaHR0cDovL3JlcG9zaXRvcnkuamF2ZXJpYW5hLmVkdS5jby8KClNJIEVMIERPQ1VNRU5UTyBTRSBCQVNBIEVOIFVOIFRSQUJBSk8gUVVFIEhBIFNJRE8gUEFUUk9DSU5BRE8gTyBBUE9ZQURPIFBPUiBVTkEgQUdFTkNJQSBPIFVOQSBPUkdBTklaQUNJw5NOLCBDT04gRVhDRVBDScOTTiBERSBMQSBQT05USUZJQ0lBIFVOSVZFUlNJREFEIEpBVkVSSUFOQSwgRUwgKExPUykgQVVUT1IoRVMpIEdBUkFOVElaQShNT1MpIFFVRSBTRSBIQSBDVU1QTElETyBDT04gTE9TIERFUkVDSE9TIFkgT0JMSUdBQ0lPTkVTIFJFUVVFUklET1MgUE9SIEVMIFJFU1BFQ1RJVk8gQ09OVFJBVE8gTyBBQ1VFUkRPLgo=