1 |
Princ?pios de probabilidadeRaquel, Roberto Fagner 08 December 2014 (has links)
Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2016-01-27T19:07:52Z
No. of bitstreams: 1
RobertoFagnerRaquel_DISSERT.pdf: 4489962 bytes, checksum: 438b9fd0543cb74820ca366efdd8a0ac (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2016-02-02T22:20:57Z (GMT) No. of bitstreams: 1
RobertoFagnerRaquel_DISSERT.pdf: 4489962 bytes, checksum: 438b9fd0543cb74820ca366efdd8a0ac (MD5) / Made available in DSpace on 2016-02-02T22:20:57Z (GMT). No. of bitstreams: 1
RobertoFagnerRaquel_DISSERT.pdf: 4489962 bytes, checksum: 438b9fd0543cb74820ca366efdd8a0ac (MD5)
Previous issue date: 2014-12-08 / Historicamente, a teoria das probabilidades come?aram com os estudos dos jogos de azar, como as roletas e as cartas. Atualmente, a Probabilidade tem aplica??es em diversas ci?ncias, tais como Economia, F?sica e Qu?mica. Os conceitos e aplicabilidade da Probabilidade s?o ensinados cada vez mais no Ensino M?dio. Normalmente ? no ensino da An?lise Combinat?ria que come?a a se estabelecer os conceitos e as no??es b?sicas para a compreens?o do c?lculo de probabilidades. Este trabalho apresenta defini??es b?sicas e necess?rias para o entendimento do assunto, assim como uma explora??o da teoria na vis?o dos autores Barry James e Marcos Nascimento Magalh?es. Para finalizar apresentamos uma sugest?o de aula pr?tica do assunto, para o ensino m?dio.
|
2 |
Margem financeira no mercado de cart??es de cr??dito com o uso de modelos de economia comportamentalFiusa, Daniel Luiz 30 March 2017 (has links)
Submitted by Sara Ribeiro (sara.ribeiro@ucb.br) on 2017-08-16T20:20:25Z
No. of bitstreams: 1
DanielLuizFiusaDissertacao2017.pdf: 1799911 bytes, checksum: d8636107eb168c749d4f0926a8352a2d (MD5) / Approved for entry into archive by Sara Ribeiro (sara.ribeiro@ucb.br) on 2017-08-16T20:20:32Z (GMT) No. of bitstreams: 1
DanielLuizFiusaDissertacao2017.pdf: 1799911 bytes, checksum: d8636107eb168c749d4f0926a8352a2d (MD5) / Made available in DSpace on 2017-08-16T20:20:32Z (GMT). No. of bitstreams: 1
DanielLuizFiusaDissertacao2017.pdf: 1799911 bytes, checksum: d8636107eb168c749d4f0926a8352a2d (MD5)
Previous issue date: 2017-03-30 / The present paper uses random utility models from Perloff and Salop to analyze consumer
behavior in the credit card market in Brazil, where choices are influenced by specific shocks
in consumer preferences, "noises", and from its decisions, to determine the financial margin
and the equilibrium price with the competition between two credit cards. The first model
proposes that competition occurs with shocks in preferences linked to the amount of benefits
that the cards offer to customers. In the second, issuers dispute consumer preference through
shocks to the quality of these benefits. In this sense, the cards with the highest score in the
relationship program or the discount percentage offered in the next purchases are preferred.
Finally, the third model explores the relation of the interest rate of the revolving credit to the
annuity price. In case the customer comes to use this facility, it will evaluate as best card what
to offer the lowest rate of interest in the revolving credit. The results show the positive
correlation of the quantity and quality of the benefits offered with the demand for the card
and, consequently, the financial margin established for its issuer. On the other hand, the
consumer is less likely to buy the card with the higher interest rate. / O presente trabalho utiliza de modelos de utilidade aleat??ria, com origem em Perloff e Salop,
para analisar o comportamento do consumidor no mercado de cart??es de cr??dito no Brasil, no
qual as escolhas s??o influenciadas por choques espec??ficos nas prefer??ncias dos
consumidores, ???ru??dos???, e a partir das suas decis??es, apurar a margem financeira e o pre??o de
equil??brio com a competi????o entre dois cart??es de cr??dito. O primeiro modelo prop??e que a
competi????o ocorra com choques nas prefer??ncias vinculados ?? quantidade de benef??cios que
os cart??es oferecem aos clientes. No segundo, os emissores disputam a prefer??ncia do
consumidor por meio de choques na qualidade desses benef??cios. Nesse sentido, os cart??es
com a maior pontua????o no programa de relacionamento ou do percentual de desconto
oferecido nas pr??ximas compras s??o os preferidos. Por ??ltimo, o terceiro modelo explora a
rela????o da taxa de juros do cr??dito rotativo com o pre??o da anuidade. No caso do cliente vir
usar essa facilidade, ele ir?? avaliar como melhor cart??o o que oferecer a menor taxa de juros
no cr??dito rotativo. Os resultados obtidos evidenciam a correla????o positiva da quantidade e
qualidade dos benef??cios oferecidos com a demanda pelo cart??o e, consequentemente, na
margem financeira apurada para o seu emissor. Por outro lado, o consumidor fica menos
propenso a adquirir o cart??o com a maior taxa de juros.
|
3 |
Processos aleat?rios n?o-markovianos: perfis de mem?riaLima, Gislene Micarla Borges de 14 January 2013 (has links)
Made available in DSpace on 2015-03-03T15:16:26Z (GMT). No. of bitstreams: 1
GisleneMBL_TESE.pdf: 4796926 bytes, checksum: 3d989d7de8f6bc7076e45b9a8f985c7f (MD5)
Previous issue date: 2013-01-14 / Conselho Nacional de Desenvolvimento Cient?fico e Tecnol?gico / One of the mechanisms responsible for the anomalous diffusion is the existence of
long-range temporal correlations, for example, Fractional Brownian Motion and walk models
according to Elephant memory and Alzheimer profiles, whereas in the latter two cases the
walker can always "remember" of his first steps. The question to be elucidated, and the
was the main motivation of our work, is if memory of the historic initial is condition for
observation anomalous diffusion (in this case, superdiffusion).
We give a conclusive answer, by studying a non-Markovian model in which the
walkers memory of the past, at time t, is given by a Gaussian centered at time t=2 and
standard deviation t which grows linearly as the walker ages. For large widths of we
find that the model behaves similarly to the Elephant model; In the opposite limit (! 0),
although the walker forget the early days, we observed similar results to the Alzheimer walk
model, in particular the presence of amnestically induced persistence, characterized by certain
log-periodic oscillations. We conclude that the memory of earlier times is not a necessary
condition for the generating of superdiffusion nor the amnestically induced persistence and
can appear even in profiles of memory that forgets the initial steps, like the Gausssian memory
profile investigated here. / Um dos mecanismos respons?veis pela difus?o an?mala ? a exist?ncia de correla??es
temporais de longo alcance como, por exemplo, no movimento browniano fracion?rio e nos
modelos de caminhadas aleat?rias segundo os perfis de mem?ria do elefante e de alzehimer,
sendo que nestes dois ?ltimos casos o caminhante guarda a mem?ria dos seus primeiros
passos. Uma quest?o a ser elucidada, e que foi a principal motiva??o de nosso trabalho, ?
se a lembran?a do hist?rico inicial constitui-se em condi??o necess?ria para a observa??o de
difus?o an?mala (no caso, superdifus?o).
N?s damos uma resposta conclusiva, ao estudarmos um modelo de caminhada n?omarkoviana
em que a mem?ria do passado do caminhante, no instante t, ? dada por uma
gaussiana centrada no tempo t=2 e com desvio padr?o t que cresce linearmente com a idade
do caminhante. Para grandes valores de vemos que este modelo se comporta de forma
similar ao modelo de elefante; No limite oposto ( ! 0), embora o caminhante esque?a os
tempos iniciais, observamos resultados semelhantes ao modelo de caminhada de alzheimer,
em particular a presen?a de persist?ncia induzida por amn?sia, caracterizada por certas
oscila??es log-peri?dicas. Conclu?mos assim que a mem?ria de tempos iniciais n?o ? uma
condi??o necess?ria para o surgimento da superdifus?o nem da persist?ncia induzida por
amn?sia, podendo aparecer mesmo em perfis de mem?ria que esquecem os passos iniciais,
como o perfil gausssiano aqui investigado.
|
4 |
Efeitos de campos aleat?rios e de anisotropias em vidros de spinsVieira, Selma Rozane 18 June 1999 (has links)
Made available in DSpace on 2014-12-17T15:14:54Z (GMT). No. of bitstreams: 1
SelmaRV_TESE.pdf: 3758039 bytes, checksum: 6ed2e51c943660db7972e9c51961c80a (MD5)
Previous issue date: 1999-06-18 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / Ising and m-vector spin-glass models are studied, in the limit of infinite-range in-teractions, through the replica method. First, the m-vector spin glass, in the presence of an external uniform magnetic field, as well as of uniaxial anisotropy fields, is consi-dered. The effects of the anisotropics on the phase diagrams, and in particular, on the Gabay-Toulouse line, which signals the transverse spin-glass ordering, are investigated. The changes in the Gabay-Toulouse line, due to the presence of anisotropy fields which favor spin orientations along the Cartesian axes (m = 2: planar anisotropy; m = 3: cubic anisotropy), are also studied. The antiferromagnetic Ising spin glass, in the presence of uniform and Gaussian random magnetic fields, is investigated through a two-sublattice generalization of the Sherrington-Kirpaktrick model. The effects of the magnetic-field randomness on the phase diagrams of the model are analysed. Some confrontations of the present results with experimental observations available in the literature are discussed / Modelos de vidros de spins, dos tipos Ising e m-vetorial, com intera??es de al-cance infinito, s?o estudados atrav?s do m?todo das r?plicas. Inicialmente, o vidro de spins TO-vetorial, na presen?a de um campo magn?tico externo uniforme e de campos de anisotropias uniaxiais, ? considerado. Os efeitos das anisotropias nos diagramas de fases e, em particular, na linha de Gabay-Toulouse, que sinaliza o ordenamento dos graus de liberdade de vidro de spins transversos, s?o investigados. As modifica??es na linha de Gabay-Toulouse, devido ? presen?a de campos de anisotropia que privilegiam orienta??es segundo os eixos cartesianos (m = 2: anisotropia planar; m 3: anisotropia c?bica), tamb?m s?o estudadas. O vidro de spins de Ising com favorecimento antiferromagn?tico, na presen?a de campos magn?ticos uniforme e aleat?rio obedecendo uma distribui??o de probabilidades gaussiana, ? investigado atrav?s de uma generaliza??o do modelo Sherrington-Kirpaktrick em duas subredes. Os efeitos da aleatoriedade no campo magn?tico sobre os diagramas de fases do modelo s?o analisados. Algumas confronta??es entre resultados deste trabalho e medidas experimentais existentes na literatura s?o discutidas
|
5 |
Transiente superdifusivo em caminhadas aleat?rias com perfil de mem?ria q-exponencialMoura, Thiago Rafael da Silva 02 May 2016 (has links)
Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2016-08-25T20:38:33Z
No. of bitstreams: 1
ThiagoRafaelDaSilvaMoura_TESE.pdf: 12432375 bytes, checksum: febda1c72d0a41b9c13988a5c4ef03f4 (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2016-08-26T00:23:22Z (GMT) No. of bitstreams: 1
ThiagoRafaelDaSilvaMoura_TESE.pdf: 12432375 bytes, checksum: febda1c72d0a41b9c13988a5c4ef03f4 (MD5) / Made available in DSpace on 2016-08-26T00:23:22Z (GMT). No. of bitstreams: 1
ThiagoRafaelDaSilvaMoura_TESE.pdf: 12432375 bytes, checksum: febda1c72d0a41b9c13988a5c4ef03f4 (MD5)
Previous issue date: 2016-05-02 / Conselho Nacional de Desenvolvimento Cient?fico e Tecnol?gico (CNPq) / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior (CAPES) / Propomos nesta pesquisa um modelo de caminhada aleat?ria com perfil de decaimento q-exponencial. A fun??o q-exponencial ? uma generaliza??o da fun??o exponencial ordin?ria. No limite q?1, a fun??o q-exponencial torna-se a fun??o exponencial ordin?ria. Nosso modelo apresenta um comportamento difusivo Markoviano, onde se sabe que o Teorema Central do Limite proibe superdifus?o neste caso. Apesar de neste problema n?o ser esperado o surgimento de uma transi??o superdifusiva no limite assint?tico conseguimos observar tais transi??es para caminhadas de tamanho finito.
|
6 |
Competi??o entre caminhantes aleat?riosGomes J?nior, Samuel Rodrigues 13 February 1996 (has links)
Made available in DSpace on 2014-12-17T15:14:56Z (GMT). No. of bitstreams: 1
SamueRG_DISSERT.pdf: 4201659 bytes, checksum: 18d5d1cd1e2db3fba28bff26f0ddd2b7 (MD5)
Previous issue date: 1996-02-13 / Conselho Nacional de Desenvolvimento Cient?fico e Tecnol?gico / Investigamos a competi??o entre v?rios caminhantes aleat?rios usando um modelo que introduzimos, no qual caminhantes diferenciados disputam a ocupa??o de cada sitio numa rede. A regra estabelecida diz que o s?tio adquire as propriedades (cores) do primeiro visitante e as mant?m de forma irrevers?vel, mesmo que receba visitas posteriores de outros caminhantes. O sistema evolui para um estado final, no qual todos os s?tios da rede est?o coloridos. Estudamos dois casos particulares do modelo: 2 caminhantes aleat?rios numa rede unidimencional e N caminhantes aleat?rios numa rede bidimencional. Para o caso de uma dimens?o obtivemos a distribui??o de probabilidades de um s?tio ser vermelho ou azul, no estado fnal. Observamos a varia??o do n?mero de interfaces com a separa??o inicial dos caminhantes, para a qual obtivemos uma varia??o logar?tmica. Investigamos tamb?m o tempo de cobertura e obtivemos uma rela??o de escala para o mesmo. Para o caso bidimencional investigamos o comportamento do n?mero de interfaces em rela??o a N e obtivemos a dimens?o fractal deste conjunto. Encontramos uma rela??o de escala para o tempo de cobertura em fun??o do tamanho da rede e do n?mero de caminhantes
|
7 |
Caminhantes aleat?rios com perfil de mem?ria binomialGomes, Rebecca de Moura Diniz 27 May 2016 (has links)
Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2016-12-15T18:17:07Z
No. of bitstreams: 1
RebeccaDeMouraDinizGomes_DISSERT.pdf: 2411622 bytes, checksum: 6b5e6ef2c6fd430fe0ff200b6352cd44 (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2016-12-20T21:33:44Z (GMT) No. of bitstreams: 1
RebeccaDeMouraDinizGomes_DISSERT.pdf: 2411622 bytes, checksum: 6b5e6ef2c6fd430fe0ff200b6352cd44 (MD5) / Made available in DSpace on 2016-12-20T21:33:44Z (GMT). No. of bitstreams: 1
RebeccaDeMouraDinizGomes_DISSERT.pdf: 2411622 bytes, checksum: 6b5e6ef2c6fd430fe0ff200b6352cd44 (MD5)
Previous issue date: 2016-05-27 / Grande tem sido o interesse nas difus?es an?malas, pois se apresentam nas mais diversas ?reas do conhecimento. A introdu??o de perfil de mem?ria no caminhante aleat?rio torna-o numa din?mica estoc?stica n?o-markoviana, cujas correla??es criam superdifus?o, persistencia e log-periodicidade. Apresentamos uma revis?o da literatura sobre os perfis de mem?ria e introduzimos nosso modelo. O modelo de mem?ria binomial pode selecionar diferentes regi?es de perda de mem?ria, desde a inicial at? a recente. Dessa forma, investigamos o impacto da posi??o da perda de mem?ria no comportamento superdifusivo do caminhante aleat?rio e unificamos muitos dos resultados da literatura. Obtivemos que mem?rias iniciais geram maior superdifus?o medidas pelo coeficiente de Hurst, enquanto que mem?rias recentes tendem a diminuir a superdifus?o, tornando mais caminhantes adeptos da difus?o normal. Tamb?m investigamos o regime de mem?ria curta inicial, com largura tendendo a zero. Observamos log-periodicidade para alguns caminhantes sugerindo regimes diferentes de comportamento log-periodico, incluindo aqueles considerados de difus?o normal. Uma particularidade do modelo binomial s?o os resutados extremamente sim?tricos para o diagrama Hxr. / Great has been the interest in anomalous diffusion because they are present in several
areas of knowledge. The introduction of a memory profile in random walk environment
give them a non-Markovian stochastic dynamics, whose temporal correlations may
create superdiffusion, persistence and log-periodicity. We present an overview of memory
profile literature and introduce our model. The binomial memory model can select different
memory loss regions, from the old to the recent one. Thus, we investigate the impact
of memory loss location on superdiffusive behavior of a random walker and unify some
literature results. We verify that old memory generates higher superdiffusion measured
by the Hurst coefficient, while recent memory tends to decrease superdiffusion, causing
more walkers to undergo normal diffusion. We also investigate the short initial memory
region, with zero tending standard deviation. We observe log-periodicity for some walkers
suggesting different regions of log-periodic behavior, including those considered as
normal diffusion. A particularity of the binomial model is an extremely symmetric result
to Hxr diagram.
|
8 |
Um novo m?todo de planejamento de caminho para rob?s baseado em espuma probabil?sticaSilveira, Yuri Sarmento 16 December 2016 (has links)
Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2017-10-17T23:47:38Z
No. of bitstreams: 1
YuriSarmentoSilveira_DISSERT.pdf: 7722507 bytes, checksum: 6d1444bedd713386875e463932606d82 (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2017-10-18T00:00:53Z (GMT) No. of bitstreams: 1
YuriSarmentoSilveira_DISSERT.pdf: 7722507 bytes, checksum: 6d1444bedd713386875e463932606d82 (MD5) / Made available in DSpace on 2017-10-18T00:00:53Z (GMT). No. of bitstreams: 1
YuriSarmentoSilveira_DISSERT.pdf: 7722507 bytes, checksum: 6d1444bedd713386875e463932606d82 (MD5)
Previous issue date: 2016-12-16 / O processo de planejamento de caminho ? um problema bastante estudado na rob?tica.
A capacidade de analisar o ambiente e definir a sequ?ncia de a??es que levam um rob? de
uma localiza??o inicial at? uma localiza??o final desejada, sem colidir com os obst?culos
presentes no ambiente, ? uma habilidade fundamental requerida para a cria??o de sistemas
rob?ticos aut?nomos que possam executar diversas fun??es. Nesta disserta??o, apresenta-se um estudo sucinto do estado da arte na ?rea de planejamento de caminhos para sistemas rob?ticos aut?nomos, de forma a contextualizar o tema abordado neste trabalho. Cada m?todo de planejamento possui sua pr?pria estrat?gia
de explora??o do ambiente e planejamento do caminho. Nesta disserta??o ? proposto um
novo m?todo de planejamento de caminho para rob?s. No m?todo proposto, o espa?o livre do ambiente ? coberto de forma aproximada por um conjunto denominado Espuma Aleat?ria, a qual ? composta por subconjuntos convexos superpostos denominados Bolhas. A partir da localiza??o inicial, novas bolhas
s?o criadas aleatoriamente na superf?cie da espuma, que se propaga pelo espa?o livre,
com comportamento semelhante ? propaga??o de frentes de onda, gerando uma ?rvore de
busca, at? atingir a localiza??o final. Desta forma, ? poss?vel encontrar uma sequ?ncia de
bolhas concatenadas, denominada Ros?rio, que conecta a localiza??o final ? inicial. Um
caminho v?lido pode ser facilmente obtido dentro do espa?o de manobra definido pelo
ros?rio. O processo de busca no m?todo proposto ? determinado por apenas dois par?metros.
Crit?rios para a sua sintonia s?o estudados e apresentados neste trabalho.
De forma a validar o m?todo proposto, o seu desempenho foi avaliado atrav?s de
simula??es computacionais para diferentes estudos de caso. / Path planning is a well studied problem in robotics. The capability of analyzing the
environment and defining a sequence of actions that leads a robot from an initial location
to a final desired location, without colliding with obstacles, is a fundamental ability when
creating autonomous robotic systems that can perform various functions. In order to contextualize the theme addressed in this work, a succinct study of the state-of-the-art on path planning for autonomous robotic systems is presented. Each planning method has its own strategy to explore the ambient and plan the path. In
this dissertation, a new robot path planning method is proposed. In the proposed method,
the ambient free space is partially covered by a set called Random Foam, composed of
the union of overlapping convex subsets called Bubbles. Starting from the initial robot localization, new bubbles are randomly created on the
surface of the foam, that propagates through the free space, with a behavior similar to a
wave front propagation, generating a search tree that grows until reaching the desired final
robot localization. In this way, it is possible to find a sequence of concatenated bubbles,
called Rosary, connecting the desired final localization to the initial localization of the
robot. A valid path contained in the maneuvering space defined by the rosary can be
easily found. In the proposed method, the search process is guided by only two parameters. Tuning
criteria for these parameters are studied and presented in this work. In order to validate the proposed path planning method, its performance was evaluated through computer simulations of different case studies.
|
9 |
Probabilidades assint?ticas da cauda de somas ponderadas de vari?veis aleat?rias dependentes com varia??o dominadaF?lix, Wenia Valdevino 20 February 2015 (has links)
Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2016-01-26T21:29:52Z
No. of bitstreams: 1
WeniaValdevinoFelix_DISSERT.pdf: 1143907 bytes, checksum: 4ce4f7b611784dde68d2cc2278b2cf68 (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2016-02-02T19:29:21Z (GMT) No. of bitstreams: 1
WeniaValdevinoFelix_DISSERT.pdf: 1143907 bytes, checksum: 4ce4f7b611784dde68d2cc2278b2cf68 (MD5) / Made available in DSpace on 2016-02-02T19:29:21Z (GMT). No. of bitstreams: 1
WeniaValdevinoFelix_DISSERT.pdf: 1143907 bytes, checksum: 4ce4f7b611784dde68d2cc2278b2cf68 (MD5)
Previous issue date: 2015-02-20 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior - CAPES / Neste trabalho estudamos o comportamento assint?tico das probabilidades da
cauda das somas aleat?rias ponderadas de vari?veis aleat?rias com certa estrutura de
depend?ncia e de varia??o dominada, baseados no artigo de Hai-zhong Yang, com t?tulo
?Asymptotic Tail Probability of Randomly Weighted Sums of Dependent Random Variables
with Dominated Variation?. Para tanto, apresentamos resultados essenciais
sobre a classe de distribui??es de cauda pesada que cont?m as seguintes subclasses:
de cauda subexponencial, longa, varia??o regular,varia??o regular estendida e varia??o
dominada, dentre outras. Nosso objetivo ? proporcionar todo um embasamento te?rico
para esclarecer ao m?ximo a demonstra??o do Teorema de Yang. Para isto, apresentamos
a demonstra??o de tr?s lemas principais e de alguns resultados que s?o utilizados
na demonstra??o desses lemas.
|
10 |
Estudo da transi??o de fase da percola??o atrav?s da entropia da informa??oVieira, Tiago de Medeiros 21 December 2015 (has links)
Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2016-07-06T19:44:43Z
No. of bitstreams: 1
TiagoDeMedeirosVieira_TESE.pdf: 5848175 bytes, checksum: c1a4daee02684a757d68737320361109 (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2016-07-07T19:39:52Z (GMT) No. of bitstreams: 1
TiagoDeMedeirosVieira_TESE.pdf: 5848175 bytes, checksum: c1a4daee02684a757d68737320361109 (MD5) / Made available in DSpace on 2016-07-07T19:39:52Z (GMT). No. of bitstreams: 1
TiagoDeMedeirosVieira_TESE.pdf: 5848175 bytes, checksum: c1a4daee02684a757d68737320361109 (MD5)
Previous issue date: 2015-12-21 / Conselho Nacional de Desenvolvimento Cient?fico e Tecnol?gico (CNPq) / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior (CAPES) / Muitos sistemas f?sicos t?m uma din?mica que pode ser modelada atrav?s de processos de percola??o. A percola??o ? utilizada para estudar desde a difus?o de um fluido em um meio desordenado at? a fragmenta??o de um rede de computadores causada por um ataque de hackers. Uma caracter?stica comum a todos esses sistemas nos quais a percola??o pode se aplicar ? a presen?a de dois regimes n?o-coexistentes associados a certas propriedades do sistema. Por exemplo: o meio desordenado pode permitir ou n?o a passagem do fluido de acordo com sua porosidade. A mudan?a de um regime para o outro caracteriza a transi??o de fase percolativa. A forma padr?o de se analisar essa transi??o ? atrav?s do chamado par?metro de ordem, uma vari?vel relacionada a alguma caracter?stica do sistema que apresenta valor zero em um dos regimes e valor diferente de zero no outro. A proposta apresentada na presente tese ? que essa transi??o de fase pode ser avaliada sem o uso direto do par?metro de ordem, sendo poss?vel caracteriz?-la atrav?s do uso da entropia de Shannon. Essa entropia ? uma medida do grau de incerteza na informa??o codificada atrav?s de uma distribui??o de probabilidades. A proposta ? estudada no contexto da forma??o de aglomerados em grafos aleat?rios, sendo aplicada tanto para a percola??o cl?ssica quanto para a percola??o explosiva. Ela se baseia no c?lculo da entropia da distribui??o de probabilidades dos tamanhos dos aglomerados e os resultados obtidos mostram que o ponto cr?tico da transi??o est? relacionado ?s derivadas da fun??o entropia. Al?m disso, a diferen?a entre as naturezas suave e abrupta das transi??es cl?ssica e explosiva, respectivamente, ? refor?ada ao se observar que a entropia tem valor m?ximo no ponto cr?tico da transi??o cl?ssica, enquanto que essa correspond?ncia n?o ocorre durante a transi??o explosiva. / Various physical systems have dynamics that can be modeled by percolation processes.
Percolation is used to study issues ranging from fluid diffusion through disordered media to
fragmentation of a computer network caused by hacker attacks. A common feature of all of
these systems is the presence of two non-coexistent regimes associated to certain properties
of the system. For example: the disordered media can allow or not allow the flow of the fluid
depending on its porosity. The change from one regime to another characterizes the percolation
phase transition. The standard way of analyzing this transition uses the order parameter,
a variable related to some characteristic of the system that exhibits zero value in one of the
regimes and a nonzero value in the other. The proposal introduced in this thesis is that this
phase transition can be investigated without the explicit use of the order parameter, but rather
through the Shannon entropy. This entropy is a measure of the uncertainty degree in the information
content of a probability distribution. The proposal is evaluated in the context of cluster
formation in random graphs, and we apply the method to both classical percolation (Erd?os-
R?enyi) and explosive percolation. It is based in the computation of the entropy contained in
the cluster size probability distribution and the results show that the transition critical point
relates to the derivatives of the entropy. Furthermore, the difference between the smooth and
abrupt aspects of the classical and explosive percolation transitions, respectively, is reinforced
by the observation that the entropy has a maximum value in the classical transition critical
point, while that correspondence does not occurs during the explosive percolation.
|
Page generated in 0.0636 seconds