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/38547
Acceso en línea:
https://colciencias.metadirectorio.org/handle/11146/38547
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_5996fb4dc29d3efec13f1d2f339c50e6
oai_identifier_str oai:repositorio.minciencias.gov.co:20.500.14143/38547
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-05-18T21:50:45Z
2020-12-17T22:59:22Z
dc.date.available.none.fl_str_mv 2020-05-18T21:50:45Z
2020-12-17T22:59:22Z
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/38547
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/38547
http://colciencias.metabiblioteca.com.co
identifier_str_mv Colciencias
Repositorio Colciencias
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.none.fl_str_mv 11180513631
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 [150] páginas.
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/6dade62a-9e93-4153-8bc0-9bbf25f326ae/download
https://repositorio.minciencias.gov.co/bitstreams/82d12b02-a096-4bb5-a0d2-6c1fddea387b/download
https://repositorio.minciencias.gov.co/bitstreams/d6e436af-d4d3-4e0b-b956-1b869939b555/download
bitstream.checksum.fl_str_mv 8ffe28672ea88fddc177fe365a489039
d41d8cd98f00b204e9800998ecf8427e
2b08b923b5e8a1dda09eccf40452fe18
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional de Minciencias
repository.mail.fl_str_mv cendoc@minciencias.gov.co
_version_ 1811305869320650752
spelling Tejada J., Débora María1c4b34ca6c47d2de4861ed34a0e8c5db-1Toro V., Margarita María18c9939b4482ecf19f0d602092dd4cd8-1Universidad Nacional de Colombia (Colombia)Matemáticas2020-05-18T21:50:45Z2020-12-17T22:59:22Z2020-05-18T21:50:45Z2020-12-17T22:59:22Z2007-03-17https://colciencias.metadirectorio.org/handle/11146/38547ColcienciasRepositorio 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.[150] páginas.spa11180513631Informe;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/6dade62a-9e93-4153-8bc0-9bbf25f326ae/download8ffe28672ea88fddc177fe365a489039MD52license.txtlicense.txttext/plain; charset=utf-80https://repositorio.minciencias.gov.co/bitstreams/82d12b02-a096-4bb5-a0d2-6c1fddea387b/downloadd41d8cd98f00b204e9800998ecf8427eMD53ORIGINAL1118-05-13631.pdf1118-05-13631.pdfapplication/pdf79259184https://repositorio.minciencias.gov.co/bitstreams/d6e436af-d4d3-4e0b-b956-1b869939b555/download2b08b923b5e8a1dda09eccf40452fe18MD5420.500.14143/38547oai:repositorio.minciencias.gov.co:20.500.14143/385472023-11-29 17:30:02.652restrictedhttps://repositorio.minciencias.gov.coRepositorio Institucional de Mincienciascendoc@minciencias.gov.co