Matrizes circulantes aleatórias.
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFU |
Texto Completo: | https://repositorio.ufu.br/handle/123456789/23653 |
Resumo: | A Teoria de Matrizes Aleatórias (RMT) é uma importante teoria conhecida através dos trabalhos de Wigner em 1955 que resolveu inúmeros problemas de diversas áreas da ciência. Um problema bastante conhecido é o de integrais matriciais. Brezin et al (1) foram os primeiros a notar a relação entre integrais matriciais e enumeração de mapas. Foi descoberto que integrais no espaço de matrizes hermitianas com distribuição gaussiana do produto de 2k elementos de matriz pode ser calculada fazendo uma soma sobre os mapas de genus g e k arestas. Discutimos também o espectro de matrizes circulantes estocásticas aleatórias. Verificou-se que o espectro das matrizes circulantes de Hankel segue uma distribuição de Rayleigh, enquanto o de matrizes circulantes de Toeplitz é o conjunto de todas as combinações convexas das raízes da unidade. O segundo maior autovalor tem distribuição de Tracy-Widom para as matrizes de Hankel e uma distribuição de Gumbel para as matrizes de Toeplitz. A repulsão dos autovalores das matrizes de Hankel tem a mesma distribuição de matrizes com entradas independentes. O produto entre as matrizes circulantes tem uma álgebra interessante: o produto de matrizes de Hankel é uma matriz de Toeplitz, mas o produto de matrizes de Toeplitz permanece sendo uma matriz de Toepltiz. À medida que multiplicamos mais matrizes, as combinações das matrizes de permutação deixam de ser convexas. |
id |
UFU_e32d3420c3f89b17781b3e1263fb5e66 |
---|---|
oai_identifier_str |
oai:repositorio.ufu.br:123456789/23653 |
network_acronym_str |
UFU |
network_name_str |
Repositório Institucional da UFU |
repository_id_str |
|
spelling |
2019-01-02T12:49:03Z2019-01-02T12:49:03Z2018-12-18BENTO, Pedro Henrique Santos. Matrizes Circulantes Aleatórias. 2018. 47 f. Trabalho de Conclusão de Curso (Graduação em Física de Materiais) - Universidade Federal de Uberlândia, Uberlândia, 2018.https://repositorio.ufu.br/handle/123456789/23653A Teoria de Matrizes Aleatórias (RMT) é uma importante teoria conhecida através dos trabalhos de Wigner em 1955 que resolveu inúmeros problemas de diversas áreas da ciência. Um problema bastante conhecido é o de integrais matriciais. Brezin et al (1) foram os primeiros a notar a relação entre integrais matriciais e enumeração de mapas. Foi descoberto que integrais no espaço de matrizes hermitianas com distribuição gaussiana do produto de 2k elementos de matriz pode ser calculada fazendo uma soma sobre os mapas de genus g e k arestas. Discutimos também o espectro de matrizes circulantes estocásticas aleatórias. Verificou-se que o espectro das matrizes circulantes de Hankel segue uma distribuição de Rayleigh, enquanto o de matrizes circulantes de Toeplitz é o conjunto de todas as combinações convexas das raízes da unidade. O segundo maior autovalor tem distribuição de Tracy-Widom para as matrizes de Hankel e uma distribuição de Gumbel para as matrizes de Toeplitz. A repulsão dos autovalores das matrizes de Hankel tem a mesma distribuição de matrizes com entradas independentes. O produto entre as matrizes circulantes tem uma álgebra interessante: o produto de matrizes de Hankel é uma matriz de Toeplitz, mas o produto de matrizes de Toeplitz permanece sendo uma matriz de Toepltiz. À medida que multiplicamos mais matrizes, as combinações das matrizes de permutação deixam de ser convexas.The Random Matrix Theory (RMT) is a very important theory known by Wigner’s works in 1955 that solved several numerous problems of many areas of science. A wellknown problem is that of matrix integrals. Brezin et al (1) were the first to note the relation between matrix integrals and map enumeration. It has been found that integrals on gaussian hermitian ensemble of the 2k matrix elements product can be calculated by summing the genus g maps with k edges. We discuss about the sprectrum of stochastic circulant random matrices. It was verified that the spectrum of circulant Hankel matrices has Rayleigh distribution, while circulant Toeplitz matrices is the set of all convex combinations of the roots of the unit. The second largest eigenvalue has Tracy-Widom distribution for Hankel matrices and a Gumbel distribution for Toeplitz matrices. The repulsion of eigenvalues of Hankel matrices has the same distribution of matrices with independent entries. The product between circulant matrices has an interesting algebra: the Hankel matrices product is a Toeplitz matrix, but the Toeplitz matrix product remains a Toeplitz matrix. As we multiply more matrices, the combinations of the permutation matrices are no longer convex.CNPq - Conselho Nacional de Desenvolvimento Científico e TecnológicoTrabalho de Conclusão de Curso (Graduação)porUniversidade Federal de UberlândiaFísica de MateriaisBrasilCNPQ::CIENCIAS EXATAS E DA TERRA::FISICACNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICATeoria De Matrizes AleatóriasIntegrais MatriciaisEnumeração De MapasMatrizes CirculantesRandom Matrix TheoryMatrix IntegralsMap EnumerationCirculant MatricesMatrizes circulantes aleatórias.Circulant random matrices.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisNovaes, Marcelhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4768931A0Martins, George Balsterhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4790530U8Iwamoto, Wellington Akirahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4129049D6http://buscatextual.cnpq.br/buscatextual/visualizacv.do?metodo=apresentar&id=K8168525P3Bento, Pedro Henrique Santos47info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFUORIGINALMatrizesCirculantesAleatorias.pdfMatrizesCirculantesAleatorias.pdfTCCapplication/pdf5542521https://repositorio.ufu.br/bitstream/123456789/23653/1/MatrizesCirculantesAleatorias.pdf3afd59e2828264ffc43dbb69df05bcc3MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81792https://repositorio.ufu.br/bitstream/123456789/23653/2/license.txt48ded82ce41b8d2426af12aed6b3cbf3MD52TEXTMatrizesCirculantesAleatorias.pdf.txtMatrizesCirculantesAleatorias.pdf.txtExtracted texttext/plain71725https://repositorio.ufu.br/bitstream/123456789/23653/3/MatrizesCirculantesAleatorias.pdf.txt0022e83295e24a16e0e570adb4762a1cMD53THUMBNAILMatrizesCirculantesAleatorias.pdf.jpgMatrizesCirculantesAleatorias.pdf.jpgGenerated Thumbnailimage/jpeg1103https://repositorio.ufu.br/bitstream/123456789/23653/4/MatrizesCirculantesAleatorias.pdf.jpg48d9834b15dac2d7ffbf1844aabf3c36MD54123456789/236532019-01-02 10:49:03.858oai:repositorio.ufu.br:123456789/23653w4kgbmVjZXNzw6FyaW8gY29uY29yZGFyIGNvbSBhIGxpY2Vuw6dhIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhLCBhbnRlcyBxdWUgbyBkb2N1bWVudG8gcG9zc2EgYXBhcmVjZXIgbm8gUmVwb3NpdMOzcmlvLiBQb3IgZmF2b3IsIGxlaWEgYSBsaWNlbsOnYSBhdGVudGFtZW50ZS4gQ2FzbyBuZWNlc3NpdGUgZGUgYWxndW0gZXNjbGFyZWNpbWVudG8gZW50cmUgZW0gY29udGF0byBhdHJhdsOpcyBkbyBlLW1haWwgIHJlcG9zaXRvcmlvQHVmdS5ici4KCkxJQ0VOw4dBIERFIERJU1RSSUJVScOHw4NPIE7Dg08tRVhDTFVTSVZBCgpBbyBhc3NpbmFyIGUgZW50cmVnYXIgZXN0YSBsaWNlbsOnYSwgby9hIFNyLi9TcmEuIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpOgoKYSkgQ29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBVYmVybMOibmRpYSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZW50cmVndWUgKGluY2x1aW5kbyBvIHJlc3Vtby9hYnN0cmFjdCkgZW0gZm9ybWF0byBkaWdpdGFsIG91IGltcHJlc3NvIGUgZW0gcXVhbHF1ZXIgbWVpby4KCmIpIERlY2xhcmEgcXVlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kgcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UgZW50aWRhZGUuCgpjKSBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSBjb250w6ltIG1hdGVyaWFsIGRvIHF1YWwgbsOjbyBkZXTDqW0gb3MgZGlyZWl0b3MgZGUgYXV0b3IsIGRlY2xhcmEgcXVlIG9idGV2ZSBhdXRvcml6YcOnw6NvIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBkZSBhdXRvciBwYXJhIGNvbmNlZGVyIMOgIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIFViZXJsw6JuZGlhIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgY3Vqb3MgZGlyZWl0b3Mgc8OjbyBkZSB0ZXJjZWlyb3MgZXN0w6EgY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBjb250ZcO6ZG8gZG8gZG9jdW1lbnRvIGVudHJlZ3VlLgoKU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBVYmVybMOibmRpYSwgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCgpBIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIFViZXJsw6JuZGlhIGlkZW50aWZpY2Fyw6EgY2xhcmFtZW50ZSBvKHMpIHNldShzKSBub21lKHMpIGNvbW8gbyhzKSBhdXRvcihlcykgb3UgZGV0ZW50b3IgKGVzKSBkb3MgZGlyZWl0b3MgZG8gZG9jdW1lbnRvIGVudHJlZ3VlLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EuCg==Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2019-01-02T12:49:03Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false |
dc.title.pt_BR.fl_str_mv |
Matrizes circulantes aleatórias. |
dc.title.alternative.pt_BR.fl_str_mv |
Circulant random matrices. |
title |
Matrizes circulantes aleatórias. |
spellingShingle |
Matrizes circulantes aleatórias. Bento, Pedro Henrique Santos CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA Teoria De Matrizes Aleatórias Integrais Matriciais Enumeração De Mapas Matrizes Circulantes Random Matrix Theory Matrix Integrals Map Enumeration Circulant Matrices |
title_short |
Matrizes circulantes aleatórias. |
title_full |
Matrizes circulantes aleatórias. |
title_fullStr |
Matrizes circulantes aleatórias. |
title_full_unstemmed |
Matrizes circulantes aleatórias. |
title_sort |
Matrizes circulantes aleatórias. |
author |
Bento, Pedro Henrique Santos |
author_facet |
Bento, Pedro Henrique Santos |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Novaes, Marcel |
dc.contributor.advisor1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4768931A0 |
dc.contributor.referee1.fl_str_mv |
Martins, George Balster |
dc.contributor.referee1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4790530U8 |
dc.contributor.referee2.fl_str_mv |
Iwamoto, Wellington Akira |
dc.contributor.referee2Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4129049D6 |
dc.contributor.authorLattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?metodo=apresentar&id=K8168525P3 |
dc.contributor.author.fl_str_mv |
Bento, Pedro Henrique Santos |
contributor_str_mv |
Novaes, Marcel Martins, George Balster Iwamoto, Wellington Akira |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA |
topic |
CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA Teoria De Matrizes Aleatórias Integrais Matriciais Enumeração De Mapas Matrizes Circulantes Random Matrix Theory Matrix Integrals Map Enumeration Circulant Matrices |
dc.subject.por.fl_str_mv |
Teoria De Matrizes Aleatórias Integrais Matriciais Enumeração De Mapas Matrizes Circulantes Random Matrix Theory Matrix Integrals Map Enumeration Circulant Matrices |
description |
A Teoria de Matrizes Aleatórias (RMT) é uma importante teoria conhecida através dos trabalhos de Wigner em 1955 que resolveu inúmeros problemas de diversas áreas da ciência. Um problema bastante conhecido é o de integrais matriciais. Brezin et al (1) foram os primeiros a notar a relação entre integrais matriciais e enumeração de mapas. Foi descoberto que integrais no espaço de matrizes hermitianas com distribuição gaussiana do produto de 2k elementos de matriz pode ser calculada fazendo uma soma sobre os mapas de genus g e k arestas. Discutimos também o espectro de matrizes circulantes estocásticas aleatórias. Verificou-se que o espectro das matrizes circulantes de Hankel segue uma distribuição de Rayleigh, enquanto o de matrizes circulantes de Toeplitz é o conjunto de todas as combinações convexas das raízes da unidade. O segundo maior autovalor tem distribuição de Tracy-Widom para as matrizes de Hankel e uma distribuição de Gumbel para as matrizes de Toeplitz. A repulsão dos autovalores das matrizes de Hankel tem a mesma distribuição de matrizes com entradas independentes. O produto entre as matrizes circulantes tem uma álgebra interessante: o produto de matrizes de Hankel é uma matriz de Toeplitz, mas o produto de matrizes de Toeplitz permanece sendo uma matriz de Toepltiz. À medida que multiplicamos mais matrizes, as combinações das matrizes de permutação deixam de ser convexas. |
publishDate |
2018 |
dc.date.issued.fl_str_mv |
2018-12-18 |
dc.date.accessioned.fl_str_mv |
2019-01-02T12:49:03Z |
dc.date.available.fl_str_mv |
2019-01-02T12:49:03Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
BENTO, Pedro Henrique Santos. Matrizes Circulantes Aleatórias. 2018. 47 f. Trabalho de Conclusão de Curso (Graduação em Física de Materiais) - Universidade Federal de Uberlândia, Uberlândia, 2018. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufu.br/handle/123456789/23653 |
identifier_str_mv |
BENTO, Pedro Henrique Santos. Matrizes Circulantes Aleatórias. 2018. 47 f. Trabalho de Conclusão de Curso (Graduação em Física de Materiais) - Universidade Federal de Uberlândia, Uberlândia, 2018. |
url |
https://repositorio.ufu.br/handle/123456789/23653 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal de Uberlândia Física de Materiais |
dc.publisher.country.fl_str_mv |
Brasil |
publisher.none.fl_str_mv |
Universidade Federal de Uberlândia Física de Materiais |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFU instname:Universidade Federal de Uberlândia (UFU) instacron:UFU |
instname_str |
Universidade Federal de Uberlândia (UFU) |
instacron_str |
UFU |
institution |
UFU |
reponame_str |
Repositório Institucional da UFU |
collection |
Repositório Institucional da UFU |
bitstream.url.fl_str_mv |
https://repositorio.ufu.br/bitstream/123456789/23653/1/MatrizesCirculantesAleatorias.pdf https://repositorio.ufu.br/bitstream/123456789/23653/2/license.txt https://repositorio.ufu.br/bitstream/123456789/23653/3/MatrizesCirculantesAleatorias.pdf.txt https://repositorio.ufu.br/bitstream/123456789/23653/4/MatrizesCirculantesAleatorias.pdf.jpg |
bitstream.checksum.fl_str_mv |
3afd59e2828264ffc43dbb69df05bcc3 48ded82ce41b8d2426af12aed6b3cbf3 0022e83295e24a16e0e570adb4762a1c 48d9834b15dac2d7ffbf1844aabf3c36 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU) |
repository.mail.fl_str_mv |
diinf@dirbi.ufu.br |
_version_ |
1802110446920007680 |