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