Matrizes circulantes aleatórias.

Detalhes bibliográficos
Autor(a) principal: Bento, Pedro Henrique Santos
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