An uncertainty principle for functions with symmetries over finite fields
El principio de incertidumbre discreto de Biró-Meshulam-Tao ha tenido importantes aplicaciones en procesamiento de señales, dando lugar al campo de sensado comprimido. Este principio representa una mejora significativa respecto a otro principio de incertidumbre discreto propuesto por D. Donoho y P....
- Autores:
-
Díaz Padilla, Diego Fernando
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2023
- Institución:
- Pontificia Universidad Javeriana
- Repositorio:
- Repositorio Universidad Javeriana
- Idioma:
- spa
- OAI Identifier:
- oai:repository.javeriana.edu.co:10554/66719
- Acceso en línea:
- http://hdl.handle.net/10554/66719
- Palabra clave:
- Principio de incertidumbre
Transformada discreta de Fourier
DFT
Transformada coseno discreta
DCT
Transformada seno discreta
DST
Cuerpos finitos
Suma de Gauss
Chebotarev
Uncertainty principle
Discrete Fourier transform
DFT
Discrete cosine transform
DCT
Discrete sine transform
DST
Finite fields
Gauss sum
Chebotarev
Matemáticas - Tesis y disertaciones académicas
Funciones simétricas
Teoría de cuerpos de clase
Funciones
- Rights
- openAccess
- License
- Atribución-NoComercial-SinDerivadas 4.0 Internacional
id |
JAVERIANA2_ba8664d2e0f203f0e0979c1fef2ae0a4 |
---|---|
oai_identifier_str |
oai:repository.javeriana.edu.co:10554/66719 |
network_acronym_str |
JAVERIANA2 |
network_name_str |
Repositorio Universidad Javeriana |
repository_id_str |
|
dc.title.spa.fl_str_mv |
An uncertainty principle for functions with symmetries over finite fields |
dc.title.english.spa.fl_str_mv |
An uncertainty principle for functions with symmetries over finite fields |
title |
An uncertainty principle for functions with symmetries over finite fields |
spellingShingle |
An uncertainty principle for functions with symmetries over finite fields Principio de incertidumbre Transformada discreta de Fourier DFT Transformada coseno discreta DCT Transformada seno discreta DST Cuerpos finitos Suma de Gauss Chebotarev Uncertainty principle Discrete Fourier transform DFT Discrete cosine transform DCT Discrete sine transform DST Finite fields Gauss sum Chebotarev Matemáticas - Tesis y disertaciones académicas Funciones simétricas Teoría de cuerpos de clase Funciones |
title_short |
An uncertainty principle for functions with symmetries over finite fields |
title_full |
An uncertainty principle for functions with symmetries over finite fields |
title_fullStr |
An uncertainty principle for functions with symmetries over finite fields |
title_full_unstemmed |
An uncertainty principle for functions with symmetries over finite fields |
title_sort |
An uncertainty principle for functions with symmetries over finite fields |
dc.creator.fl_str_mv |
Díaz Padilla, Diego Fernando |
dc.contributor.advisor.spa.fl_str_mv |
Ochoa Arango, Jesús Alonso |
dc.contributor.author.spa.fl_str_mv |
Díaz Padilla, Diego Fernando |
dc.contributor.evaluator.spa.fl_str_mv |
Katz, Daniel Podestá, Ricardo |
dc.subject.none.fl_str_mv |
Principio de incertidumbre Transformada discreta de Fourier DFT Transformada coseno discreta DCT Transformada seno discreta DST Cuerpos finitos Suma de Gauss Chebotarev |
topic |
Principio de incertidumbre Transformada discreta de Fourier DFT Transformada coseno discreta DCT Transformada seno discreta DST Cuerpos finitos Suma de Gauss Chebotarev Uncertainty principle Discrete Fourier transform DFT Discrete cosine transform DCT Discrete sine transform DST Finite fields Gauss sum Chebotarev Matemáticas - Tesis y disertaciones académicas Funciones simétricas Teoría de cuerpos de clase Funciones |
dc.subject.keyword.none.fl_str_mv |
Uncertainty principle Discrete Fourier transform DFT Discrete cosine transform DCT Discrete sine transform DST Finite fields Gauss sum Chebotarev |
dc.subject.armarc.none.fl_str_mv |
Matemáticas - Tesis y disertaciones académicas |
dc.subject.armarc.spa.fl_str_mv |
Funciones simétricas Teoría de cuerpos de clase Funciones |
description |
El principio de incertidumbre discreto de Biró-Meshulam-Tao ha tenido importantes aplicaciones en procesamiento de señales, dando lugar al campo de sensado comprimido. Este principio representa una mejora significativa respecto a otro principio de incertidumbre discreto propuesto por D. Donoho y P. Stark en 1989. Terence Tao hizo una observación clave en 2003, demostrando que esta mejora es equivalente a un conocido teorema de Chebotarev sobre los menores de la matriz de la transformada discreta de Fourier. En la literatura se han propuesto varias extensiones de estos trabajos. Recientemente, se ha presentado una mejora para funciones definidas sobre cuerpos finitos que preservan simetrías inducidas por acciones de grupo. El objetivo de este trabajo es analizar en detalle cómo la consideración de estas simetrías puede conducir a la obtención de nuevos principios de incertidumbre mejorados, utilizando equivalencias análogas al teorema de Chebotarev. Además, se obtiene un nuevo resultado para algunas simetrías particulares que provienen de subgrupos de índice 3. |
publishDate |
2023 |
dc.date.created.spa.fl_str_mv |
2023-06-02 |
dc.date.accessioned.none.fl_str_mv |
2024-02-27T14:52:32Z |
dc.date.available.none.fl_str_mv |
2024-02-27T14:52:32Z |
dc.type.local.none.fl_str_mv |
Tesis/Trabajo de grado - Monografía - Pregrado |
dc.type.coar.none.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
dc.type.driver.none.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
http://purl.org/coar/resource_type/c_7a1f |
dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/10554/66719 |
dc.identifier.instname.none.fl_str_mv |
instname:Pontificia Universidad Javeriana |
dc.identifier.reponame.none.fl_str_mv |
reponame:Repositorio Institucional - Pontificia Universidad Javeriana |
dc.identifier.repourl.none.fl_str_mv |
repourl:https://repository.javeriana.edu.co |
url |
http://hdl.handle.net/10554/66719 |
identifier_str_mv |
instname:Pontificia Universidad Javeriana reponame:Repositorio Institucional - Pontificia Universidad Javeriana repourl:https://repository.javeriana.edu.co |
dc.language.iso.none.fl_str_mv |
spa |
language |
spa |
dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
dc.rights.licence.none.fl_str_mv |
Atribución-NoComercial-SinDerivadas 4.0 Internacional |
dc.rights.uri.none.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ |
dc.rights.coar.none.fl_str_mv |
info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Atribución-NoComercial-SinDerivadas 4.0 Internacional http://creativecommons.org/licenses/by-nc-nd/4.0/ http://purl.org/coar/access_right/c_abf2 |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
PDF |
dc.format.mimetype.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Pontificia Universidad Javeriana |
dc.publisher.program.none.fl_str_mv |
Matemáticas |
dc.publisher.faculty.none.fl_str_mv |
Facultad de Ciencias |
publisher.none.fl_str_mv |
Pontificia Universidad Javeriana |
institution |
Pontificia Universidad Javeriana |
bitstream.url.fl_str_mv |
http://repository.javeriana.edu.co/bitstream/10554/66719/1/attachment_0_Thesis_Diego_Diaz.pdf http://repository.javeriana.edu.co/bitstream/10554/66719/2/attachment_0_Thesis_Diego_Diaz.pdf.jpg |
bitstream.checksum.fl_str_mv |
c94bd63f1a9e9bb4d6df096fe1963cea 600c85d8bac621c402dcbfbc7c11f2cd |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositorio Institucional - Pontificia Universidad Javeriana |
repository.mail.fl_str_mv |
repositorio@javeriana.edu.co |
_version_ |
1811671186055102464 |
spelling |
Atribución-NoComercial-SinDerivadas 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/De acuerdo con la naturaleza del uso concedido, la presente licencia parcial se otorga a título gratuito por el máximo tiempo legal colombiano, con el propósito de que en dicho lapso mi (nuestra) obra sea explotada en las condiciones aquí estipuladas y para los fines indicados, respetando siempre la titularidad de los derechos patrimoniales y morales correspondientes, de acuerdo con los usos honrados, de manera proporcional y justificada a la finalidad perseguida, sin ánimo de lucro ni de comercialización. De manera complementaria, garantizo (garantizamos) en mi (nuestra) calidad de estudiante (s) y por ende autor (es) exclusivo (s), que la Tesis o Trabajo de Grado en cuestión, es producto de mi (nuestra) plena autoría, de mi (nuestro) esfuerzo personal intelectual, como consecuencia de mi (nuestra) creación original particular y, por tanto, soy (somos) el (los) único (s) titular (es) de la misma. Además, aseguro (aseguramos) que no contiene citas, ni transcripciones de otras obras protegidas, por fuera de los límites autorizados por la ley, según los usos honrados, y en proporción a los fines previstos; ni tampoco contempla declaraciones difamatorias contra terceros; respetando el derecho a la imagen, intimidad, buen nombre y demás derechos constitucionales. Adicionalmente, manifiesto (manifestamos) que no se incluyeron expresiones contrarias al orden público ni a las buenas costumbres. En consecuencia, la responsabilidad directa en la elaboración, presentación, investigación y, en general, contenidos de la Tesis o Trabajo de Grado es de mí (nuestro) competencia exclusiva, eximiendo de toda responsabilidad a la Pontifica Universidad Javeriana por tales aspectos. Sin perjuicio de los usos y atribuciones otorgadas en virtud de este documento, continuaré (continuaremos) conservando los correspondientes derechos patrimoniales sin modificación o restricción alguna, puesto que, de acuerdo con la legislación colombiana aplicable, el presente es un acuerdo jurídico que en ningún caso conlleva la enajenación de los derechos patrimoniales derivados del régimen del Derecho de Autor. De conformidad con lo establecido en el artículo 30 de la Ley 23 de 1982 y el artículo 11 de la Decisión Andina 351 de 1993, "Los derechos morales sobre el trabajo son propiedad de los autores", los cuales son irrenunciables, imprescriptibles, inembargables e inalienables. En consecuencia, la Pontificia Universidad Javeriana está en la obligación de RESPETARLOS Y HACERLOS RESPETAR, para lo cual tomará las medidas correspondientes para garantizar su observancia.info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Ochoa Arango, Jesús AlonsoDíaz Padilla, Diego FernandoKatz, DanielPodestá, Ricardo2024-02-27T14:52:32Z2024-02-27T14:52:32Z2023-06-02http://hdl.handle.net/10554/66719instname:Pontificia Universidad Javerianareponame:Repositorio Institucional - Pontificia Universidad Javerianarepourl:https://repository.javeriana.edu.coEl principio de incertidumbre discreto de Biró-Meshulam-Tao ha tenido importantes aplicaciones en procesamiento de señales, dando lugar al campo de sensado comprimido. Este principio representa una mejora significativa respecto a otro principio de incertidumbre discreto propuesto por D. Donoho y P. Stark en 1989. Terence Tao hizo una observación clave en 2003, demostrando que esta mejora es equivalente a un conocido teorema de Chebotarev sobre los menores de la matriz de la transformada discreta de Fourier. En la literatura se han propuesto varias extensiones de estos trabajos. Recientemente, se ha presentado una mejora para funciones definidas sobre cuerpos finitos que preservan simetrías inducidas por acciones de grupo. El objetivo de este trabajo es analizar en detalle cómo la consideración de estas simetrías puede conducir a la obtención de nuevos principios de incertidumbre mejorados, utilizando equivalencias análogas al teorema de Chebotarev. Además, se obtiene un nuevo resultado para algunas simetrías particulares que provienen de subgrupos de índice 3.The Biró-Meshulam-Tao discrete uncertainty principle has had important applications in signal processing, giving rise to the field of compressed sensing. This principle represents a significant improvement over another discrete uncertainty principle proposed by D. Donoho and P. Stark in 1989. Terence Tao made a key observation in 2003, showing that this improvement is equivalent to a well-known theorem by Chebotarev on the minors of the discrete Fourier transform matrix. Various extensions of these works have been proposed in the literature. Recently, a refinement has been presented for functions defined on finite fields that preserve symmetries induced by group actions. The objective of this work is to analyze in detail how the consideration of these symmetries can lead to obtaining new improved uncertainty principles, using analogous equivalences to Chebotarev's theorem. In addition, a new result is obtained for some particular symmetries that come from subgroups of index 3.Matemático (a)PregradoPDFapplication/pdfspaPontificia Universidad JaverianaMatemáticasFacultad de CienciasPrincipio de incertidumbreTransformada discreta de FourierDFTTransformada coseno discretaDCTTransformada seno discretaDSTCuerpos finitosSuma de GaussChebotarevUncertainty principleDiscrete Fourier transformDFTDiscrete cosine transformDCTDiscrete sine transformDSTFinite fieldsGauss sumChebotarevMatemáticas - Tesis y disertaciones académicasFunciones simétricasTeoría de cuerpos de claseFuncionesAn uncertainty principle for functions with symmetries over finite fieldsAn uncertainty principle for functions with symmetries over finite fieldsTesis/Trabajo de grado - Monografía - Pregradohttp://purl.org/coar/resource_type/c_7a1finfo:eu-repo/semantics/bachelorThesisORIGINALattachment_0_Thesis_Diego_Diaz.pdfattachment_0_Thesis_Diego_Diaz.pdfDocumentoapplication/pdf653463http://repository.javeriana.edu.co/bitstream/10554/66719/1/attachment_0_Thesis_Diego_Diaz.pdfc94bd63f1a9e9bb4d6df096fe1963ceaMD51open accessTHUMBNAILattachment_0_Thesis_Diego_Diaz.pdf.jpgattachment_0_Thesis_Diego_Diaz.pdf.jpgIM Thumbnailimage/jpeg4780http://repository.javeriana.edu.co/bitstream/10554/66719/2/attachment_0_Thesis_Diego_Diaz.pdf.jpg600c85d8bac621c402dcbfbc7c11f2cdMD52open access10554/66719oai:repository.javeriana.edu.co:10554/667192024-02-28 03:08:49.274Repositorio Institucional - Pontificia Universidad Javerianarepositorio@javeriana.edu.co |