Percolação em redes isotropicamente direcionadas
| Ano de defesa: | 2018 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Tese |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Não Informado pela instituição
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | http://www.repositorio.ufc.br/handle/riufc/37976 |
Resumo: | We investigate percolation on a randomly directed lattice, an intermediate between standard percolation and directed percolation models, focusing on the isotropic case in which bonds on opposite directions occur with the same probability. We derive exact results for the percolation threshold on honeycomb and triangular lattices, and present a conjecture for the value the percolation-threshold for in any lattice os given for $p_2 + p_1/2 = p_c$, where $p_c$ é standard critical percolation, $p_1$ is the probability of the lattice have a directed link and $p_2$ is the probability of the lattice have a undirected link that we call mixed-link lattices. We also identify presumably universal critical exponents, including a fractal dimension, associated with the strongly-connected components both for planar and cubic lattices. These critical exponents are different from those associated either with standard percolation or with directed percolation. In another perspective, begin mixed-link square lattices, we study the optimal paths and optimal crack paths in the lattices with directed links and undirected links and we found that optimal path critical exponents are the same for both standard percolation and isotropically directed lattices. However, the critical exponents from optimal path cracks are completely diferent in both lattice types and energy landscape disordered. |
| id |
UFC-7_d09891d5e35ccc8067d11b47e2901f68 |
|---|---|
| oai_identifier_str |
oai:repositorio.ufc.br:riufc/37976 |
| network_acronym_str |
UFC-7 |
| network_name_str |
Repositório Institucional da Universidade Federal do Ceará (UFC) |
| repository_id_str |
|
| spelling |
Noronha, Aurélio Wildson Teixeira deCarmona, Humberto de AndradeAndrade Júnior, José Soares de2018-12-11T14:22:38Z2018-12-11T14:22:38Z2018NORONHA, A. W. T. Percolação em redes isotropicamente direcionadas. 2018. 82 f. Tese (Doutorado em Física) – Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 2018.http://www.repositorio.ufc.br/handle/riufc/37976We investigate percolation on a randomly directed lattice, an intermediate between standard percolation and directed percolation models, focusing on the isotropic case in which bonds on opposite directions occur with the same probability. We derive exact results for the percolation threshold on honeycomb and triangular lattices, and present a conjecture for the value the percolation-threshold for in any lattice os given for $p_2 + p_1/2 = p_c$, where $p_c$ é standard critical percolation, $p_1$ is the probability of the lattice have a directed link and $p_2$ is the probability of the lattice have a undirected link that we call mixed-link lattices. We also identify presumably universal critical exponents, including a fractal dimension, associated with the strongly-connected components both for planar and cubic lattices. These critical exponents are different from those associated either with standard percolation or with directed percolation. In another perspective, begin mixed-link square lattices, we study the optimal paths and optimal crack paths in the lattices with directed links and undirected links and we found that optimal path critical exponents are the same for both standard percolation and isotropically directed lattices. However, the critical exponents from optimal path cracks are completely diferent in both lattice types and energy landscape disordered.Neste trabalho, estudamos o modelo de percolação em redes com ligações direcionadas preenchidas aleatoriamente em um estado intermediário entre o modelo de percolação padrão e o modelo de percolação direcionada, em específico, o caso isotrópico, no qual as ligações direcionadas são conectadas em um sentido ou em sentido oposto com a mesma probabilidade. Nós derivamos resultados exatos para a probabilidade crítica de percolação isotropicamente direcionada para as redes honeycomb e triangular que seguem a condição crítica $p_2 + p_1/2 = p_c$, onde $p_c$ é fração crítica de percolação clássica para as respectivas redes, $p_1$ é a probabilidade de ter uma ligação direcionada e $p_2$ é a probabilidade de ter uma ligação não direcionada, essas redes chamamos de redes de ligações mistas. Nós identificamos expoentes críticos universais, incluindo a dimensão fractal, de agregados fortemente conectados para redes planares e cúbicas. Estes expoentes críticos são diferentes da percolação clássica e da percolação direcionada. Em outras perspectiva, partindo de redes quadradas de ligaçoes mistas, estudamos o problema de caminhos ótimos e a fratura de caminhos ótimos. Encontramos que os expoentes críticos de caminhos ótimos são os mesmo de redes com ligações não direcionadas. No entanto, os expoentes da fratura de caminhos ótimos são diferentes para as redes não direcionadas e redes de ligações mistas.Percolação (Física estatística)Teoria dos grafosPercolação em redes isotropicamente direcionadasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccessLICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.ufc.br/bitstream/riufc/37976/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52ORIGINAL2018_tese_awtnoronha.pdf2018_tese_awtnoronha.pdfapplication/pdf22683400http://repositorio.ufc.br/bitstream/riufc/37976/1/2018_tese_awtnoronha.pdfff8cd6f784f4c37f1e500362c34591a4MD51riufc/379762020-08-31 17:08:57.5oai:repositorio.ufc.br:riufc/37976Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2020-08-31T20:08:57Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false |
| dc.title.pt_BR.fl_str_mv |
Percolação em redes isotropicamente direcionadas |
| title |
Percolação em redes isotropicamente direcionadas |
| spellingShingle |
Percolação em redes isotropicamente direcionadas Noronha, Aurélio Wildson Teixeira de Percolação (Física estatística) Teoria dos grafos |
| title_short |
Percolação em redes isotropicamente direcionadas |
| title_full |
Percolação em redes isotropicamente direcionadas |
| title_fullStr |
Percolação em redes isotropicamente direcionadas |
| title_full_unstemmed |
Percolação em redes isotropicamente direcionadas |
| title_sort |
Percolação em redes isotropicamente direcionadas |
| author |
Noronha, Aurélio Wildson Teixeira de |
| author_facet |
Noronha, Aurélio Wildson Teixeira de |
| author_role |
author |
| dc.contributor.co-advisor.none.fl_str_mv |
Carmona, Humberto de Andrade |
| dc.contributor.author.fl_str_mv |
Noronha, Aurélio Wildson Teixeira de |
| dc.contributor.advisor1.fl_str_mv |
Andrade Júnior, José Soares de |
| contributor_str_mv |
Andrade Júnior, José Soares de |
| dc.subject.por.fl_str_mv |
Percolação (Física estatística) Teoria dos grafos |
| topic |
Percolação (Física estatística) Teoria dos grafos |
| description |
We investigate percolation on a randomly directed lattice, an intermediate between standard percolation and directed percolation models, focusing on the isotropic case in which bonds on opposite directions occur with the same probability. We derive exact results for the percolation threshold on honeycomb and triangular lattices, and present a conjecture for the value the percolation-threshold for in any lattice os given for $p_2 + p_1/2 = p_c$, where $p_c$ é standard critical percolation, $p_1$ is the probability of the lattice have a directed link and $p_2$ is the probability of the lattice have a undirected link that we call mixed-link lattices. We also identify presumably universal critical exponents, including a fractal dimension, associated with the strongly-connected components both for planar and cubic lattices. These critical exponents are different from those associated either with standard percolation or with directed percolation. In another perspective, begin mixed-link square lattices, we study the optimal paths and optimal crack paths in the lattices with directed links and undirected links and we found that optimal path critical exponents are the same for both standard percolation and isotropically directed lattices. However, the critical exponents from optimal path cracks are completely diferent in both lattice types and energy landscape disordered. |
| publishDate |
2018 |
| dc.date.accessioned.fl_str_mv |
2018-12-11T14:22:38Z |
| dc.date.available.fl_str_mv |
2018-12-11T14:22:38Z |
| dc.date.issued.fl_str_mv |
2018 |
| dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
| format |
doctoralThesis |
| status_str |
publishedVersion |
| dc.identifier.citation.fl_str_mv |
NORONHA, A. W. T. Percolação em redes isotropicamente direcionadas. 2018. 82 f. Tese (Doutorado em Física) – Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 2018. |
| dc.identifier.uri.fl_str_mv |
http://www.repositorio.ufc.br/handle/riufc/37976 |
| identifier_str_mv |
NORONHA, A. W. T. Percolação em redes isotropicamente direcionadas. 2018. 82 f. Tese (Doutorado em Física) – Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 2018. |
| url |
http://www.repositorio.ufc.br/handle/riufc/37976 |
| 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.source.none.fl_str_mv |
reponame:Repositório Institucional da Universidade Federal do Ceará (UFC) instname:Universidade Federal do Ceará (UFC) instacron:UFC |
| instname_str |
Universidade Federal do Ceará (UFC) |
| instacron_str |
UFC |
| institution |
UFC |
| reponame_str |
Repositório Institucional da Universidade Federal do Ceará (UFC) |
| collection |
Repositório Institucional da Universidade Federal do Ceará (UFC) |
| bitstream.url.fl_str_mv |
http://repositorio.ufc.br/bitstream/riufc/37976/2/license.txt http://repositorio.ufc.br/bitstream/riufc/37976/1/2018_tese_awtnoronha.pdf |
| bitstream.checksum.fl_str_mv |
8a4605be74aa9ea9d79846c1fba20a33 ff8cd6f784f4c37f1e500362c34591a4 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
| repository.name.fl_str_mv |
Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC) |
| repository.mail.fl_str_mv |
bu@ufc.br || repositorio@ufc.br |
| _version_ |
1847793169654087680 |