Combinatoria y Nudos.

Es el estudio de 3-variedades y de nudos. Como objetivos específicos se quiere, de un lado, producir algoritmos para triangular 3-variedades y, del otro lado, entender matemáticamente la codificación de los nudos, que se emplea en la creación de esta clase de algoritmos, con el fin de producir algor...

Full description

Autores:
Tejada J., Débora María
Toro V., Margarita María
Tipo de recurso:
Investigation report
Fecha de publicación:
2007
Institución:
Ministerio de Ciencia, Tecnología e Innovación
Repositorio:
Repositorio Minciencias
Idioma:
spa
OAI Identifier:
oai:repositorio.minciencias.gov.co:20.500.14143/38060
Acceso en línea:
https://colciencias.metadirectorio.org/handle/11146/38060
http://colciencias.metabiblioteca.com.co
Palabra clave:
Algoritmos
Combinatoria
Nudos
Triangulaciones
Variedades
Rights
openAccess
License
http://purl.org/coar/access_right/c_abf2
id RCENDOC_4eb78393ec655a54f191fca48705aa80
oai_identifier_str oai:repositorio.minciencias.gov.co:20.500.14143/38060
network_acronym_str RCENDOC
network_name_str Repositorio Minciencias
repository_id_str
dc.title.spa.fl_str_mv Combinatoria y Nudos.
title Combinatoria y Nudos.
spellingShingle Combinatoria y Nudos.
Algoritmos
Combinatoria
Nudos
Triangulaciones
Variedades
title_short Combinatoria y Nudos.
title_full Combinatoria y Nudos.
title_fullStr Combinatoria y Nudos.
title_full_unstemmed Combinatoria y Nudos.
title_sort Combinatoria y Nudos.
dc.creator.fl_str_mv Tejada J., Débora María
Toro V., Margarita María
dc.contributor.author.none.fl_str_mv Tejada J., Débora María
Toro V., Margarita María
dc.contributor.corporatename.spa.fl_str_mv Universidad Nacional de Colombia (Colombia)
dc.contributor.researchgroup.none.fl_str_mv Matemáticas
dc.subject.proposal.spa.fl_str_mv Algoritmos
Combinatoria
Nudos
Triangulaciones
Variedades
topic Algoritmos
Combinatoria
Nudos
Triangulaciones
Variedades
description Es el estudio de 3-variedades y de nudos. Como objetivos específicos se quiere, de un lado, producir algoritmos para triangular 3-variedades y, del otro lado, entender matemáticamente la codificación de los nudos, que se emplea en la creación de esta clase de algoritmos, con el fin de producir algoritmos más ágiles. Uno de los problemas más importantes en la topología de dimensión baja, es el problema de la clasificación de las 3-variedades. Los trabajos de Alexander (a comienzos del siglo XX) hicieron explícita la relación entre los nudos y las 3-variedades. Un nudo es una inyección diferenciable de un círculo (1-esfera) en una esfera de 3 dimensiones (3-esfera). En un principio se trabajó mucho con las herramientas de la Topología Combinatoria, pero los cálculos a mano, usando estas herramientas, se vuelven rápidamente impracticables y se hace necesaria la ayuda del computador. Recientemente, J. H. Rubinstein [Ru2] y A. Thompson ([Tho1], [Tho2], [Tho3]) encuentran algoritmos combinatorios (basados en otros de W. Haken [Ha1]) para reconocer cuando una 3-variedad compacta y cerrada es una 3-esfera. Estos algoritmos, dicen ellos, se podrían implementar en un computador ¿hipotético¿ ¿ o máquina de Turing. Por otro lado, I. Izmestiev y M. Joswig [IzJo] prueban que para cualquier 3-variedad cerrada y orientable existe una triangulación de la 3-esfera que permite reconstruir la 3-variedad. En este proyecto nos proponemos crear algoritmos que permitan la construcción explícita de dichas triangulaciones a partir del diagrama de un nudo. Esto daría esperanzas de poder implementar en un computador real, en un futuro no muy lejano, los algoritmos de Haken, Rubinstein y Thompson. Lo anterior constituye el marco teórico y el estado del arte del primer problema que queremos estudiar en este proyecto. Por otro lado, durante la realización de otros proyectos de COLCIENCIAS, la investigadora M. Toro ha ido creando software que ha permitido efectuar diferentes clases de cómputos que involucran nudos. Para ellos se diseñó una codificación propia de nudos. Dado que nuestra codificación resultó efectiva, pero susceptible de mejorar, hemos decidido estudiarla en detalle como objeto matemático, que llamamos nudo combinatorio y que describimos a continuación. Este estudio tiene dos fines, uno teórico, que es entender este nuevo objeto matemático y, otro práctico, que es producir algoritmos más eficientes utilizables en la Teoría de Nudos. Un nudo puede ser representado gráficamente usando su proyección regular sobre un plano, ver [Ro]. Nuestra codificación, o nudo combinatorio, representa un diagrama de un nudo por medio de una lista de dos listas, que son manejadas por el software Mathematica. A partir de esta codificación de un diagrama de un nudo N, hacemos entonces una definición formal de nudo combinatorio, la cual queda desprovista de contenido geométrico y nos obliga a plantear muchas preguntas, como por ejemplo: ¿Es el nudo combinatorio único?, es decir, dado un nudo ¿existe un único nudo combinatorio que lo represente?, ¿existirá un nudo K inmerso en la 3-esfera, cuya codificación sea exactamente una dada?, ¿para todo nudo combinatorio, existirá una 2-variedad ¿engrosada¿ que lo contenga?, ¿existe un algoritmo para reconocer si un nudo combinatorio es un nudo geométrico o admisible?, ¿Si un nudo combinatorio es geométrico, el nudo que representa es único? Estas preguntas y las respuestas que conocemos de algunas de ellas constituyen el marco teórico y el estado del arte del segundo problema que se quiere trabajar en este proyecto.
publishDate 2007
dc.date.issued.none.fl_str_mv 2007-03-17
dc.date.accessioned.none.fl_str_mv 2020-03-11T00:21:41Z
2020-12-17T22:15:39Z
dc.date.available.none.fl_str_mv 2020-03-11T00:21:41Z
2020-12-17T22:15:39Z
dc.type.spa.fl_str_mv Informe de investigación
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_93fc
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_18ws
dc.type.content.spa.fl_str_mv Text
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/report
dc.type.redcol.spa.fl_str_mv https://purl.org/redcol/resource_type/PID
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/submittedVersion
http://purl.org/coar/version/c_71e4c1898caa6e32
info:eu-repo/semantics/submittedVersion
format http://purl.org/coar/resource_type/c_18ws
status_str submittedVersion
dc.identifier.uri.none.fl_str_mv https://colciencias.metadirectorio.org/handle/11146/38060
dc.identifier.instname.spa.fl_str_mv Colciencias
dc.identifier.reponame.spa.fl_str_mv Repositorio Colciencias
dc.identifier.repourl.spa.fl_str_mv http://colciencias.metabiblioteca.com.co
url https://colciencias.metadirectorio.org/handle/11146/38060
http://colciencias.metabiblioteca.com.co
identifier_str_mv Colciencias
Repositorio Colciencias
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartofseries.none.fl_str_mv Informe;
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
http://purl.org/coar/access_right/c_abf2
dc.rights.creativecommons.spa.fl_str_mv https://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv http://purl.org/coar/access_right/c_abf2
https://creativecommons.org/licenses/by/4.0/
dc.format.extent.spa.fl_str_mv 2 documentos.
dc.coverage.projectdates.spa.fl_str_mv 2003-2007
institution Ministerio de Ciencia, Tecnología e Innovación
bitstream.url.fl_str_mv https://repositorio.minciencias.gov.co/bitstreams/72fc8602-b840-461a-8627-73dca8c17bca/download
https://repositorio.minciencias.gov.co/bitstreams/a1cca81a-8a15-40bd-a544-bca45261fbce/download
https://repositorio.minciencias.gov.co/bitstreams/8746e2ad-8cbd-4576-abce-e31967a9aed6/download
https://repositorio.minciencias.gov.co/bitstreams/c109e50f-0559-4e6b-a1d2-f8079265c58f/download
https://repositorio.minciencias.gov.co/bitstreams/c6672e02-609c-4e83-bca2-e4b8b28f613d/download
bitstream.checksum.fl_str_mv 8ffe28672ea88fddc177fe365a489039
d41d8cd98f00b204e9800998ecf8427e
0a2b784af467ef22ca4717008f8e3a24
d16164fbdd1dfc87343d8ce14a9e480a
d42d76f505204e9897a7895302a86b00
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional de Minciencias
repository.mail.fl_str_mv cendoc@minciencias.gov.co
_version_ 1811305885034610688
spelling Tejada J., Débora María1c4b34ca6c47d2de4861ed34a0e8c5db-1Toro V., Margarita María18c9939b4482ecf19f0d602092dd4cd8-1Universidad Nacional de Colombia (Colombia)Matemáticas2020-03-11T00:21:41Z2020-12-17T22:15:39Z2020-03-11T00:21:41Z2020-12-17T22:15:39Z2007-03-17https://colciencias.metadirectorio.org/handle/11146/38060ColcienciasRepositorio Colcienciashttp://colciencias.metabiblioteca.com.coEs el estudio de 3-variedades y de nudos. Como objetivos específicos se quiere, de un lado, producir algoritmos para triangular 3-variedades y, del otro lado, entender matemáticamente la codificación de los nudos, que se emplea en la creación de esta clase de algoritmos, con el fin de producir algoritmos más ágiles. Uno de los problemas más importantes en la topología de dimensión baja, es el problema de la clasificación de las 3-variedades. Los trabajos de Alexander (a comienzos del siglo XX) hicieron explícita la relación entre los nudos y las 3-variedades. Un nudo es una inyección diferenciable de un círculo (1-esfera) en una esfera de 3 dimensiones (3-esfera). En un principio se trabajó mucho con las herramientas de la Topología Combinatoria, pero los cálculos a mano, usando estas herramientas, se vuelven rápidamente impracticables y se hace necesaria la ayuda del computador. Recientemente, J. H. Rubinstein [Ru2] y A. Thompson ([Tho1], [Tho2], [Tho3]) encuentran algoritmos combinatorios (basados en otros de W. Haken [Ha1]) para reconocer cuando una 3-variedad compacta y cerrada es una 3-esfera. Estos algoritmos, dicen ellos, se podrían implementar en un computador ¿hipotético¿ ¿ o máquina de Turing. Por otro lado, I. Izmestiev y M. Joswig [IzJo] prueban que para cualquier 3-variedad cerrada y orientable existe una triangulación de la 3-esfera que permite reconstruir la 3-variedad. En este proyecto nos proponemos crear algoritmos que permitan la construcción explícita de dichas triangulaciones a partir del diagrama de un nudo. Esto daría esperanzas de poder implementar en un computador real, en un futuro no muy lejano, los algoritmos de Haken, Rubinstein y Thompson. Lo anterior constituye el marco teórico y el estado del arte del primer problema que queremos estudiar en este proyecto. Por otro lado, durante la realización de otros proyectos de COLCIENCIAS, la investigadora M. Toro ha ido creando software que ha permitido efectuar diferentes clases de cómputos que involucran nudos. Para ellos se diseñó una codificación propia de nudos. Dado que nuestra codificación resultó efectiva, pero susceptible de mejorar, hemos decidido estudiarla en detalle como objeto matemático, que llamamos nudo combinatorio y que describimos a continuación. Este estudio tiene dos fines, uno teórico, que es entender este nuevo objeto matemático y, otro práctico, que es producir algoritmos más eficientes utilizables en la Teoría de Nudos. Un nudo puede ser representado gráficamente usando su proyección regular sobre un plano, ver [Ro]. Nuestra codificación, o nudo combinatorio, representa un diagrama de un nudo por medio de una lista de dos listas, que son manejadas por el software Mathematica. A partir de esta codificación de un diagrama de un nudo N, hacemos entonces una definición formal de nudo combinatorio, la cual queda desprovista de contenido geométrico y nos obliga a plantear muchas preguntas, como por ejemplo: ¿Es el nudo combinatorio único?, es decir, dado un nudo ¿existe un único nudo combinatorio que lo represente?, ¿existirá un nudo K inmerso en la 3-esfera, cuya codificación sea exactamente una dada?, ¿para todo nudo combinatorio, existirá una 2-variedad ¿engrosada¿ que lo contenga?, ¿existe un algoritmo para reconocer si un nudo combinatorio es un nudo geométrico o admisible?, ¿Si un nudo combinatorio es geométrico, el nudo que representa es único? Estas preguntas y las respuestas que conocemos de algunas de ellas constituyen el marco teórico y el estado del arte del segundo problema que se quiere trabajar en este proyecto.2 documentos.spaInforme;Combinatoria y Nudos.Informe de investigaciónhttp://purl.org/coar/resource_type/c_18wshttp://purl.org/coar/resource_type/c_93fcTextinfo:eu-repo/semantics/reporthttps://purl.org/redcol/resource_type/PIDinfo:eu-repo/semantics/submittedVersionhttp://purl.org/coar/version/c_71e4c1898caa6e32info:eu-repo/semantics/submittedVersion2003-2007info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2https://creativecommons.org/licenses/by/4.0/AlgoritmosCombinatoriaNudosTriangulacionesVariedadesEstudiantes, Profesores, Comunidad científica colombiana, etc.11180513631185-2003Departamento Administrativo de Ciencia, Tecnología e Innovación [CO] ColcienciasPrograma Nacional en Ciencias BásicasEl objetivo general es el estudio de 3-variedades y de nudos.PublicationLICENSElicense.txtlicense.txttext/plain; charset=utf-814800https://repositorio.minciencias.gov.co/bitstreams/72fc8602-b840-461a-8627-73dca8c17bca/download8ffe28672ea88fddc177fe365a489039MD52license.txtlicense.txttext/plain; charset=utf-80https://repositorio.minciencias.gov.co/bitstreams/a1cca81a-8a15-40bd-a544-bca45261fbce/downloadd41d8cd98f00b204e9800998ecf8427eMD53ORIGINAL1118-05-13631-a.pdf1118-05-13631-a.pdfapplication/pdf110148197https://repositorio.minciencias.gov.co/bitstreams/8746e2ad-8cbd-4576-abce-e31967a9aed6/download0a2b784af467ef22ca4717008f8e3a24MD54TEXT1118-05-13631-a.pdf.txt1118-05-13631-a.pdf.txtExtracted texttext/plain102135https://repositorio.minciencias.gov.co/bitstreams/c109e50f-0559-4e6b-a1d2-f8079265c58f/downloadd16164fbdd1dfc87343d8ce14a9e480aMD55THUMBNAIL1118-05-13631-a.pdf.jpg1118-05-13631-a.pdf.jpgGenerated Thumbnailimage/jpeg4412https://repositorio.minciencias.gov.co/bitstreams/c6672e02-609c-4e83-bca2-e4b8b28f613d/downloadd42d76f505204e9897a7895302a86b00MD5620.500.14143/38060oai:repositorio.minciencias.gov.co:20.500.14143/380602024-09-02 19:17:00.353restrictedhttps://repositorio.minciencias.gov.coRepositorio Institucional de Mincienciascendoc@minciencias.gov.co