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:
Tipo de recurso:
Fecha de publicación:
2007
Institución:
Ministerio de Ciencia Tecnología e Innovación
Repositorio:
Repositorio Institucional de 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 E-ANAQUEL2_5996fb4dc29d3efec13f1d2f339c50e6
oai_identifier_str oai:repositorio.minciencias.gov.co:20.500.14143/38547
network_acronym_str E-ANAQUEL2
network_name_str Repositorio Institucional de Minciencias
repository_id_str
dc.title.none.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.contributor.none.fl_str_mv Universidad Nacional de Colombia (Colombia)
Matemáticas
dc.subject.none.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.none.fl_str_mv 2007-03-17
2020-05-18T21:50:45Z
2020-12-17T22:59:22Z
2020-05-18T21:50:45Z
2020-12-17T22:59:22Z
dc.type.none.fl_str_mv Informe de investigación
http://purl.org/coar/resource_type/c_18ws
Text
info:eu-repo/semantics/report
https://purl.org/redcol/resource_type/PID
info:eu-repo/semantics/submittedVersion
http://purl.org/coar/version/c_71e4c1898caa6e32
info:eu-repo/semantics/submittedVersion
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_93fc
status_str submittedVersion
dc.identifier.none.fl_str_mv https://colciencias.metadirectorio.org/handle/11146/38547
Colciencias
Repositorio Colciencias
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.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv 11180513631
Informe;
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://purl.org/coar/access_right/c_abf2
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.none.fl_str_mv [150] páginas.
application/pdf
dc.coverage.none.fl_str_mv 2003-2007
institution Ministerio de Ciencia Tecnología e Innovación
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1860676495602614272
spelling Combinatoria y Nudos.AlgoritmosCombinatoriaNudosTriangulacionesVariedadesEs 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.Universidad Nacional de Colombia (Colombia)MatemáticasTejada J., Débora MaríaToro V., Margarita María2020-05-18T21:50:45Z2020-12-17T22:59:22Z2020-05-18T21:50:45Z2020-12-17T22:59:22Z2007-03-17Informe de investigaciónhttp://purl.org/coar/resource_type/c_18wsTextinfo:eu-repo/semantics/reporthttps://purl.org/redcol/resource_type/PIDinfo:eu-repo/semantics/submittedVersionhttp://purl.org/coar/version/c_71e4c1898caa6e32info:eu-repo/semantics/submittedVersionhttp://purl.org/coar/resource_type/c_93fc[150] páginas.application/pdfhttps://colciencias.metadirectorio.org/handle/11146/38547ColcienciasRepositorio Colcienciashttp://colciencias.metabiblioteca.com.cospa11180513631Informe;2003-2007info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2https://creativecommons.org/licenses/by/4.0/oai:repositorio.minciencias.gov.co:20.500.14143/385472023-11-29T17:30:02Z