Subspace packings in grassmann space : bounds, computational approach and random number generation
La Grassmaniana \G_{n,m} es el conjunto de todos los subespacios m-dimensionales de R^n. Dada una métrica en \G_{n,m} y N en los números naturales, el problema de empaquetamientos de subespacios consiste en encontrar un subconjunto C de \G_{n,m} de cardinalidad N tal que sus elementos estén tan lejo...
- Autores:
-
Bermúdez Jiménez, Tomás
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2019
- Institución:
- Universidad de los Andes
- Repositorio:
- Séneca: repositorio Uniandes
- Idioma:
- eng
- OAI Identifier:
- oai:repositorio.uniandes.edu.co:1992/48968
- Acceso en línea:
- http://hdl.handle.net/1992/48968
- Palabra clave:
- Variedades de Grassmann
Matroides (Matemáticas)
Geometría algebraica
Matemáticas
- Rights
- openAccess
- License
- http://creativecommons.org/licenses/by-nc-sa/4.0/
id |
UNIANDES2_0686eca887a3a171a73e30953d2410d2 |
---|---|
oai_identifier_str |
oai:repositorio.uniandes.edu.co:1992/48968 |
network_acronym_str |
UNIANDES2 |
network_name_str |
Séneca: repositorio Uniandes |
repository_id_str |
|
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_abf2Karpuk, David Antonc5f52f4c-7cf9-4ee9-ac8e-fd226ba6aee0500Benedetti Velásquez, Carolinavirtual::3509-1Bermúdez Jiménez, Tomás2b7d8b19-083a-4e46-8136-c84925752134500Dann, Susanna2021-02-18T12:37:31Z2021-02-18T12:37:31Z2019http://hdl.handle.net/1992/48968u833121.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/La Grassmaniana \G_{n,m} es el conjunto de todos los subespacios m-dimensionales de R^n. Dada una métrica en \G_{n,m} y N en los números naturales, el problema de empaquetamientos de subespacios consiste en encontrar un subconjunto C de \G_{n,m} de cardinalidad N tal que sus elementos estén tan lejos como sea posible. Cotas obtenidas mediante un embebimiento isométrico de \G_{n,m} en un espacio de dimensionalidad más alta y mediante programación lineal son discutidas. También, se realiza un acercamiento computacional al problema y se efectúa una aplicación a la generación de números aleatoriosABSTRACT: The Grassmannian \G is the set of all $m-$dimensional subspaces of $\R^n$. Given a metric in \G and $n \in \N$, the subspace packing problem is about finding a set $C \subset$ \G of cardinality $N$ such that its elements are as far as possible. Bounds obtained by isometrically embedding \G into a high-dimensional space and by linear programming are discussed. Also, a computational approach is explained and an application to the generation of random numbers is proven to work by apportioning randomnessMatemáticoPregrado16 hojasapplication/pdfengUniversidad de los AndesMatemáticasFacultad de CienciasDepartamento de Matemáticasinstname:Universidad de los Andesreponame:Repositorio Institucional SénecaSubspace packings in grassmann space : bounds, computational approach and random number generationTrabajo 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/TPVariedades de GrassmannMatroides (Matemáticas)Geometría algebraicaMatemáticasPublication8f535841-abba-4c33-9583-f841a74a4e66virtual::3509-18f535841-abba-4c33-9583-f841a74a4e66virtual::3509-1ORIGINALu833121.pdfapplication/pdf335509https://repositorio.uniandes.edu.co/bitstreams/934dd058-60f6-47e8-8e25-16a8e05e2cb7/download50affda27239680936954266e3c86f27MD51THUMBNAILu833121.pdf.jpgu833121.pdf.jpgIM Thumbnailimage/jpeg3083https://repositorio.uniandes.edu.co/bitstreams/9efa0350-fc62-438b-a5bc-5bb4ea242f8c/download762eb9e8dbd257015c0b1550a5edc539MD55TEXTu833121.pdf.txtu833121.pdf.txtExtracted texttext/plain29251https://repositorio.uniandes.edu.co/bitstreams/b28faf77-20c1-411d-85d8-fe07031cdce0/download2afc8a2e01ced94a39a0f0fde1229044MD541992/48968oai:repositorio.uniandes.edu.co:1992/489682024-03-13 12:27:26.703http://creativecommons.org/licenses/by-nc-sa/4.0/open.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co |
dc.title.es_CO.fl_str_mv |
Subspace packings in grassmann space : bounds, computational approach and random number generation |
title |
Subspace packings in grassmann space : bounds, computational approach and random number generation |
spellingShingle |
Subspace packings in grassmann space : bounds, computational approach and random number generation Variedades de Grassmann Matroides (Matemáticas) Geometría algebraica Matemáticas |
title_short |
Subspace packings in grassmann space : bounds, computational approach and random number generation |
title_full |
Subspace packings in grassmann space : bounds, computational approach and random number generation |
title_fullStr |
Subspace packings in grassmann space : bounds, computational approach and random number generation |
title_full_unstemmed |
Subspace packings in grassmann space : bounds, computational approach and random number generation |
title_sort |
Subspace packings in grassmann space : bounds, computational approach and random number generation |
dc.creator.fl_str_mv |
Bermúdez Jiménez, Tomás |
dc.contributor.advisor.none.fl_str_mv |
Karpuk, David Anton Benedetti Velásquez, Carolina |
dc.contributor.author.none.fl_str_mv |
Bermúdez Jiménez, Tomás |
dc.contributor.jury.none.fl_str_mv |
Dann, Susanna |
dc.subject.armarc.es_CO.fl_str_mv |
Variedades de Grassmann Matroides (Matemáticas) Geometría algebraica |
topic |
Variedades de Grassmann Matroides (Matemáticas) Geometría algebraica Matemáticas |
dc.subject.themes.none.fl_str_mv |
Matemáticas |
description |
La Grassmaniana \G_{n,m} es el conjunto de todos los subespacios m-dimensionales de R^n. Dada una métrica en \G_{n,m} y N en los números naturales, el problema de empaquetamientos de subespacios consiste en encontrar un subconjunto C de \G_{n,m} de cardinalidad N tal que sus elementos estén tan lejos como sea posible. Cotas obtenidas mediante un embebimiento isométrico de \G_{n,m} en un espacio de dimensionalidad más alta y mediante programación lineal son discutidas. También, se realiza un acercamiento computacional al problema y se efectúa una aplicación a la generación de números aleatorios |
publishDate |
2019 |
dc.date.issued.none.fl_str_mv |
2019 |
dc.date.accessioned.none.fl_str_mv |
2021-02-18T12:37:31Z |
dc.date.available.none.fl_str_mv |
2021-02-18T12:37:31Z |
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/48968 |
dc.identifier.pdf.none.fl_str_mv |
u833121.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/48968 |
identifier_str_mv |
u833121.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 |
16 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/934dd058-60f6-47e8-8e25-16a8e05e2cb7/download https://repositorio.uniandes.edu.co/bitstreams/9efa0350-fc62-438b-a5bc-5bb4ea242f8c/download https://repositorio.uniandes.edu.co/bitstreams/b28faf77-20c1-411d-85d8-fe07031cdce0/download |
bitstream.checksum.fl_str_mv |
50affda27239680936954266e3c86f27 762eb9e8dbd257015c0b1550a5edc539 2afc8a2e01ced94a39a0f0fde1229044 |
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_ |
1812133849626312704 |