Classification of well-rounded sublattices for lattice code construction

"En este proyecto, damos las condiciones necesarias y suficientes, en términos de una Z-base, para que los retículos de rango completo en dimensiones 2 y 3 sean bien-redondeados. Estas condiciones dependen del hecho de que los retículos bien-redondeados en dimensiones 2 y 3 tienen Z-bases de ve...

Full description

Autores:
Cristancho Sánchez, Sergio Enrique
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2020
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
eng
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/44834
Acceso en línea:
http://hdl.handle.net/1992/44834
Palabra clave:
Teoría reticular
Funciones Zeta
Teoría de la codificación
Matemáticas
Rights
openAccess
License
http://creativecommons.org/licenses/by-nc-sa/4.0/
id UNIANDES2_56bf7bb1a277a42db7736d610103b4c5
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/44834
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
dc.title.es_CO.fl_str_mv Classification of well-rounded sublattices for lattice code construction
title Classification of well-rounded sublattices for lattice code construction
spellingShingle Classification of well-rounded sublattices for lattice code construction
Teoría reticular
Funciones Zeta
Teoría de la codificación
Matemáticas
title_short Classification of well-rounded sublattices for lattice code construction
title_full Classification of well-rounded sublattices for lattice code construction
title_fullStr Classification of well-rounded sublattices for lattice code construction
title_full_unstemmed Classification of well-rounded sublattices for lattice code construction
title_sort Classification of well-rounded sublattices for lattice code construction
dc.creator.fl_str_mv Cristancho Sánchez, Sergio Enrique
dc.contributor.advisor.none.fl_str_mv Dann, Susanna
Karpuk, David Anton
dc.contributor.author.none.fl_str_mv Cristancho Sánchez, Sergio Enrique
dc.contributor.jury.none.fl_str_mv Bogart, Tristram
dc.subject.armarc.es_CO.fl_str_mv Teoría reticular
Funciones Zeta
Teoría de la codificación
topic Teoría reticular
Funciones Zeta
Teoría de la codificación
Matemáticas
dc.subject.themes.none.fl_str_mv Matemáticas
description "En este proyecto, damos las condiciones necesarias y suficientes, en términos de una Z-base, para que los retículos de rango completo en dimensiones 2 y 3 sean bien-redondeados. Estas condiciones dependen del hecho de que los retículos bien-redondeados en dimensiones 2 y 3 tienen Z-bases de vectores mínimos. Adicionalmente, damos condiciones bajo las cuales un retículo bien-redondeado en dimensiones bajas (? 8) tiene una Z-base de vectores mínimos. Por lo tanto, es posible que se pueda determinar si un retículo es bien-redondeado en términos de Z-bases en dimensiones bajas. Además, estudiamos subretículos bien-redondeados de Z^2 y Z^3 con las condiciones encontradas anteriormente. En dimensión 2, encontramos una parametrización de las clases de similaridad de subretículos bien-redondeados de Z^2 en términos de triplas Pitagóricas primitivas positivas y enteras o, equivalentemente, de un parámetro racional. También estudiamos una familia de subretículos Pitagóricos de Z^3 definidos en términos de pares enlazados de triplas pitagóricas y cuádruplas pitagóricas." -- Tomado del Formato de Documento de Grado.
publishDate 2020
dc.date.accessioned.none.fl_str_mv 2020-09-03T15:03:20Z
dc.date.available.none.fl_str_mv 2020-09-03T15:03:20Z
dc.date.issued.none.fl_str_mv 2020
dc.type.spa.fl_str_mv Trabajo de grado - Pregrado
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TP
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/1992/44834
dc.identifier.pdf.none.fl_str_mv u831077.pdf
dc.identifier.instname.spa.fl_str_mv instname:Universidad de los Andes
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional Séneca
dc.identifier.repourl.spa.fl_str_mv repourl:https://repositorio.uniandes.edu.co/
url http://hdl.handle.net/1992/44834
identifier_str_mv u831077.pdf
instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
dc.language.iso.es_CO.fl_str_mv eng
language eng
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
dc.rights.accessrights.spa.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 http://creativecommons.org/licenses/by-nc-sa/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.es_CO.fl_str_mv 60 hojas
dc.format.mimetype.es_CO.fl_str_mv application/pdf
dc.publisher.es_CO.fl_str_mv Universidad de los Andes
dc.publisher.program.es_CO.fl_str_mv Matemáticas
dc.publisher.faculty.es_CO.fl_str_mv Facultad de Ciencias
dc.publisher.department.es_CO.fl_str_mv Departamento de Matemáticas
dc.source.es_CO.fl_str_mv instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
instname_str Universidad de los Andes
institution Universidad de los Andes
reponame_str Repositorio Institucional Séneca
collection Repositorio Institucional Séneca
bitstream.url.fl_str_mv https://repositorio.uniandes.edu.co/bitstreams/56e6719f-b090-4b66-8dc0-29fea31952c2/download
https://repositorio.uniandes.edu.co/bitstreams/247d5ac6-16f3-4a01-a7fc-4a4a32f1350e/download
https://repositorio.uniandes.edu.co/bitstreams/69d8fe2a-8adb-477a-98fd-3f89e773cf81/download
bitstream.checksum.fl_str_mv 72dd3f222305afee7196188583bda5d0
94e21c8451b7ce5d08745da7f354c534
beea62b922eeaea285d6a92a004e11b4
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio institucional Séneca
repository.mail.fl_str_mv adminrepositorio@uniandes.edu.co
_version_ 1812133958808240128
spelling Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.http://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Dann, Susannavirtual::10138-1Karpuk, David Antonvirtual::10139-1Cristancho Sánchez, Sergio Enrique3f466e3c-49fc-4b5e-bd43-6bf5c56b417c400Bogart, Tristram2020-09-03T15:03:20Z2020-09-03T15:03:20Z2020http://hdl.handle.net/1992/44834u831077.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/"En este proyecto, damos las condiciones necesarias y suficientes, en términos de una Z-base, para que los retículos de rango completo en dimensiones 2 y 3 sean bien-redondeados. Estas condiciones dependen del hecho de que los retículos bien-redondeados en dimensiones 2 y 3 tienen Z-bases de vectores mínimos. Adicionalmente, damos condiciones bajo las cuales un retículo bien-redondeado en dimensiones bajas (? 8) tiene una Z-base de vectores mínimos. Por lo tanto, es posible que se pueda determinar si un retículo es bien-redondeado en términos de Z-bases en dimensiones bajas. Además, estudiamos subretículos bien-redondeados de Z^2 y Z^3 con las condiciones encontradas anteriormente. En dimensión 2, encontramos una parametrización de las clases de similaridad de subretículos bien-redondeados de Z^2 en términos de triplas Pitagóricas primitivas positivas y enteras o, equivalentemente, de un parámetro racional. También estudiamos una familia de subretículos Pitagóricos de Z^3 definidos en términos de pares enlazados de triplas pitagóricas y cuádruplas pitagóricas." -- Tomado del Formato de Documento de Grado."In this project, we give necessary and sufficient conditions, in terms of a Z-basis, for full-rank lattices in dimensions 2 and 3 to be well-rounded. These conditions depend on the fact that well-rounded lattices in dimensions 2 and 3 have Z-basis of minimal vectors. Additionally, we give conditions under which a well-rounded lattice in low dimensions (? 8) has a Z-basis of minimal vectors. Thus, it might be possible to determine wellroundness in terms of Z-bases of a lattice in low dimensions. Furthermore, we study well-rounded sub-lattices of Z^2 and Z^3 under the conditions found before. In dimension 2, we found a parametrization of the WR similarity classes of sublattices of Z^2 in terms of positive integer primitive Pythagorean triples or, equivalently, a rational parameter. We also study a family of Pythagorean sublattices of Z^3 defined in terms of linked pairs of Pythagorean triples and Pythagorean quadruples." -- Tomado del Formato de Documento de Grado.MatemáticoPregrado60 hojasapplication/pdfengUniversidad de los AndesMatemáticasFacultad de CienciasDepartamento de Matemáticasinstname:Universidad de los Andesreponame:Repositorio Institucional SénecaClassification of well-rounded sublattices for lattice code constructionTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TPTeoría reticularFunciones ZetaTeoría de la codificaciónMatemáticasPublication1097da79-8923-4450-b773-4b6850f28517virtual::10138-11eaaf474-a85f-4783-a224-16de670ef68fvirtual::10139-11097da79-8923-4450-b773-4b6850f28517virtual::10138-11eaaf474-a85f-4783-a224-16de670ef68fvirtual::10139-1THUMBNAILu831077.pdf.jpgu831077.pdf.jpgIM Thumbnailimage/jpeg6316https://repositorio.uniandes.edu.co/bitstreams/56e6719f-b090-4b66-8dc0-29fea31952c2/download72dd3f222305afee7196188583bda5d0MD55ORIGINALu831077.pdfapplication/pdf570299https://repositorio.uniandes.edu.co/bitstreams/247d5ac6-16f3-4a01-a7fc-4a4a32f1350e/download94e21c8451b7ce5d08745da7f354c534MD51TEXTu831077.pdf.txtu831077.pdf.txtExtracted texttext/plain98677https://repositorio.uniandes.edu.co/bitstreams/69d8fe2a-8adb-477a-98fd-3f89e773cf81/downloadbeea62b922eeaea285d6a92a004e11b4MD541992/44834oai:repositorio.uniandes.edu.co:1992/448342024-03-13 14:06:41.037http://creativecommons.org/licenses/by-nc-sa/4.0/open.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co